Stack & Queue

Stack

• LIFO(Last In First Out) 구조

• 마지막에 저장된 것을 가장 먼저 꺼냄

• 저장(push) & 추출(pop) : 저장 순서와 추출 순서가 서로 반대임

• 스택은 배열(Array) 구현이 유리함.

• ex : 수식 계산, 수식 괄호 검사, 워드프로세서의 undo/redo, 웹브라우저의 뒤로/앞으로

Queue

• FIFO(First In First Out) 구조

• 가장 먼저 저장한 것을 가장 먼저 꺼냄

• 저장(offer) & 추출(poll) : 저장 순서와 추출 순서가 서로 같음

• 큐는 LinkedList 구현이 유리함. (삭제 시 연결만 끊어주면 되기 때문에, 자리이동이 발생하지 않기 때문)

• ex : 최근사용문서, 인쇄작업 대기목록, 버퍼(buffer)