//顺序栈的基本操作
#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个的时候 第二个异常退出
修改两处错误,见注释:
//顺序栈的基本操作
#include<stdio.h>
#include<stdlib.h>
#include<string.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; //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 < a; i++)//for (int i = 0; i < n; i++)
{
flag1 = Pop(S, E);
if (flag1)printf("%d已出栈\n", E);
else { printf("栈已空!!!\n"); break; }
}
}
函数里的参数S要用引用要么用指针。参数只传值不传本体。就是说,你对函数里的S的操作与外面main里的S变量没有任何关系。pop里的elem取值也是,要么引用要么指针。