栈的操作C语言.doc

C 语言实现 栈的各种操作，调试运行成功有截图。后附代码。 代码： #include stdio.h #includestdlib.h #includemalloc.h #define INIT_SIZE 5 //初始大小 #define INCREASE_SIZE 5 //每次增加大小 typedef struct { int *top; int *base; int stacksize; }sqstack; //这是一个栈的结构体 int Creat_stack(sqstack*s); int Gettop_stack(sqstack*s,int *e); int Pop_stack(sqstack*s,int*e); int Push_stack(sqstack*s,int e); int Destroy_stack(sqstack*s); int Getsize_stack(sqstack*s); void main() { int m,e,n,f,i,f1,k=0; int a1,a2,a3,a4,a5,a6,a7;//是用来接函数的返回值的 int *e1,*e2,*e3; sqstack ss; ss.base =ss.top =NULL;//初始化 e1=e2=e3=k; //指针声明时最好初始化一下，若果没有初始化，直接*e1,是错误的 printf(----------------顺序栈的基本操作---------------\n); printf(----------------1.创建一个空栈-----------------\n); printf(----------------2.销毁栈-----------------------\n); printf(----------------3.单个入栈---------------------\n); printf(----------------4.单次出栈---------------------\n); printf(----------------5.查询栈顶元素-----------------\n); printf(----------------6.多数入栈---------------------\n); printf(----------------7.集体出栈---------------------\n); printf(----------------8.查询栈容量-------------------\n); printf(----------------9.退出-------------------------\n); loop: printf(请选择:\n); scanf(%d,m); switch(m) { case 1: a1=Creat_stack(ss); if(a1==0) { printf(栈已经存在，请先销毁原栈！\n); break;} printf(OK!已经成功建立一个空栈！\n); break; case 2: a5=Destroy_stack(ss); if(a5==0) { printf(栈不存在！\n); break;} else { printf(OK！销毁成功！\n); break; } case 3: printf(请输入你要入栈的元素（整型）：\n); scanf(%d,e); a2=Push_stack(ss,e); if(a2==0) {printf(栈不存在，请先创建栈！\n); break; } printf(OK!入栈成功！\n); break; case 4: a3=Pop_stack(ss,e1); if(a3==-1) {printf(栈不存在，请先创建栈！\n); break; } else if(a3==0) {printf(栈为空！\n