#include<stdio.h>
#include<stdlib.h>
#define MaxSize 50
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int top;
}SqStack;
void InitStack(SqStack *&s) //初始化顺序栈
{
s=(SqStack *)malloc(sizeof(SqStack));
s->top=-1;
}
void DestroyStack(SqStack *&s) //销毁栈
{
free(s);
}
bool StackEmpty(SqStack *s) //判断栈是否为空
{
return(s->top==-1);
}
bool Push(SqStack *&s,ElemType e) //进栈
{
if(s->top==MaxSize-1)
return false;
else
s->top++;
s->data[s->top]=e;
return true;
}
bool Pop(SqStack *&s,ElemType e) //出栈
{
if(s->top==-1)
return false;
e=s->data[s->top];
s->top--;
return true;
}
bool GetTop(SqStack *s,ElemType &e) //取栈顶元素
{
if(s->top==-1)
return false;
e=s->data[s->top];
return true;
}
int main()
{
SqStack *s;
ElemType e;
InitStack(s);
StackEmpty(s);
Push(s,'a');
Push(s,'b');
Push(s,'c');
Push(s,'d');
Push(s,'e');
StackEmpty(s);
printf("输出出栈序列 ");
for(int i = 0; i < 5; i++)
{
printf("%c\t", Pop(s,e));
}
StackEmpty(s);
DestroyStack(s);
return 0;
}
这是数据结构的作业,前一个作业在关于线性表的作业输出第三个元素,输出的也是方块,有人能帮助我吗
pop的返回值是bool,你用%c打印,无论返回值是true还是false,都不可能是正常字符啊
您的问题已经有小伙伴解答了,请点击【采纳】按钮,采纳帮您提供解决思路的答案,给回答的人一些鼓励哦~~
ps:开通问答VIP,享受5次/月 有问必答服务,了解详情↓↓↓
【电脑端】戳>>> https://vip.csdn.net/askvip?utm_source=1146287632
【APP 】 戳>>> https://mall.csdn.net/item/52471?utm_source=1146287632