数据结构顺序栈的问题

#include <stdio.h>#include <stdlib.h>#define OK 1#define OVERFLOW -1#define STACKNUMBER 100#define STACKINCREASE 10
typedef struct{ int *base,*top; int STsize;} SqStack;
int InitStack (SqStack S)//创建一个空栈{ S.base=(int*)malloc(STACKNUMBER*sizeof(int)); if(!S.base) exit(OVERFLOW); S.top=S.base; S.STsize=STACKNUMBER; return 0;}
int PushStack (SqStack S,int e)//入栈{ if(S.top-S.base>=S.STsize) { S.base=(int*)realloc(S.base,(S.STsize+STACKINCREASE)*sizeof(int)); if(!S.base) exit(OVERFLOW); } S.top=S.base+S.STsize; S.STsize+=STACKINCREASE; *S.top=e; S.top++; return 0;}
int PopStack (SqStack S)//栈中元素出栈{ printf("栈中元素有:"); while(S.top!=S.base) { S.top--; printf("%d",*S.top); } return 0;}
int GotTop(SqStack S,int e)//返回栈中元素{
if(S.base==S.top) printf("error,please input again"); e=*(S.top-1); return 1;
}
int main(){ SqStack S; InitStack(S); int i,e=0,n; int m; printf("请输入进栈元素个数\n"); scanf("%d",&n); printf("请输入进栈元素\n"); for( i=0; i<n; i++) { scanf("%d",&m); PushStack(S,m);//为什么这里程序会崩溃? } GotTop(S,e); printf("栈顶元素是:%d",e); return 0;}
你好, /*
你看看这个例子举者侍吧
*/
# include "stdio.h"
# include "stdlib.h"
# define STACK_INIT_SIZE 10/*存储空间初始分配量,为了突出stackincrement有用
此处改小点为10(没有分号)*/
# define stackincrement 10/*存储空间分配增量,因为是顺序存储结构
一次分配固定的内存,本正吵题是100个,而不是
动态分配存储空间,所以需要定义一个增量*/
typedef int SElemType;
typedef struct
{
SElemType *base;//栈底指针,栈构造之前和销毁之后,其值为NULL
SElemType *top;//栈顶指针
int stacksize;//当前已经分配的存储空间,以元素为单位
}SqStack;
void print(SElemType c)
{
printf("%d ",c);
}
//构造一个空栈S
void InitStack(SqStack * S)
{
if (! ((* S).base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType))))/嫌缓/一次分配10个int类型的空间
{
exit(-1);
}
(* S).top = (* S).base;
(* S).stacksize = STACK_INIT_SIZE;
}

//将元素e插入栈顶
void Push(SqStack * S,SElemType e)
{
if ((* S).top-(* S).base >= (* S).stacksize)//栈满,利用realloc增加存储空间每次增加stackincrement个int类型空间
{
(* S).base = (SElemType *)realloc((* S).base,((* S).stacksize+stackincrement)*sizeof(SElemType));
if (!(* S).base)
{
exit (-1);
}
(* S).top = (* S).base + (* S).stacksize;
(* S).stacksize = (* S).stacksize + stackincrement;
}
*((* S).top)++ = e;
}
//从栈底到栈顶依次对栈中每个元素调用函数visit
void StackTraverse(SqStack S,void (* visit)(SElemType))
{
while (S.top > S.base)
{
visit(*(S.base)++);
}
printf("\n");
}
int main(void)
{
int j;
SqStack s;
SElemType e;
InitStack(&s);
printf("初始化后栈s的空间为%d\n",s.stacksize);
for (j=1; j<=12; ++j)
{
Push(&s,j);
}
printf("操作完后,栈s的空间为%d\n",s.stacksize);/*第一次只分配了10个空间
但需要压入12个元素
所以需要增加stacksize个*/
printf("栈中的元素为:");
StackTraverse(s,print);
return 0;
}
/*
在vc++6.0中的输出结果:
------------------------
初始化后栈s的空间为10
操作完后,栈s的空间为20
栈中的元素为:1 2 3 4 5 6 7 8 9 10 11 12
------------------------------
*/