이중링크드 리스트를 이용한 Stack 과 Queue ADT의 구현(C++)
- 최초 등록일
- 2012.03.08
- 최종 저작일
- 2011.10
- 압축파일
- 가격 1,000원
소개글
이중링크드 리스트를 이용한 Stack 과 Queue ADT의 구현(C++)
컴파일 실행환경
Microsoft Visual Studio 2008 (C++)
본문내용
#ifndef DLINKEDLIST_H
#define DLINKEDLIST_H
#include
using namespace std;
template
class DLinkedList{
class DNode{
public:
DNode(): elem(0), prev(NULL), next(NULL){}
private:
T elem;
DNode* prev;
DNode* next;
friend class DLinkedList;
};
public:
DLinkedList();
~DLinkedList();
bool empty() const;
const T& front() const;
const T& back() const;
void addFront(const T& e);
void addBack(const T& e);
void removeFront();
void removeBack();
private:
DNode* header;
DNode* trailer;
protected:
void add(DNode*v, const T& e);
void remove(DNode*v);
};
압축파일 내 파일목록
LinkedQueue.h
LinkedStack.h
test.cpp
DLinkedList.h
Exceptions.h
참고 자료
M. T. Goodrich, A. Tamassia, and D. Mount, 2011, 『Data Structures and Algorithms in C (2nd ED)』, Wiley