알고리즘
Restricted Structure_Deque(덱)
Deque 이란?Restricted sturcture의 끝판왕인 덱은 양쪽 끝에서 삽입과 삭제가 모두 가능하다.Deque 성질원소의 추가 O(1)원소의 제거 O(1)최상단의 원소 확인 O(1)최상단의 원소를 제외한 나머지 원소들은 확인 및 변경은 원칙적으로 불가능 하지만 STL을 통해 인덱스에 접근이 가능하다.Deque 구현 덱의 구현 방법에는 배열을 사용하여 구현하는 방법과 STL을 사용하는 방법이 있다.배열을 사용한 구현const int MX = 1000000;int dat[2*MX+1];int head = MX, tail = MX;void push_front(int x){ dat[head]=x; head--;}void push_back(int x){ dat[tail]=x; ta..
2023. 11. 7. 14:24