연결 리스트로 구현한 스택 (Linked Stack) 지난 스택에 관한 포스팅(여기)에서는 스택을 구현할 때, "배열"을 이용해서 구현했습니다. 이번 포스팅에서는 연결 리스트로 구현하고자 합니다. 어찌 되었든 스택을 구현하는 것이기에 배열을 이용하나, 연결 리스트를 이용하나 외부적으로 볼 때는 큰 차이가 없습니다. 그러나, 스택의 내부를 살펴보면 차이점이 있습니다. 바로 배열과 달리, 연결 리스트로 구현한 스택은 "크기에 제한을 받지 않는다는 것"입니다. 동적 메모리 할당을 통해 스택에 새로운 요소를 삽입할 수 있습니다. 다만, 삽입과 삭제 시에 동적 메모리 할당을 하고 해제해야 하기 때문에 시간이 조금 더 걸립니다. 연결된 스택(Linked Stack) 구현 C언어로 구현한 연결된 스택은 다음과 같습니..

이번 포스팅은 "단순 연결 리스트"를 이해했다는 전제 하에 내용을 진행합니다. 단순 연결 리스트에 대해 잘 알지 못한다면 이전 포스팅을 참고해주시고 그 후 이 포스팅을 읽어주세요 (단순 연결 리스트 공부하기) 원형 연결 리스트의 정의 원형 연결 리스트는 단순 연결 리스트와 달리 "마지막 노드가 첫 번째 노드를 가리키는 리스트"입니다. 즉, 마지막 노드가 NULL 값을 가지는 것이 아니라 첫 번째 노드 주소값을 가지는 것입니다. 원형 연결 리스트는 하나의 노드에서 모든 노드로의 접근이 가능하다는 장점을 가지고 있습니다. 링크를 따라가다가 보면 모든 노드에 접근한 후, 다시 처음으로 돌아오게 되는 것입니다. 이렇게 되면 노드의 삽입과 삭제 연산이 기존 단순 연결 리스트보다 더욱 단순해지게 됩니다. (삽입과 ..

연결 리스트의 정의 연결 리스트(Linked List)는 "노드(Node)"라고 불리우는 일종의 상자들의 집합이라 할 수 있습니다. 물리적으로 흩어져있는 자료들을 줄로 연결하여 하나로 묶는 자료구조 형태를 "연결 리스트"라고 합니다. 위의 그림과 같이 노드는 메모리의 어떤 위치에나 있을 수 있습니다. 노드는 "데이터 필드"와 "링크 필드"로 분류됩니다. 데이터 필드에는 우리가 저장하고자 하는 데이터가 들어갑니다. 그림과 같이, "Hi", "How" 등 문자열 자료가 들어갈 수도 있고, 정수와 같은 숫자가 들어갈 수도 있습니다. 링크 필드에는 다른 노드를 가리키는 줄이 저장됩니다. 각 노드를 연결하는 줄은 "포인터"로 구현할 수 있습니다. 이를 통해서 다음 노드로 갈 수 있습니다. 연결 리스트에서는 반드시..

주의 (Caution) 저는 이번 2022년 나팔절이 휴거의 날이라고 지목하는 것이 아니며, 오직 그 날과 시는 주님만이 아십니다. 주님의 신부된 우리는 주님께서 언제 오실지 궁금해하고 기다리고 소망하는 것이 올바른 자세이며, 깨어있는 것이 중요합니다. 다만, 날짜에 대해서 집착하는 것은 다미 선교회와 같은 문제를 일으키기도 합니다. 그렇기에 우리는 주님의 주권을 인정하며 피조물의 마음가짐으로 그 주님의 날을 기다리는 것이 바로 좋은 신앙인이의 모습입니다. 또한 그것이 이 포스팅을 보는 기본 자세입니다. 서론 (Intro) 지난 포스팅을 보지 않으셨다면, 반드시 지난 포스팅을 보시고 이번 포스팅을 보시길 강력히 권장드립니다. (지난 포스팅 보기) 이 포스팅을 보셨다면, "나팔절이 정말 예수님의 재림과 관..

주의 (Caution) 저는 이번 2022년 나팔절이 휴거의 날이라고 지목하는 것이 아니며, 오직 그 날과 시는 주님만이 아십니다. 주님의 신부된 우리는 주님께서 언제 오실지 궁금해하고 기다리고 소망하는 것이 올바른 자세이며, 깨어있는 것이 중요합니다. 다만, 날짜에 대해서 집착하는 것은 다미 선교회와 같은 문제를 일으키기도 합니다. 그렇기에 우리는 주님의 주권을 인정하며 피조물의 마음가짐으로 그 주님의 날을 기다리는 것이 바로 좋은 신앙인이의 모습입니다. 또한 그것이 이 포스팅을 보는 기본 자세입니다. 서론 (Intro) 이 시대를 보면 주님의 재림이 가까웠음을 느낄 수 있는 징조들이 너무나 많습니다. 셋째 인의 내용을 연상케 하는 밀과 보리 가격의 급증과, 전쟁과 곳곳에 일어나는 자연재해 등 지금 시..

지난 시간, 영적 생명을 갉아먹는 여러 죄들에 대해서 알아보았습니다. 우리가 이러한 죄들과 싸워야 하는 이유는 무엇일까요? 바로 "성결"을 지키기 위함입니다. 그렇다면 성결을 지켜야 하는 이유는 무엇일까요? 그것은 주님께서 우리를 구원하신 목적이 "우리를 거룩한 자로 만들어 주님과 영원히 함께 살기 위함"입니다. 그렇기에 인격적으로 주님을 만나고, 신앙이 점점 성숙해질수록 예수님을 닮아가고자 하고, 성결해고자 하는 마음이 저절로 생기게 됩니다. 만약 그렇지 않다면 본인의 신앙을 점검해볼 필요가 있습니다. 성결을 위한 영적 전쟁진정으로 예수님을 만나게 되면 "성결"하고자 하는 마음이 생기게 됩니다. 그러나 성결해지는 과정은 결코 쉽지 않으며 필연적으로 "영적 전쟁"을 치루어야 합니다. 이 성결을 위한 영적..

진정한 회개에 대해서 지난 시간 알아보았는데요, 그렇다면 우리의 영적 생명을 갉아먹는 죄들의 종류로는 무엇이 있는지 알아보도록 하겠습니다. 사실 "죄"는 하나님을 마음에 두는 것을 싫어하는 것으로부터 시작된다고 말했습니다. 그것이 바로 하마르티아, 원죄였었죠. 이 시간 알아볼 것은 파랍토마, 즉 우리가 연약하여 짓는 자범죄의 종류들에 대해서 알아볼 것입니다. 이러한 죄들이 왜 위험한지와 우리에게 어떠한 영향을 끼치는 지 알아보겠습니다.우리가 알아볼 죄들은 다음과 같습니다. 참고하시고 자신이 반복해서 넘어지는 죄가 있다면 그 부분을 꼼꼼히 읽으시는 것을 추천드립니다.① 불평과 원망의 죄② 정죄와 판단의 죄③ 음란의 죄④ 가십의 죄 (거짓말과 과장의 죄)⑤ 세상을 사랑하는 죄⑥ 교만과 허영의 죄불평과 원망의..