数据结构 简单的栈

c++实现栈简单功能小程序 #include<iostream> using namespace std; class stack { private: int a[5]; //栈的大小 int n; //记录数组的下标 int t; //头指针? public: stack(); //构造函数 int push(int); //进栈 int show(); //出栈 bool empty(); //是否为空 bool full(); //是否为栈满 int display(); //输出 ~stack(); }; stack::stack() { n=0; //初始化 t=-1; } bool stack::empty() { if(t==-1) { return true; } else return false; } bool stack::full() { if(n>=5) return true; else return false; } int stack:: push(int m) { if(!full()) { a[n]=m; cout<<"a["<<n<<"]="<<a[n]<<endl; n++; t++; } else { cout<<"栈满，无法输入"<<endl; } return 0; } int stack:: show() { if(!empty()) { int b; b=a[n]; t--; n--; return b; } else cout<<"栈空，无法出站"<<endl; return 0; } int stack:: display() { cout<<"顺序栈"<<endl; for(int i=t;i>=0;i--) cout<<a[i]<<" "; cout<<endl; return 0; } stack:: ~stack() { cout<<"已撤销"<<endl; } int main() { stack s; s.push(1); s.push(2); s.push(3); s.push(4); s.push(5); s.push(6); s.display(); s.show(); s.display(); s.show(); s.display(); s.show(); s.display(); s.show(); s.display(); s.show(); s.display(); s.show(); s.display(); return 0; }