数据结构课程顺序栈实验报告.docVIP

数据结构实验报告 PAGE 郑州轻工业学院 郑州轻工业学院 《数据结构》课程实验 实 验 报 告 题目： 顺序栈的基本操作及c语言实现 专业： 信息管理与信息系统 班级： 11-01 姓名： 高博文 完成日期： 2013/5/23 试验内容 用c语言实现顺序栈的入栈出栈，取栈顶元素等操作 二、试验目的 掌握顺序栈的基本操作，以及主控菜单的设计，为系统设计打基础。 三．源程序代码 #include stdio.h #include string.h #include stdlib.h #include malloc.h #define OVERFLOW -1 #define OK 1 #define ERROR 0 typedef int Status; #define STACK_INIT_SIZE 10 #define STACK_INCREMENT 2 typedef int SElemType; //栈的顺序存储结构 typedef struct SqStack{ 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){//插入e为新的栈顶元素 if(s.top-s.base=s.stacksize){//栈已满，申请更大的存储空间 s.base=(SElemType*)realloc(s.base,(s.stacksize+STACK_INCREMENT)*sizeof(SElemType)); if(!s.base)//没有更大的存储空间，返回出错信息 exit(OVERFLOW); s.top=s.base+s.stacksize;//栈顶指针指向新空间的栈顶元素 s.stacksize+=STACK_INCREMENT;// 新空间的大小 } *(s.top)++=e;//插入元素e为栈顶元素，同时栈顶指针后移 return OK; } Status GetPop(SqStack S, SElemType e)//取栈顶元素操作 {//若栈不空，则由e返回栈顶元素，并返回ok,否则返回ERROR if(S.top == S.base) return ERROR; e = *(S.top-1); return OK; } Status Pop (SqStack S, SElemType e) {//出栈算法 // 若栈不空，则删除S的栈顶元素， // 用e返回其值，并返回OK； // 否则返回ERROR if (S.top == S.base) return ERROR; e = *--S.top; //先将栈顶指针指向当前栈顶元素,并将其赋给e return OK; } void StackTraverse(SqStack s){//输出栈中元素 SElemType*q=s.base; while(s.topq) printf(%d ,*(q++)); printf(\n); } void main() { SqStack s; int n,i,e; InitStack(s); if(InitStack(s)) printf(初始化成功\n); else printf(初始化失败\n); while(1) { printf(\n选择要进行的操作:\n); printf(1 插入 2 取栈顶元素 3 出栈 4. 输出 0 退出\n); int select; scanf(%d,select); if(select==0) break; switch(select) { case 1: printf(请输入栈的长度n\n); scanf(%d,n); printf(请输入%