Notice
Recent Posts
Recent Comments
Link
목록deque (1)
Seung's Learning Record
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; ..
알고리즘
2023. 11. 7. 14:24