顺序栈

/*实验2 2. 完成对顺序栈结构的定义，以及对顺序栈的各种基本运算的实现 （每种基本运算用一个函数来实现）。 基本运算包括： 初始化Init_sqstack运算、 判栈空Empty_sqstack运算、 入栈Push_sqstack运算、 出栈Pop_sqstack运算、 取栈顶元素Gettop_sqstack运算。 并且在main函数中分别调用以上各种基本运算的函数来使用， 以证明其功能已实现。此题的源程序保存为 3_a1.cpp。 */ #include<iostream> using namespace std; typedef char datatype; //栈元素类型，假设为整型 const int maxsize=100; //栈容量 typedef struct { datatype data[maxsize]; int top; } sqstack; //顺序栈类型 sqstack* Init_sqstack( ) { sqstack *sq = new sqstack; sq->top=-1; return sq; } int Empty_sqstack(sqstack *sq) { if(sq->top==-1) return 1; else return 0; } int Push_sqstack(sqstack *sq,datatype x) { if(sq->top==maxsize-1)//上溢 { cout<<"栈满，不能入栈！\n"; return 0; } else { ++sq->top; sq->data[sq->top]=x; return 1; } } int Pop_sqstack(sqstack *sq,datatype &x) { if(sq->top==-1)//下溢 { cout<<"栈空，不能出栈！\n"; return 0; } else { x = sq->data[sq->top]; sq->top--; return 1; } } int Gettop_sqstack(sqstack *sq,datatype &x) { if(sq->top==-1) { cout<<"栈空，无栈顶可取！\n"; return 0; } else { x = sq->data[sq->top]; return 1; } } void Display(sqstack *sq) { int i; if(Empty_sqstack(sq)) { cout<<"此时栈为空。"<<endl; } else { cout<<"栈底到栈顶的元素依次是："; for(i=0 ; i<=sq->top ;i++) cout<<sq->data[i]<<" "; cout<<endl; } } int main() { sqstack *S; S=Init_sqstack(); char choice,x; int flag = 1; while(flag) { cout<<"------------顺序栈------------------------------"<<endl; cout<<" 1. 入栈 "<<endl; cout<<" 2. 出栈 "<<endl; cout<<" 3. 取栈顶元素 "<<endl; cout<<" 4. 判断栈是否为空 "<<endl; cout<<" 5. 浏览栈底到栈顶所有元素（测试用） "<<endl; cout<<" 6. 退出 "<<endl; cout<<"------------------------------------------------"<<endl; cout<<"请选择："; cin>>choice; switch(choice) { case '1': cout<<"请输入一个需要入栈的字符"<<endl; cin>>x; if(Push_sqstack(S,x)) cout<<"入栈成功"<<endl; else cout<<"入栈失败!"<<endl; break; case '2': if(Pop_sqstack(S,x)) cout<<"出栈成功，弹出栈的元素是:"<<x<<endl; else cout<<"出栈失败!"<<endl; break; case '3': if(Gettop_sqstack(S,x)) cout<<"取栈顶元素成功，弹出栈的元素是:"<<x<<endl; else cout<<"取栈顶元素失败!"<<endl; break; case '4': if(Empty_sqstack(S)) cout<<"此时栈为空。"<<x<<endl; else cout<<"此时栈不为空。"<<endl; break; case '5': Display(S); break; case '6': flag=0; break; default : cout<<"输入错误，请重新选择。"<<endl; } } return 0; }