bothstack.h

我学习时候的数据结构程序！都是自己经验的总结

//BothStack.h
#ifndef BOTHSTACK_H
#define BOTHSTACK_H

const int StackSize=100;  //100只是示例数据，需根据具体问题定义

template <class T>
class BothStack 
{
public:
    BothStack( );                  //构造函数，将两个栈分别初始化
    ~BothStack( );                            //析构函数
    void Push(int i, T x);                    //将元素x压入栈i
    T Pop(int i);                             //对栈i执行出栈操作
    T GetTop(int i);                          //取栈i的栈顶元素
    bool Empty(int i);                        //判断栈i是否为空栈
private:
    T data[StackSize];                        //存放两个栈的数组
    int top1, top2;                //两个栈的栈顶指针，分别指向各自的栈顶元素在数组中的下标
};

#endif