数据结构实验报告栈.doc

实验二 栈 实验名称：栈的顺序存储结构的插入和删除 实验内容：本程序利用栈的顺序存储结构构造了栈，并实现了栈的插入和删除功能。 程序流程图： 源代码： #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef int SElemType; typedef int Status; typedef struct { SElemType *base; SElemType *top; int stacksize; }SqStack; Status InitStack(SqStack *S) { (*S).base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!(*S).base)exit(OVERFLOW); (*S).top=(*S).base; (*S).stacksize=STACK_INIT_SIZE; return OK; } Status Push(SqStack S,SElemType e) { if(S.top-S.base=S.stacksize) { S.base=(SElemType *)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType)); if(!S.base)exit(OVERFLOW); S.top=S.base+S.stacksize; S.stacksize+=STACKINCREMENT; } *(S.top+1)=e; return OK; } Status Pop(SqStack S,SElemType *e) { if(S.top==S.base)return ERROR; e=*--S.top; return OK; } void main() { SqStack S; int j; int n,i,count=0; SElemType e; clrscr(); InitStack(S); for(i=0; ;i++) { scanf(%d,S.base[i]); if(S.base[i]==999) break; S.top=S.base[i]; count++; } for(i=0;icount;i++) printf(%d\t,S.base[i]); while(1) {printf(\n1.push 2.pop 3.exit); scanf(%d,j); if(j==1) { printf(whats the number you want to push:); scanf(%d,e); Push(S,e); count++; S.top++; S.base[count]=S.top; for(i=0;icount;i++) printf(%d\t,S.base[i]); } if(j==2) { Pop(S,e); count--; S.top--; S.base[count]=S.top; for(i=0;icount;i++) printf(%d\t,S.base[i]); } if(j==3) break; } } 实验结果： 数据结构实验报告 10计算机科学与技术一班 王宏旭 否 是 是 是 否 否 否 开始 结束 删除栈顶元素 输入插入的数据 =3？ =2？ =1？ 选择功能 输出栈 =999？ 输入数据