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