数据结构上机实验报告.docVIP

《数据结构》实验报告 院系 工商管理学院 专业 信息管理与信息系统 姓名 郅昕月 学号2011011865 电话___2011___级 ___1__班 __2012__年_10_月_14__日 上机题目 （1） 使用函数InitStack实现顺序栈的初始化。 （2） 使用函数Push实现顺序栈的入栈。 （3） 使用函数Pop实现顺序栈的出栈。 （4） 使用函数ClearStack实现栈的清空。 （5） 使用函数StackLength实现栈中元素的计数 需求分析 明确说明程序的开发环境和功能要求。针对主要功能，给出如下说明： 输入参数的格式和合法取值范围 （整数；大于1的整数） 输出的格式 （整数） （3）测试数据 （1.输入进栈元素：11 22 33 ；2.出栈：11 22；3.栈 是否为空：栈不为空4.清空栈。） 概要设计 给出所用抽象数据类型的逻辑定义。 ADTList{ 数据对象:D＝{ai|ai∈ElemSet,i=1,2,...,n,n≥0} 数据关系:R1＝{ai-1,ai|ai-1,ai∈D,i=2,...,n} 基本操作： 使用函数InitStack实现顺序栈的初始化。 使用函数Push实现顺序栈的入栈。 使用函数Pop实现顺序栈的出栈。 使用函数ClearStack实现栈的清空。 使用函数StackLength实现栈中元素的计数 画出各模块之间的调用关系图。 用伪码给出主程序的主要处理过程。 void main() { SqStack S; int k,e; InitStack(S); k = menu(); while(k){ switch(k) { case 1: Push(S,e); break; case 2: Pop(S,e); break; case 3: StackEmpty(S); break; case 4: printf(\nThe length of Stack is %d\n.,StackLength(S)); break; case 5: PrintStack(S); break; case 6: ClearStack(S); case 0: exit(0); } printf(\n请输入选项：); scanf(%d,k); } } 详细设计 确定存储结构，并给出所用抽象数据类型的数据结构定义 #include stdio.h #include malloc.h #include stdlib.h #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define OVERFLOW 0 typedef int ElemType; 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(ElemType)); if(!S.base) exit (OVERFLOW); S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; }//InitStack void PrintStack(SqStack S){ int i; SElemType *p; if(S.base==S.top) printf(The Stack is Empty!\n); else { printf(The Stack is:); for(p=S.base,i=0;iS.top-S.base;i++,p++) printf(%d,,*p); } } Status StackEmpty(SqStack S){ if(S.top==S.base){ printf(顺序栈为空。); return ERROR;} else printf(顺序栈不为空。); return OK; } Stat