Queue
선입선출의 자료구조, 먼저 들어온 데이터가 먼저 나가는 구조
입력 순서대로 데이터 처리가 필요할 때 사용
사용되는 곳 : 프린터 출력 대기열, bfs
연산 : 삽입(Enqueue), 추출(Dequeue)
Stack
후입선출의 자료구조, 마지막에 들어온 데이터가 먼저 나가는 구조
데이터가 입력된 순서의 역순으로 처리되어야 할 때 사용
사용되는 곳 : 함수 콜 스택, 수식 계산, 인터럽트 처리 등
연산 : 추가(Push), 추출(Pop)
'알고리즘 &자료구조' 카테고리의 다른 글
| [자료구조/Python] 복습 3. Deque (0) | 2022.12.22 |
|---|---|
| [자료구조/Python] 복습 2. LinkedList (0) | 2022.12.22 |
| [알고리즘] Union -Find (0) | 2022.07.17 |
| [알고리즘] 백트래킹 (0) | 2021.11.10 |
| [알고리즘] 허프만 코딩 (0) | 2021.11.09 |