데이터 자료 구조 (5) - Stack & Queue

Stack과 Queue는 비슷한 구조이지만, 자료를 읽는 순서가 다르다. 

 

출처: https://gohighbrow.com/stacks-and-queues/

 

	Stack	Queue
구조	LIFO(Last In First Out)	FIFO(First In First Out)
설명	마지막으로 저장한 데이터가 처음으로 읽힘	처음으로 저장한 데이터가 처음으로 읽힘
메소드	push, pop	enqueue, dequeue
유즈케이스	함수 호출 기록을 stack으로 저장,  웹브라우저 방문기록(뒤로가기) 및 실행취소 미로찾기 알고리즘	맛집 예약, 티케팅 등의 예약 시스템 OS 프로세스 스케쥴링 시스템(priority queue) 프린터 인쇄 대기목록