Queue(2)
-
[Java] Stack, Queue, Priority Queue
1. Stack import java.util.Stack; Stack stack = new Stack(); push() : 삽입 pop() : 삭제 peek() : 조회 isEmpty() : 비었? size() : 크기 Stack underflow와 overflow를 조심하자. 2. Queue import java.util.Queue; Queue queue = new ArrayDeque(); // //또는 Queue queue = new LinkedList(); Java의 java.util.Queue는 interface다. 구현체로는 대표적으로 ArrayDeque 또는 LinkedList를 사용한다. 대부분의 상황에선 LinkedList보다는 ArrayDeque를 사용하자. ArrayDeque 양쪽 끝에..
2024.02.03 -
[C++] stack & queue & deque & priority_queue
map이 pair로 구현가능했다면 stack, queue, deque는 linked list로 구현 가능하다. 1. stack #include #include using namespace std; stack stk; int main(){ stk.push("엄"); stk.push("준"); stk.push("준"); stk.push("식"); stk.push("시.."); while(stk.size()){ cout
2023.07.09