[7] 큐 ⑥ 응용 : 연결리스트를 이용한 데크 구현
2024. 5. 22.
[ 문제 2-데크 ] 데크는 큐의 전단(front)과 후단(rear)에서 모두 삽입과 삭제가 가능한 자료구조다. 헤드 노드와 테일 노드가 없는 이중연결리스트를 사용하여 아래에 정의된 데크 함수들을 구현하시오. ◦ 초기 상태- 주의 : 연산 수행 도중 원소가 모두 삭제되어 데크가 비는 경우에도, 아래 초기 상태가 되어야 함.◦ 데크 연산- add_front(deque, X) : deque의 앞에 원소 X를 추가 (주 교재의와 동일).- add_rear(deque, X) : deque의 뒤에 원소 X를 추가 (주 교재의와 동일).- delete_front(deque) : deque의 앞에 있는 원소를 반환한 다음 삭제 (주 교재의pop과 동일).- delete_rear(deque) : deque의 뒤에 있는..
