数据结构--栈.docVIP

数据结构----栈 本程序有以下功能 建立一个栈 元素进栈 元素出栈 判断栈是否为空 将栈里面的元素从栈顶到栈底一次输出 (程序编译无误，可以运行，自己写的，难免有疏漏，欢迎批评指正。) 以下是程序代码： #includestdio.h #includestdlib.h #includemalloc.h #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define SIZE 100 #define INCREMENT 10 typedef struct {//构造栈 int * base; int * top; int stacksize; }SqStack; int InitStack(SqStack *S)//初始化 { S-base=(int *)malloc(SIZE*sizeof(int));//分配内存 if(!S-base) exit(OVERFLOW); S-top=S-base;//栈顶和栈底相等 S-stacksize=SIZE; return OK; } int GetTop(SqStack *S,int *e) { if(S-top==S-base)//返回栈顶元素 return ERROR; *e=*(S-top-1); return OK; } int Push(SqStack *S,int e)//压栈 { if(S-top-S-base=S-stacksize) {//判断栈是否已满 S-base=(int *)realloc(S-base,(S-stacksize+INCREMENT)*sizeof(int)); if(!S-base) exit(OVERFLOW); S-top=S-base+S-stacksize; S-stacksize+=INCREMENT; } *S-top++=e;//元素入栈 return OK; } int Pop(SqStack *S,int *e) { if(S-top==S-base) return ERROR;//出栈 --S-top;//栈顶指针-1 *e=*S-top; return OK; } int StackEmpty(SqStack *S)//判断是否为空 { if(S-base==S-top) return OK; else return ERROR; } void VisitStack(SqStack *S)//遍历栈 { int *p; p=S-top; while(p) { p--; printf(%d ,*p); if(p==S-base) break; } printf(\n); } void main()//主函数开始 { SqStack S; int n,e,k; char c; InitStack(S); printf(建立堆栈开始,请输入元素的个数:\n); scanf(%d,n); for(k=0;kn;k++) { printf(请输入元素值:\n); scanf(%d,e); Push(S,e); } printf(堆栈已建立!\n); printf(从栈顶到栈底元素依次为:\n); VisitStack(S); while(1) { printf(**************************************************\n); printf(\t1.判断链表是否为空.\n); printf(\t2.在栈顶插入元素.\n); printf(\t3.在栈顶删除元素.\n); printf(\t4.返回栈顶元素值.\n); printf(\t5.退出.\n); printf(\t请输入序号1~5，选择相应功能.\n); printf(***************************************************\n); scanf(%d,n); getchar(); while(n1||n5) { printf(输入有误，请重新输入.\n); scanf(%d,n); getchar(); } switch(n) { case 1:k=StackEmpty(S); if(k==OK) printf(该栈为空.\n); else printf(该栈非空.\n); break; case 2:printf(请输入要插入的元素值.\n); s