数据结构——顺序栈的C++实现
#include<iostream>
using namespace std;
template<class T>//定义类模板
class Stack
{
public:
void Clear(); //清空栈
bool Push(const T item); //栈的压入操作
bool Pop(T& item); //读取栈顶元素的值并删除
bool Top(T& item); //读取栈顶元素的值但不删除
bool IsEmpty(); //判断栈是否为空
bool IsFull(); //判断栈是否已满
};
template<class T>
class ArrayStack