此时我明明都已经输出栈中的元素了 为什么我的栈还是不为空呢????
# define MAXSIZE 100# include <stdio.h>
# include <stdlib.h>
typedef struct
{
int *base;
int *top;
int stacksize;
}Sqstack;
int initstack(Sqstack *S)
{
S->base=(int*)malloc(sizeof(int)*MAXSIZE);
if(!S->base)
{
printf("无法正常分配空间。\n");
return -1;
}
S->top=S->base;
S->stacksize=MAXSIZE;
return 0;
}
void stackpush(Sqstack *S) //创建栈
{
int n,num,i;
printf("请输入进栈元素个数:");
scanf("%d",&n);
for(i=0;i<n;i++)
{
if(S->top-S->base>=S->stacksize)
printf("栈满了哦 对不起~\n");
else
{
printf("请输入第%d个元素:",i+1);
scanf("%d",&num);
*S->top=num;
S->top++;
}
}
}
void showstack(Sqstack S)//打印栈
{
int num,i;
if(S.top==S.base)
printf("对不起主人,栈已经空了哦!");
else
{
printf("该栈中的元素为:");
do
{
num=*(--S.top);
printf("%d ",num);
}while(S.top!=S.base);
printf("\n");
}
}
void isempty(Sqstack S)
{
if(S.base==S.top)
printf("此时的栈是空的哦~");
else
printf("此时的栈不为空哦。");
}
int main()
{
Sqstack S;
initstack(&S);
isempty(S);
stackpush(&S);
isempty(S);
showstack(S);
isempty(S); //此时我明明都已经输出栈中的元素了 为什么我的栈还是不为空呢????
return 0;
} void showstack(Sqstack *S)//打印栈
{
int num,i;
if(S->top==S->base)
printf("对不起主人,栈已经空了哦!");
else
{
printf("该栈中的元素为:");
do
{
num=*(--S->top);
printf("%d ",num);
}while(S->top!=S->base);
printf("\n");
}
}
showstack(&S); ba21 发表于 2018-3-28 13:48
对 我后面也改了 用的传地址
可是我觉得明明这个时候不是只是打印而已吗 为什么需要传地址呢??
页:
[1]