Stack and Queue

Stack

---

• LIFO(Last In First Out) 구조.(입구/출구가 하나)
• 차곡 차곡 쌓이는 구조로 먼저 들어간 원소가 가장 먼저 나온다.
• 먼저 들어간 것이 먼저 나오는 것이 아닌 나중에 나온다.

Stack

활용예시

• 브라우저의 방문 기록 (뒤로가기)
• 역순 문자열 만들기(가장 마지막에 들어간 것이 마지막에 나온다)
• 실행 취소.
• 후의 표기법.
• 수식의 괄호 연산.
• 재귀 호출의 구조 방식.
• DFS

 

 

Queue

---

• FIFO(First In First Out) 구조.(먼저 들어간 것이 먼저 나온다.)
• Stack 과 정반대로 입구/출구가 각각 따로 존재하며 1개씩 갖는다.
• 일상 생활에서 흔히 볼 수 있는 질서 있는 형식이다.

Queue

큐의 활용예시

• 프린터의 인쇄
• 은행 창구(먼저 와서 대기 순번을 발급받은 대로)
• 콜센터 고객 대기 시간
• 프로세스 관리
• BFS