两栈共享
作者:互联网
两栈共享空间:使用一个数组来存储两个栈,让一个栈的栈底为该数组的始端,另一个栈的栈底为该数组的末端,两个栈从各自的端点向中间延伸。
const int Stack_Size=100; template <class T> class BothStack { public: BothStack( ); ~BothStack( ); void Push(int i, T x); T Pop(int i); T GetTop(int i); bool Empty(int i); private: T data[Stack_Size]; int top1, top2; };
标签:BothStack,两栈,int,栈底,数组,共享,Stack 来源: https://www.cnblogs.com/rongzhang/p/15317853.html