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<>();