[Java] 자료구조 - Stack, Queue, Deque
Stack
- 맨 마지막 위치(top)에서만 요소를 추가,삭제, 꺼내올 수 있다.
- 제일 늦게 들어간 요소가 제일 먼저 나온다.
- Last In First Out (LIFO) 구조
Stack 은 직접 클래스를 제공한다.
Stack<Integer> stack = new Stack<>();
push()
: 요소 추가pop()
: 요소 삭제peek()
: 요소 조회
Queue
- 맨 앞(front)에서 요소를 꺼내거나 삭제하고, 맨 뒤(rear)에서 요소를 추가한다.
- 제일 먼저 들어간 요소가 제일 먼저 나온다.
- Fist In First Out (FIFO) 구조
Queue 인터페이스를 구현한 클래스로는 LinkedList 등이 있다.
Queue<Integer> queue = new LinkedList<>();
offer()
: 요소 추가poll()
: 요소 삭제peek()
: 요소 꺼내기(조회)
Deque
- 앞에서 요소를 꺼낼 수도, 뒤에서 요소를 꺼낼 수도 있다.
Deque 인터페이스를 구현한 클래스로는 LinkedList 등이 있다.
Deque<Integer> deque = new LinkedList<>();
- First Element (Head)
offerFirst()
: 요소 추가pollFirst()
: 요소 삭제peekFirst()
: 요소 꺼내기(조회)
- Last Element (Tail)
offerLast()
: 요소 추가pollLast()
: 요소 삭제peekLast()
: 요소 꺼내기(조회)
Author And Source
이 문제에 관하여([Java] 자료구조 - Stack, Queue, Deque), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@heewonim/Java-자료구조-Stack-Queue-Deque저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)