stack.h

安全数组 普通链表 哈希表 二叉搜索树 AVL树 集合类 通用自动机 所有类均使用模板编写

/* 堆栈
*
*/

#ifndef STACK_CLASS
#define STACK_CLASS

#include "dclinkedlist.h"

template <class T>
class Stack
{
private:
	// 私有数据成员，栈数组
	DCLinkedList<T> stacklist;

public:
	// 构造函数，析构函数
	Stack(void){};

	// 改变栈的操作
	void Push(const T& item);
	T Pop(void);
	void ClearStack(void);

	// 访问栈顶成员副本
	T Peek(void) const;

	// 检测栈状态的方法
	bool StackEmpty(void) const;
};

template <class T>
void Stack<T>::ClearStack(void)
{
	stacklist.ClearList();
}

template <class T>
bool Stack<T>::StackEmpty(void) const
{
	return stacklist.ListEmpty();
}

template <class T>
void Stack<T>::Push(const T& item)
{
	stacklist.InsertFront(item);
}

template <class T>
T Stack<T>::Pop(void)
{
	stacklist.Reset();
	T temp = stacklist.Data();
	stacklist.DeleteFront();
	
	return temp;
}

template <class T>
T Stack<T>::Peek(void) const
{
	stacklist.Reset();
	return stackList.Data();
}

#endif  // STACK_CLASS