严蔚敏版数据结构建立学生信息顺序栈C语言版.docx

#include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef struct Student/*定义学生类 */int num;char name20;char sex2;int age;float grade;stu;typedef structstu *base;stu *top;int stacksize;sqstack;sqstack InitStack()/*构造一个空栈*/sqstack s;s.base=(stu*)malloc(STACK_INIT_SIZE*sizeof(stu);if(!s.base)printf(OVERFLOWn);elses.top=s.base;s.stacksize=STACK_INIT_SIZE;printf(OKn);return s; void DestroyStack(sqstack *s)/*销毁栈*/ s-base=NULL;free(s-base);printf(OKn);void ClearStack(sqstack *s)/*将栈清空为空栈*/ s-top=s-base;printf(OKn);void StackEmpty(sqstack *s)/*若为空栈返回TRUE，否则返回FLASE*/ if(s-base=NULL)printf(栈不存在.n);else if(s-top=s-base)printf(TRUEn);elseprintf(FLASEn);int StackLength(sqstack *s)if(s-base=NULL)return(-1);elsereturn(s-top-s-base);stu GetTop(sqstack *s)/*返回栈顶元素 */if(s-top=s-base)printf(ERRORn);elseprintf(OKn);return *(s-top-1); void Push(sqstack *s)/*插入新元素*/ stu *newbase; if(s-top-s-base=s-stacksize)newbase=(stu*)realloc(s-base,(s-stacksize+STACKINCREMENT)*sizeof(stu);if(!newbase)printf(OVERFLOWn);elses-top=s-base+s-stacksize;s-stacksize=s-stacksize+STACKINCREMENT;printf(请输入插入学生的数据n学号：);scanf(%d,&s-top-num); printf(姓名：);scanf(%s,&s-top-name);printf(年龄:);scanf(%d,&s-top-age);printf(性别：);scanf(%s,&s-top-sex);printf(成绩：);scanf(%f,&s-top-grade);s-top+;else printf(请输入插入学生的数据n学号：);scanf(%d,&s-top-num); printf(姓名：);scanf(%s,&s-top-name);printf(年龄:);scanf(%d,&s-top-age);printf(性别：);scanf(%s,&s-top-sex);printf(成绩：);scanf(%f,&s-top-grade);s-top+;stu Pop(sqstack *s)/*删除栈顶元素，返回其值*/stu e;if(s-top=s-base)printf(ERRORn);elsee=*(s-top-1); s-top=s-top-1;return e; void display(sqstack s)/*输出函数*/ stu *p;p=s.base;printf(*学生信息*n);printf( 学号 姓名 性别 年龄 成绩n);for(;pnum,p-name,p-sex,p-age,p-grade);printf(*n);void main()sqstack s,*q;stu e;int n,i,j;q=&s;s=InitStack();printf(请输入任意键进入菜单.n);getchar();for(;)printf(*菜单*n);printf(1.建了一个空栈n);printf(2.构建一个有关学生信息的栈n);printf(3.销毁栈n);printf(4.将栈清为空栈n);printf(5.若栈为空栈返回TRUE，否则返回FLASEn);printf(6.返回栈长度n);printf(7.返回栈顶元素n);printf(8.插入新元素n);printf(9.删除栈顶元素，返回其值n);printf(0.停止n);printf(*n); printf( 请输入你的选择(09):n); scanf(%d,&n); switch(n) case 1:s=InitStack();printf(现在输出空栈n);display(s);q=&s;break;case 2:printf(请输入学生个数:n);scanf(%d,&i);for(j=0;ji;j+)Push(q);printf(现在输出建立的学生信息栈n);display(*q);break;case 3:DestroyStack(q);break;case 4:ClearStack(q);break;case 5:StackEmpty(q);break;case 6:printf(栈的长度为:%dn,StackLength(q);break; case 7:e=GetTop(q);printf(栈顶元素为:n学号:%dn姓名:%sn性别:%sn年龄:%dn成绩:%fn,e.num,,e.sex,e.age,e.grade);break;case 8:Push(q);printf(插入后的学生信息:n);display(*q);break;case 9:e