모북의 코딩블로그

오늘은 컴퓨터에서 정말 많이 사용되는 자료구조인 스택에 대해 알아 볼 것이다. 스택(Stack) 스택을 사전에서 찾아보면 더미, 낟가리 를 의미한다고 되어 있다. 스택은 말 그대로 자료들이 더미로 쌓여있는 것과 유사하게 작동을 한다. 예를 들어 창고에 상자들을 쌓는다고 해보자. 가장 먼저 쌓은 상자는 가장 마지막에 꺼낼 수 있다. 가장 최근에 쌓은 상자는 가장 먼저 꺼낼 수 있다. 이러한 형태를 '후입선출'이라고 하며, 스택은 후입선출을 대표하는 자료형이다. 스택은 다양한 곳에 사용된다. 컴퓨터 프로그램을 실행하면 수많은 함수호출이 이루어진다. 함수는 실행이 끝나면 자신을 호출한 함수로 돌아가야하는데 이때 돌아갈 주소를 저장하는 것도 스택이다. 스택의 구조와 추상자료형 스택은 말그대로 데이터가 들어가는 ..

오늘은 이중연결리스트에 대해 다루어 볼 것이다. 단순연결리스트와 원형 연결리스트에 대해서는 이전 포스팅을 참고하자. https://mobuk.tistory.com/8?category=1076684 [자료구조] C - 연결리스트(linkedlist) - 1. 단순연결리스트 연결리스트(linked list) 연결리스트는 각 데이터들을 포인터로 연결하여 관리하는 구조이다. 이때, 자기 참조 구조체를 선언하여 '노드'라는 것을 만들고 이를 포인터로 연결한다. 자기 참조 구조 mobuk.tistory.com https://mobuk.tistory.com/14?category=1076684 [자료구조] C - 연결리스트(linkedlist) - 2. 원형연결리스트 오늘은 지난시간에 이어서 연결리스트에 대한 이야기를..

오늘은 지난시간에 이어서 연결리스트에 대한 이야기를 할 것이다. 연결리스트의 개념과 단순연결리스트에 대한 내용은 아래 링크를 참고해라. https://mobuk.tistory.com/8?category=1076684 [자료구조] C - 연결리스트(linkedlist) - 1. 단순연결리스트 연결리스트(linked list) 연결리스트는 각 데이터들을 포인터로 연결하여 관리하는 구조이다. 이때, 자기 참조 구조체를 선언하여 '노드'라는 것을 만들고 이를 포인터로 연결한다. 자기 참조 구조 mobuk.tistory.com 원형연결리스트의 구조 지난시간에는 단순연결리스트에 대해 공부했다. 이번에는 단순 연결리스트의 처음과 끝이 연결되어 있는 형태인 원형연결리스트에 대해 공부했다. 원형 연결리스트 구조는 기본적..

연결리스트(linked list) 연결리스트는 각 데이터들을 포인터로 연결하여 관리하는 구조이다. 이때, 자기 참조 구조체를 선언하여 '노드'라는 것을 만들고 이를 포인터로 연결한다. 자기 참조 구조체 자기참조구조체란 구조체 안에서 자신과 똑같은 모양의 구조체를 포인터로 가리키는 모양을 띄고 있다. struct self{ struct self * link; }; 위 코드가 자기 참조 구조체의 가장 간단한 형태이다. struct self 안에서 struct self 형을 가리키는 link를 선언해서 포인터가 가리킬 수 있도록 하였다. 이 것을 이용하면 연결리스트를 구현할 수 있다. 연결리스트 연결리스트의 기본 모양 typedef int element; typedef struct linkedlist{ ele..