数据结构--顺序栈的基本运算.docVIP

. . 《数据结构》上机报告 _______年____月____日 姓名__________ 学号___________ 同组成员 ___________ 实验题目及要求 实验一：顺序栈的各种基本运算 编写一个程序，实现顺序栈的各种基本运算，并在基础上完成以下功能: 初始化顺序栈； 判断顺序栈是否为空； 依次进栈元素a,b,c,d,e； 判断顺序栈是否为空； 输出栈长度； 输出从栈顶到栈底的元素； 读出栈顶元素； 删除栈顶元素； 输出从栈顶到栈底的元素； 判断顺序栈是否为空； 释放栈。 需求分析 首先初始化顺序栈 判断顺序队列S是否为空 输入参数的格式和合法取值范围：若顺序栈内无元素则输出顺序栈为空，反之 输出顺序栈为非空。 输出格式：判断顺序栈是否为空： 测试数据：初始化顺序表后，显示顺序栈为空。 依次进栈元素a,b,c，d，e 输入参数的格式和合法取值范围：依次进栈元素a,b,c,d,e并用逗号分隔。 输出格式：依次进栈元素a,b,c,d,e。 测试数据：依次进队列元素a,b,c,d,e后，顺序栈中包含a,b,c,d,e五个元素 。 输出栈的长度 输入参数的格式和合法取值范围： 此时顺序栈中包含a,b,c,d,e五个元素，故 长度为5。 输出格式：输出栈长度：5。 测试数据：此时顺序栈中的元素为a,b,c,d,e。所以屏幕显示输出栈长度：5。 输出从栈顶到栈底的元素 输入参数的格式和合法取值范围：进栈顺序依次为a,b,c,d,e，故栈底为a，栈 顶为e，则栈顶到栈底元素依次为e,d,c,b,a。 输出格式：输出从栈顶到栈底的元素：edcba 测试数据：进栈顺序依次为a,b,c,d,e，故栈底为a，栈顶为e，则栈顶到栈底 元素依次为e,d,c,b,a。 读出栈顶元素 输入参数的格式和合法取值范围：顺序栈中元素从栈顶到栈底依次为 e,d,c,b,a。故栈顶为e。 输出格式：读出栈顶元素：e。 测试数据：顺序栈中元素从栈顶到栈底依次为e,d,c,b,a。故屏幕显示读出栈 顶元素为e。 删除栈顶元素 输入参数的格式和合法取值范围：顺序栈中元素从栈顶到栈底依次为 e,d,c,b,a。故栈顶为e，删除e。 输出格式：删除栈顶元素e。 测试数据：顺序栈中元素从栈顶到栈底依次为e,d,c,b,a。进行删除栈顶元素 操作，即删除元素e。 输出从栈顶到栈底的元素 输入参数的格式和合法取值范围：此时删除了栈顶元素e，栈顶元素变为d，故 顺序栈中元素从栈顶到栈底依次为d,c,b,a， 输出格式：输出从栈顶到栈底的元素：dcba 测试数据：此时栈顶到栈底元素依次为d,c,b,a，故屏幕显示输出从栈顶到栈 底的元素：dcba。 概要设计 给出所用抽象数据类型的逻辑定义。 ADT Stack { 数据对象：D={ai|ai∈ElemSet,i=1,2,…,n,n≥0} 结构关系：R={ai-1,ai| ai-1,ai ∈D,i=2,…,n} 基本操作： InitStack (S) 操作前提：S是一个未初始化的空栈。 操作结果：构造一个空栈S。 DestroyStack (S) 操作前提：栈S已存在。 操作结果：栈S清被摧毁。 StackEmpty (S) 操作前提：栈S已存在。 操作结果：若栈S为空栈，则返回TURE，否则返回FALSE。 StackJudgement 操作前提：栈S已存在。 操作结果：若栈S为空栈，则输出是，没否则输出否。 StackLength (S) 操作前提：栈S已存在。 操作结果：返回S的元素个数。 Push (S,e) 操作前提：栈S已存在。 操作结果：插入元素e为新的栈顶元素。 GetTop (S,e) 操作前提：栈S已存在且非空。 操作结果：用e返回S的栈顶元素。 Pop（S,e） 操作前提：栈S已存在且非空。 操作结果：删除S的栈顶元素，并用e返回其值。 StackTraverse(S,visit()) 操作前提：栈S已存在且非空。 操作前提：从栈底到栈顶依次对S的每个数据元素调用函数visit()。一 旦visit()失败，则操作失败。 画出各模块之间的调用关系图。 main