반응형
1. 스택(Stack)
- 나중에 들어간 것이 먼저 나오는 후입선출의 구조이다.(LIFO)
- 비어있는 스택에서 원소를 추출하면 stack underflow
- 스택이 넘치는 경우 stack overflow
- ex) 뒤로가기, 실행취소, 역순 문자열 만들기 등
2. 큐(Queue)
- 먼저 들어간 것이 먼저 나오는 선입선출의 구조(FIFO)
- 한쪽 끝에서는 삽입 작업이, 다른 쪽 끝에서는 삭제 작업이 양쪽으로 이루어짐
- ex) 줄을 서서 기다려야하는 모든 행동들, 프로세스 관리, 너비우선탐색(BFS) 등
<면접 예시 답안>
스택은 나중에 들어간 것이 먼저 나오는 후입선출, LIFO의 구조이고, 큐는 먼저 들어간 것이 먼저 나오는 선입선출, FIFO의 구조입니다. 스택의 예시로는 실행취소 등이 있고, 큐의 예시로는 줄을 서서 기다려야하는 모든 행동들이 해당하고, 너비우선탐색, BFS도 큐를 이용해 구현합니다.
