数据结构（数组实现） 代码： //利用数组实现双端栈 #include using namespace std; const int size=50; typedef int StackElement; class DoubleStack { private: StackElement array[size]; int frontTop; int backTop; public: DoubleStack() { frontTop=-1; backTop=size; } bool empty() const; bool full() const; void frontPush(StackElement item);//前端入栈 void backPush(StackElement item);//后端入栈 void frontPop(); //前端出栈 void backPop(); //后端出栈 void display(); }; bool DoubleStack ::empty() const { if(frontTop==-1&&backTop==size) { cout
