[Data Structure] Stack and Queue

 

1. Stack

• Last Input First Out, LIFO, 후입선출
  • 가장 나중에 저장된(push) data가 가장 먼저 인출(pop)되는 구조
• 용도
  • DFS(Depth First Search, 깊이우선탐색)
  • 함수 호출의 순서 제어
  • Interrupt 처리
  • 수식 계산

2. Queue

• First Input First Out, FIFO, 선입선출
  • 가장 먼저 저장된(push) data가 가장 먼저 인출(pop)되는 구조
• 용도
  • BFS(Breadth First Search, 너비우선탐색)
  • 운영체제 작업 스케줄링
  • 대기행렬 처리