Stack

[자료구조] Queue, Stack, Deque

1. Stack 책을 쌓는 것처럼 차곡차곡 쌓아 올린 형태의 자료구조이다. 나중에 들어온게 먼저 나가는 후입선출(LIFO, Last In First Out) 방식이다. 2. Queue "줄을 서서 기다린다." 라는 사전적 의미를 가지고 있다. 먼저 들어온게 먼저 나가는 선입선출(FIFO, First In First Out) 방식이다. 3. Deque Double-ended Queue(양단 큐)라는 뜻으로, Stack와 Queue의 장점을 합쳐놓은 자료구조이다. 양쪽 끝에서 삽입과 삭제가 모두 가능하다는 특징이 있다. Deque Interface는 다음과 같이 크게 3가지 기능(추가, 삭제, 조회)을 제공한다. 1. 추가 Type Method Description boolean add(E e) 이 dequ..