//顺序栈的基本操作
#include<stdio.h>
#include<stdlib.h>
#define MaxSize 10
#define ElemType int
//定义栈的存储类型
typedef struct Nodestack Sqstack;
struct Nodestack{
ElemType data[MaxSize];//利用数组存储数据
int Top; //栈顶指针
};
//初始化栈
void InitStack(Sqstack s){
s.Top==-1;
printf("初始化完成\n");
}
//判断是否是空栈
bool Sqstackempty (Sqstack s){
if(s.Top==-1)
return true;
return false;
}
//进栈操作
bool Push(Sqstack s,ElemType x ){
if(s.Top==MaxSize-1){
printf("栈满了 无法入栈\n");
return false;
}
s.data[++s.Top] = x;
printf("入栈成功\n");
return true;
}
//出栈操作
bool Pop(Sqstack s,ElemType x){
if(s.Top==-1){
printf("栈空\n");
return false;
}
x=s.data[s.Top--];
printf("将%d弹出栈",x);
return true;
}
//读取栈顶元素
bool GetTop(Sqstack s,ElemType x){
if(s.Top==-1){
printf("栈空\n");
return false;
}
x=s.data[s.Top];
return true;
}
int main(){
int x;
//int flag1,flag2;
Sqstack S;
InitStack(S);
int n;ElemType e;int flag;
printf("请输入入栈元素个数(>=1):\n");
scanf("%d",&n);
for(int i=0;i<n;i++)
{
printf("请输入第%d个元素的值:",i+1);
scanf("%d",&e);
flag=Push(S,e);
if(flag)printf("%d已入栈\n",e);
else {printf("栈已满!!!\n");break;}
}
int a;ElemType E;int flag1;
printf("请输入出栈元素个数(>=1):\n");
scanf("%d",&a);
for(int i=0;i<n;i++)
{
flag1=Pop(S,E);
if(flag1)printf("%d已出栈\n",E);
else {printf("栈已空!!!\n");break;}
}
}
入栈 2个的时候 第二个异常退出