1. 스택(Stack)
- LIFO 후입선출 구조를 갖는다.
- 함수 콜스택, 문자열 역순 출력, 연산자 후위표기법 등에 사용된다.
- 삽입, 삭제 시 O(1), 검색 시 O(N)
2. 큐(Queue)
- FIFO 선입선출 구조를 갖는다.
- 버퍼, 입력된 것을 처리하지 못하고 있는 상황, BFS 등에 사용된다.
- 삽입, 삭제 시 O(1), 검색 시 O(N)
'CS > 자료구조' 카테고리의 다른 글
| 이진탐색트리(BST) (0) | 2021.10.03 |
|---|---|
| 트리(Tree) (0) | 2021.10.03 |
| 힙(Heap) (0) | 2021.10.03 |
| Array vs ArrayList vs LinkedList (0) | 2021.10.03 |
| BigO(시간복잡도) (0) | 2021.10.03 |
