bothstack.h

来自「王红梅数据结构（c++）配套光盘。这本书是很好的数据结构方面的书。」· C头文件 代码 · 共 23 行

//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