数据结构实验三代码.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++; } void Pop(struct Stack s,char e)//取出栈里面的字符 { e=*--s.top; } int StackEmpty(struct Stack s)//栈的销毁 { if(s.top==s.base) { return 1; } else{ return 0; } } void ClearStack(struct Stack s)//栈的元素清除 { s.top=s.base; } struct Queue{ char data; struct Queue* next; }; struct LinkQueue{ struct Queue* front; struct Queue* rear; }; void InitQueue(struct LinkQueue q)//单链队列建立 { q.front=q.rear=(struct Queue*)malloc(sizeof(struct Queue)); q.front-next=NULL; } void EnQueue(struct LinkQueue q,char e)//元素入队 { struct Queue* p; p=(struct Queue*)malloc(sizeof(struct Queue)); p-data=e; p-next=NULL; q.rear-next=p; q.rear=p; } void DeQueue(struct LinkQueue q,char e)//元素出队，并释放空间 { struct Queue* p; p=q.front-next; e=p-data; q.front-next=p-next; if(q.rear==p){ q.rear=q.front; } free(p); } int QueueEmpty(struct LinkQueue q) { if(q.front==q.rear) { return 1; } else{ return 0; } } void InStack(char* ch,struct Stack s) { int i,L=0; while(ch[L]!=\0) L++; for(i=L-1;i=0;i--) Push(s,ch[i]); } void store(Stack D )//储存子函数 { FILE *outfile,*infile; int i,c; char ch,e; char q[100]; printf(【输入您的选择】：\n1、【输入自己已有的