본문 바로가기

■ 프로그래밍/Front-end

데이터 자료 구조 (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)

프린터 인쇄 대기목록