deque

이거 수업시간에 배웠을 때는 교수님이 데크라고 부르시던데 남들은 다 덱이라고 쓰니까 나도 덱이라고 써야지!!ㅋㅋㅋㅋㅋ 덱(deque)은 double-ended queue의 약자로 양방향 큐이다!! 그러니까 큐에서는 앞에서 pop이 일어나고 뒤에서 push가 일어나는 대기줄이라고 말했었는데 덱은 앞에서도 pop과 push가 가능하고 뒤에서도 pop과 push가 가능하다. 덱의 method는 push_front : 덱의 앞에 자료를 넣는 연산 push_back : 덱의 뒤에 자료를 넣는 연산 pop_front : 덱의 앞에서 자료를 빼는 연산 pop_back : 덱의 뒤에서 자료를 빼는 연산 front : 덱의 가장 앞에 있는 자료를 보는 연산 back : 덱의 가장 뒤에 있는 자료를 보는 연산 등이 있다...