栈顺序表相关操作函数的实现

/******************************************************************************
* 文件：SeqStack.h
* 功能：线性表顺序存储
* 说明：栈顺序存储结构的线性表类定义
        及类成员函数包括压栈、出栈等函数的实现
* 时间：2011-4-4
Author: Lzy
*******************************************************************************/
#include <iostream.h>
#include "LinearList.h"

/********************************************************************
* 类名: 类模板SeqStack
* 功能: 栈顺序表类定义
* 说明：栈顺序表相关操作函数的实现
/********************************************************************/
template<class T>
class SeqStack
{
private:
    int top;                                    //栈顶
    int MaxSize;                                //最大的栈元素
    T *stack;                                    //栈数组

public:
    SeqStack(int MaxStackSize = 10);
    ~SeqStack() {if(stack) delete[]stack;}
    virtual bool IsEmpty() const {return top == -1;}
    virtual bool IsFull() const {return top == MaxSize-1;}
    T & Getop() const;                            //获得栈顶元素
    virtual bool Push(const T &x);                //元素x入栈
    virtual bool Pop(T &x);                        //元素出栈,保存在X
    virtual bool Pop();                            //元素出栈
    virtual void ClearStack(){top = -1;}        //清除栈中所有元素
    virtual void Output(ostream& out) const;    //输出栈元素
};

/********************************************************************
* 所属类名: SeqStack
* 成员名称：SeqStack
* 函数功能：构造函数
* 说    明：用于初始化栈
/********************************************************************/
template<class T>
SeqStack<T>::SeqStack(int MaxStackSize)
{
    MaxSize = MaxStackSize;
    stack = new T[MaxSize];                        //初始化栈大小
    if(stack == NULL)
        throw NoMem();                            //抛出异常
    top = -1;
}

/********************************************************************
* 所属类名: SeqStack
* 成员名称：Getop()
* 函数功能：获得栈顶元素
* 说    明：
/********************************************************************/
template<class T>
T & SeqStack<T>::Getop() const
{
    if(IsEmpty())
        throw OutOfBounds();                //栈为空
    else
        return stack[top];
}

/********************************************************************
* 所属类名: SeqStack
* 成员名称：Push
* 函数功能：压栈
* 说    明：把X放入栈顶
/********************************************************************/
template<class T>
bool SeqStack<T>::Push(const T &x)
{
    if(IsFull())
        throw OutOfBounds();                //栈已满
    stack[++top] = x;                        //数据存入
    return true;
}

/********************************************************************
* 所属类名: SeqStack
* 成员名称：Pop
* 函数功能：出栈
* 说    明：删除栈顶元素，保存在X中
/********************************************************************/
template<class T>
bool SeqStack<T>::Pop(T &x)
{
    if(IsEmpty())
        throw OutOfBounds();                //栈为空
    x = stack[top--];                        //数据弹出
    return true;
}

/********************************************************************
* 所属类名: SeqStack
* 成员名称：Pop
* 函数功能：出栈
* 说    明：删除栈顶元素，数据不保存
/********************************************************************/
template<class T>
bool SeqStack<T>::Pop()
{
    if(IsEmpty())
        throw OutOfBounds();                //栈为空
     top--;                                    //删除数据
    return true;
}

/********************************************************************
* 所属类名: SeqStack
* 成员名称：<<
* 函数功能：<<重载
* 说    明：
/********************************************************************/
template<class T>
ostream& operator<<(ostream& out, const SeqStack<T>& x)
{
    x.Output(out);
    return out;
}

/********************************************************************
* 所属类名: SeqStack
* 成员名称：Output
* 函数功能：把表输送至输出流
* 说    明：
/********************************************************************/
template<class T>
void SeqStack<T>::Output(ostream& out) const
{
    for(int i = 0; i <=top; i++)
        out<<stack[i]<<" ";
}

/******************************************************************************
* 文件：
* 功能：线性表测试程序
* 说明：
* 时间：2011-4-4
Author: Lzy
*******************************************************************************/
#include <iostream.h>
#include "SeqStack.h"

void main()
{
    SeqStack<int>L(20);
    for(int i = 1; i < 21; ++i)
        L.Push(i);
    int z;
    for(i = 1; i < 21; i++)
    {
         L.Pop(z);
        cout<<z<<" ";
    }
    cout<<endl;
}