6-3. 데크

📕 데크의 개념과 구조

: Double Ended Queue의 약자로,  큐 두 개 중 하나를 뒤집어 양쪽 끝에서 삽입 연산과 삭제 연산을 수행할 수 있는 구조

💬 기억장소의 가장 일반적인 구조로 스택과 큐의 복합 형태이다.

• scroll: 입력을 한쪽 끝으로만 제한하는 입력 제한 데크
• shelf: 출력을 한쪽 끝으로만 제한하는 출력 제한 데크

---

🔢 데크의 연산방법

1. 공백 데크 생성: createDeque();

2. 원소 A 앞부분 삽입: insertFront(DQ, 'A');

3. 원소 B 앞부분 삽입: insertFront(DQ, 'B');

4. 원소 C 뒷부분 삽입: insertRear(DQ, 'C');

5. 원소 앞부분 삭제: deleteFront(DQ);

6. 원소 뒷부분 삭제: deleteRear(DQ);

7. 원소 뒷부분 삽입: insertRear(DQ, 'D');

8. 원소 앞부분 삽입: insertFront(DQ, 'E');

9. 원소 앞부분 삽입: insertFront(DQ, 'F')

💬 양쪽에서 삽입/삭제 연산을 수행하기 때문에 저장된 원소의 순서 변화가 많아 순차 자료구조로 비효율적이다. 

     양방향으로 연산이 가능한 이중 연결 리스트를 사용한다.