double-ended queue1 [자료구조] ep6-3) 데크(Deque) ㅇ데크(Double-Ended Queue) ADT: 임의의 개체들을 저장하며, 스택과 큐의 합체 방식으로 작동한다삽입(add)과 삭제(delete)는 앞(front)과 뒤(rear)라 불리는 양쪽 끝 위치에서 수행쉽게 말해서, 양쪽 방향으로의 add/delete 가 둘 다 가능하다 역시 마찬가지로 데크는 배열과 리스트 2가지 방법으로 구현할 수 있다 1. 이중연결리스트에 기초한 데크 2. 배열에 기초한 데크똑같이 선형 배열은 비효율적이므로, 원형 배열을 사용한다 문제) 데크는 큐의 전단(front)과 후단(rear)에서 모두 삽입과 삭제가 가능한 자료구조다. 헤더 노드와 트레일러 노드가 없는 이중연결리스트를 사용하여 아래에 정의된 데크 함수들을 구현하시오.◦ 초기 상태- 주의 : 명령 수행.. 2024. 6. 9. 이전 1 다음
