数据结构实验报告共享栈.docVIP

数　据　结　构　实 验 报 告 成绩_____ 学号 1217417007 姓名 严梦 授课教师 黄　欣 专业 12信计 实验报告递交日期 10/8 实验题目 两个栈共享向量（栈类型定义如下），它们的栈底分别设在向量的两端，编制程序完成共用栈操作。 一． 需求分析 1．程序实现的功能：完成共用栈操作。 编制函数： 1). 元素x进栈i函数； void push(seqstack *s,int i,datatype x); 2). 栈i退栈，并返回原栈顶元素函数； datatype pop(seqstack *s,int i); 3). 取栈i顶元素函数；datatype top(seqstack *s,int i); 4).显示共用栈内容；void show(seqstack *s); 5). 主函数完成功能： a). 开辟栈空间; b). 两个栈分别进栈若干个元素; c). 两个栈分别退栈或取栈顶若干个元素;d). 显示最后栈内容; 2．数据输入的内容﹑输入形式与范围 输入所创建的栈规模n1，n2；输入进栈数据，其类型是整型数；输入数据以回车符相隔。 3．数据输出的内容与形式 输出取栈或出栈数据，输出共用栈元素, 数据以回车符相隔。 二. 主要算法的算法思想. 1．开辟栈空间： 定义数组开辟静态空间存储共用栈 2. 元素x进栈i函数： 判断进栈i，判断栈i是否已满，不满则执行进栈操作，否则不执行。 3. 栈i退栈，并返回原栈顶元素函数： 判断退栈i，判断栈i是否已空，非空则执行退栈操作，否则不执行。 4. 取栈i顶元素函数: 判断取栈i，判断栈i是否为空，非空则执行取栈顶操作，否则不执行。 5. 主函数: 开辟栈空间；依次调用进栈函数、退栈函数；调用去栈顶函数、显示共用栈函数。 三. 设计： 1．共用栈存储结构：顺序表。 共用栈类型定义： typedef struct {datatype v[m]; Int top0,top1; }seqstack; /*单链表结点类型*/ 2．参数表（列出所有的符号常量与全局变量） 参数名 数据传递方式 数据内容 传递 所属函数 m 符号常量 宏定义 100 所有函数 3．函数间的调用关系图 4．列出每个函数的函数声明、函数作用、函数值、形参内容与形式、主要算法步骤等 1)．元素x进栈i元素 函数首部：void push(seqstack *s,int i,datatype x); 形参：seqstack *s,int i,datatype x 函数作用：将元素x压入栈i顶端 函数值：无 局部变量 无 进栈算法主要步骤： (a) 判别栈是否已满 if(s-top0s-top1); (b) 判别进栈i if(s-top0==i); (c) 栈顶位置移动 s-top0++;else s-top1--; (d) 元素x进栈 s-v[s-top]=x; 2）．栈i退栈，并返回原栈顶元素函数 函数首部：datatype pop(seqstack *s,int i); 形参：seqstack *s,int i 函数作用：栈i退栈，并返回原栈顶元素 函数值：datatype data 局部变量 datatype data 算法主要步骤： 判断是否为空栈： (a)若空，则输出“upflow error” if(s-top00) printf(upflow error\n); if(s-top199) printf(upflow error\n); (b)若不为空，则退栈，取栈顶元素并栈顶标志移动 data=s-v[s-top0];s-top0--; data=s-v[s-top1];s-top1++; 3). 取栈i顶元素函数 函数首部：datatype top(seqstack *s,int i); 形参：seqstack *s,int i 函数作用：读取栈i的栈顶元素。 函数值：datatype data 局部变量：datatype data data 算法主要步骤： (a) 判断栈i是否为空；if(s-top0==i){if(s-top00)printf(empty error\n);}