이중링크드 리스트를 이용한 Stack 과 Queue ADT의 구현(C++)

소개글

이중링크드 리스트를 이용한 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