Notice
Recent Posts
목록덱 (1)
천천히 빛나는
알고리즘 : 자료구조(3) 덱 (Deque) (C++로 구현)
스택 : 한쪽에서만 자료를 빼고 넣을 수 있다. 큐 : Front 에는 삭제가, Back 에서는 삽입이 일어난다. 덱 (Deque) 덱(deque)은 양쪽에서 삽입과 삭제가 가능하며 스택(stack)과 큐(queue)의 연산을 모두 지원한다. Double-Ended Queue라는 뜻으로 front, rear에서 모두 삽입 삭제가 가능한 큐를 생각하면 된다. enqueue : 덱에서 요소를 추가 dequeue : 덱에서 요소를 삭제 front : 덱의 맨 앞 rear : 덱의 맨 뒤 큐와 같은 용어를 쓴다. 하지만 enqueue와 dequeue가 앞과 뒤 모두에서 일어난다는 것을 잊지밀자! class Deque { private: int front; // front에 가까운 원소의 바로 앞 int rear..
STUDY/ALGORITHM
2023. 9. 19. 01:33