数据结构实验三代码.docVIP

数据结构实验三代码 #includestdio.h #includestdlib.h #includestring.h #define STACK_INIT_SIZE 100 #define STACK_INCREMENT 10 struct Stack { char* base; char* top; int stacksize; }; void InitStack(struct Stack s)//建栈子函数 { s.base=(char*)malloc(STACK_INIT_SIZE*sizeof(char)); s.top=s.base; s.stacksize=STACK_INIT_SIZE; } void Push(struct Stack s,char e)//向栈里面加进字符 { if(s.top-s.base=STACK_INIT_SIZE) { s.base=(char*)realloc(s.base,(s.stacksize+STACK_INCREMENT)*sizeof(char)); s.top=s.base+s.stacksize; s.stacksize+=STACK_INCREMENT; } *(s.top)=e; s.top++;