Computer Science
자료구조 | 스택과 큐, 힙, 이진 힙, Stack, Queue, Heap, Binary Heap
- Stack(스택)이란? 스택은 LIFO(Last In First Out) 구조의 자료형으로 한 쪽으로만 데이터를 넣고 뺄 수 있는 선형 구조로 되어있다. 즉, 마지막으로 넣은 데이터가 먼저 나오게 된다. 스택에서 삽입은 push, 삭제는 pop 명령어로 실행된다. 이는 브라우저에서 뒤로가기, 문서 작업 시 컨트롤+Z 같은 이전 상태로 되돌리기 등에 사용되며 DFS알고리즘에도 사용되는 자료형이다. 마지막 위치에 해당하는 데이터를 읽기 위해서는 Peek 명령어를 사용한다. 스택에 데이터가 꽉 차서 넣을 공간이 없는데 push를 하게 되는 경우를 overflow라고 하며 데이터가 없는데 pop을 하는 경우는 underflow라고 한다. 스택을 구현하는 방법은 배열을 사용하는 방법과 연결 리스트를 사용하는 ..
