twostack.h

数据结构算法集C++版.好东西大家一起分享。

const int StackSize=100;  //100只是示例数据，需根据具体问题定义
template <class T>
class BothStack 
{
public:
    BothStack( ) {top1= -1;  top2=StackSize;}  //构造函数，将两个栈分别初始化
    ~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