0713 - JAVA Stack / Queue

Stack / Queue

• 1) Stack : 밑바닥이 막혀있는 자료구조
• 2) Queue : 양쪽이 뚤려있되, 왼쪽은 입구, 오른쪽은 출구

Stack

• LIFO : 후입 선출 - 마지막에 들어온 값이, 가장 먼저 나온다

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

• Stack 객체 생성 (요소의 타입은 구체타입으로 우리가 만든 Coin 지정)

Stack<Coin> coinBox = new Stack<>();	

Queue

• FIFO : 선입 선출 - 가장먼저 들어온 값이, 가장 먼저 나온다

리턴타입	메소드	설명
boolean	offer(E e)	주어진 객체를 넣는다.
E	peek()	객체 하나를 가져온다. 객체를 큐에서 제거하지 않는다.
E	pop()	객체 하나를 가져온다. 객체를 큐에서 제거하지 않는다.

• 요소의 타입을 구체타입으로 지정해서, Queue 인터페이스의 구현 객체를 생성

Queue<Message> messageQueue = new LinkedList<>();