📌 스택(Stack)
가장 마지막으로 들어간 데이터가 가장 첫 번째로 나오는 성질(Last In First Out)을 가진 자료 구조이다.
- 탐색 : O(n)
- 삽입, 삭제 : O(1)
사용
- 재귀적인 함수
- 웹 브라우저 방문 기록
📌 큐(Queue)
먼저 집어넣은 데이터가 먼저 나오는 성질(First In First Out)을 지닌 자료구조이다.
- 탐색 : O(n)
- 삽입, 삭제 : O(1)
사용
- CPU 작업을 기다리는 프로세스
- 스레드 행렬 또는 네트워크 접속을 기다리는 행렬
- 너비 우선 탐색(BFS)
- 캐시
