Data Structure (2) 썸네일형 리스트형 [Java] 덱 / 디큐 (Deque) 자료구조 📌 덱 / 디큐 (Deque) 란? 덱은 Doble - Ended Queue의 줄임말로 큐의 양쪽에서 데이터를 넣고 뺄 수 있는 형태의 자료구조이다. 자바에서 덱은 인터페이스로 구현되어 있다. // 선언 방법 Deque deque = new ArrayDeque(); Deque linkedList = new LinkedList(); // 값 추가 deque.addFirst() // 값을 맨 앞쪽에 추가한다. 용량을 초과하면 예외가 발생. deque.offerFirst() // 값을 맨 앞쪽에 추가한다. boolean 을 반환. deque.addLast() // 맨 뒤쪽에 값을 추가한다. 용량을 초과하면 예외 발생. deque.offerLast() // 맨 뒤쪽에 값을 추가한다. boolean 을 반환. /.. [Java] 스택 (Stack) 자료구조 📌 스택 (Stack) 스택은 어떠한 자료를 쌓아서 올려놓는 Last In First Out 구조이다. (LIFO) 예시로 프링글스가 있다. 가장 먼저 들어가 있는 과자는 가장 나중에 나올 수 있다. 즉, 나중에 들어간 과자가 가장 먼저 나오므로 후입선출이라고 생각하면 된다. 📌 Stack 사용법 Stack 선언 Stack stack = new Stack(); Stack stack = new Stack(); Stack 값 추가 Stack stack = new Stack(); stack.push(1); stack.push(2); Stack 값 제거 Stack stack = new Stack(); stack.pop; // 제일 위에 값 제거 stack.clear(); // stack 의 모든 값 제거 Sta.. 이전 1 다음
