|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
# 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");
- }
- }
复制代码
|
|