数据结构(数组实现) 代码: //利用数组实现双端栈 #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<<"栈已满"<=backTop-1) { cout<<"栈全空"<=backTop) { if(j%5==0) cout<>t; if(t==1) { cout<<"输入入栈元素:"; cin>>temp; s->frontPush(temp); } else if(t==2) { cout<<"输入入栈元素:"; cin>>temp; s->backPush(temp); } else if(t==3) { s->frontPop(); } else if(t==4) { s->backPop(); } else if(t==5) { s->display(); } else cout<<"请重新输入:"<