자료구조_Stack and Queue

소개글

과제2: Stack & Queue
3장 Page 147, Exercise 5. Deque

데크(deque, double-ended queue)는 삽입과 삭제를 양쪽 끝 어디에서나 할 수 있는 선형 리스트이다. 이 데크를 1차원 배열로 사상시키는 데이터 표현을 기술하라. 데크의 양쪽 끝 어디에서도 원소를 삽입하고 삭제 할 수 있으며 양쪽 어느 끝에 있는 원소도 반환할 수 있는 C++ 템플릿 함수를 작성하라.

“Deque”
1)ADT : Abstract Data Type 설계
2)C++ class header file에서 private representation 제시
3)ADT Set의 queue의 subclass로 구현, template로 구현
4)Add(), Delete() 구현하고 이를 테스트하는 main() 작성
i.Add(), Delete()의 function body는 양쪽에서 입력, 삭제됨.
5)Cout에 의해 현재 deque 원소값을 보여주는 프로그램

컴파일 실행환경

Visual Studio 2005

압축파일 내 파일목록

자료구조2번과제_Stack and Queue/
자료구조2번과제_Stack and Queue/DS_HW2/
자료구조2번과제_Stack and Queue/DS_HW2/debug/
자료구조2번과제_Stack and Queue/DS_HW2/debug/DS_HW2.exe
자료구조2번과제_Stack and Queue/DS_HW2/debug/DS_HW2.ilk
자료구조2번과제_Stack and Queue/DS_HW2/debug/DS_HW2.pdb
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2.ncb
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2.sln
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2.suo
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Debug/
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Debug/BuildLog.htm
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Debug/Deque.obj
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Debug/DS_HW2.exe.embed.manifest
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Debug/DS_HW2.exe.embed.manifest.res
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Debug/DS_HW2.exe.intermediate.manifest
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Debug/main.obj
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Debug/mt.dep
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Debug/Queue.obj
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Debug/vc80.idb
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Debug/vc80.pdb
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Deque.cpp
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Deque.h
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/DS_HW2.vcproj
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/main.cpp
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Queue.cpp
자료구조2번과제_Stack and Queue/DS_HW2/DS_HW2/Queue.h
자료구조2번과제_Stack and Queue/~$구조_2번과제.docx

전체 목록 보기

참고 자료

Horowitz, Sahni, Mehta 공저, 『C++ 자료구조론(2판)』, 2007