java 스택, 큐

1. Stack

주요 메소드

리턴 타입	메소드	설명
E	push(E item)	주어진 객체를 스택에 넣음
E	peek()	스택의 맨 위 객체를 가져옴, 객체를 스택에서 제거하지 않음
E	pop()	스택의 맨 위 객체를 가져옴, 객체를 스택에서 제거

 

 

결과:

꺼낸 동전: 50

꺼낸 동전: 500

꺼낸 동전: 10

꺼낸 동전: 100

 

2. Queue

주요 메소드

리턴 타입	메소드	설명
boolean	offer(E e)	주어진 객체를 큐에 넣음
E	peek()	제일 먼저 넣은 큐의 객체를 가져옴, 객체를 큐에서 제거하지 않음
E	poll()	제일 먼저 넣은 객체를 가져옴, 객체를 큐에서 제거

Queue 인터페이스를 구현한 대표적인 클래스는 LinkedList입니다. LinkedList는 List 인터페이스를 구현했기 때문에 List 컬렉션이기도 합니다. 다음 코드는  LinkedList 객체를 Queue 인터페이스 타입으로 변환한 것입니다.

 

Queue<E> queue = new LinkedList<E>();
Queue<E> queue = new LinkedList<>();