CWN(CHANGE WITH NEWS) - C언어 심화 개념, 자료구조의 종류는?

자료들을 정리하여 보관하는 여러 가지 구조들을 자료 구조(data structure)라고 한다. 자료 구조에는 스택, 큐, 리스트 등이 있으며 하나씩 알아보자.

- 스택
스택(stack)은 가장 최근에 들어온 데이터가 가장 먼저 나가는 후입선출(LIFO:Last-In First-Out) 방식이다. 스택의 입출력이 이루어지는 부분을 스택 상단(stack top)이라고 하고 반대쪽인 바닥 부분을 스택 하단(stack bottom)이라고 한다. 스택에서의 입출력은 상단에서만 이루어지기 때문에 스택의 중간에서는 데이터를 삭제하거나 추가할 수 없다.

- 큐
큐(queue)는 먼저 들어온 데이터가 가장 먼저 나가는 구조로 선입선출(FIFO:First-In First-Out) 방식이다. 즉, 뒤에서 새로운 데이터가 추가되고 앞에서 데이터가 하나씩 삭제되는 구조이다. 구조상 스택과 큐의 다른 점은 스택은 삽입과 삭제가 같은 쪽에서 이루어지지만, 큐는 삽입과 삭제가 다른 쪽에서 이루어진다는 것이다.

- 리스트
리스트(list)는 자료를 정리하는 방법 중 하나로 오늘 해야 할 일, 버킷 리스트, 요일 등과 같이 일상생활에서도 많은 리스트를 사용하고 있다. 리스트에는 데이터를 차례대로 저장하고 각 항목은 순서 또는 위치를 가지며 원하는 위치에 요소를 삽입 혹은 삭제 할 수 있다.

[ⓒ CWN(CHANGE WITH NEWS). 무단전재-재배포 금지]