栈的顺序存储结构——双栈

栈的顺序存储结构——双栈。

 

双栈的图片：

 

BothStack.h

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

 

 

BothStack.cpp

//BothStack.cpp#include "BothStack.h"/* * 前置条件：栈不存在 * 输    入：无 * 功    能：栈的初始化 * 输    出：无 * 后置条件：构造一个空栈 */template <class T>BothStack<T>::BothStack( ){top1= -1;  top2=StackSize;} /* * 前置条件：共享空间已存在 * 输    入：无 * 功    能：销毁两栈共享的数组空间 * 输    出：无 * 后置条件：将两栈共享的数组空间释放 */template <class T>BothStack<T>::~BothStack( ) {}/*  * 前置条件：共享空间已存在 * 输    入：栈号i，元素值x * 功    能：在栈i顶插入一个元素x * 输    出：若插入不成功，则抛出插入异常 * 后置条件：若插入成功，则栈i顶插入了一个栈顶元素 */template <class T> void BothStack<T>::Push(int i, T x ){    if (top1==top2-1) throw "上溢";    if (i==1) data[++top1]=x;    if (i==2) data[--top2]=x;}/* * 前置条件：共享空间已存在 * 输    入：栈号i * 功    能：在栈i中删除栈顶元素 * 输    出：若删除不成功，则抛出删除异常 * 后置条件：若删除成功，则栈i中删除了栈顶元素 */template <class T>T BothStack<T>::Pop(int i){    if (i==1) //将栈1的栈顶元素出栈{           if (top1== -1) throw "下溢";        return data[top1--];}    if (i==2)  //将栈2的栈顶元素出栈{                                   if (top2==StackSize) throw "下溢";        return data[top2++]; }}/* * 前置条件：共享空间已存在 * 输    入：栈号i * 功    能：读取栈i当前的栈顶元素 * 输    出：若栈i不空，返回栈i当前的栈顶元素值 * 后置条件：两栈均不变 */template <class T> T BothStack<T>::GetTop(int i){    if(i==1){        if (top1!=-1) return data[top1];}    if(i==2){    if(top2!=StackSize)return data[top2];   } }/* * 前置条件：共享空间已存在 * 输    入：栈号i * 功    能：判断栈i是否为空栈 * 输    出：若栈i为空栈，返回1；否则返回0 * 后置条件：两栈均不变 */template <class T> bool BothStack<T>::Empty(int i){      if(i==1){    if(top1==-1) return 0;    else return 1;}    if(i==2){    if(top2==StackSize)return 0;    else return 1;}}