双端队列测试用例.ppt

栈 概要设计 顺序方式生成一个栈，并实现对栈的操作，具体操作有：入栈、出栈、取栈顶元素，栈内存放数据为整数类型 在main方法内实现简单的交互功能，根据输入的命令调用对应函数，可读取一行数据，自左向右依次入栈。 操作指令：入栈push / 出栈pop / 取栈顶gettop / 退出exit 例如： Push 空格 输入数据 / Push 回车 输入数据 scanf使用技巧：scanf会读取用户输入的数据，并以空格、制表符为结束标志读取，同时scanf会返回，本次操作读取到数据的数量，读取一行多个数据时，可作为循环条件，判断缓冲区是否读取完毕。 栈 详细设计 栈数据类型 typedef struct { int *base; int *top; int stacksize; }SqStack; 栈 详细设计 栈实现的功能 Status InitStack( Sqstack s); 函数：初始化栈 Status Clearstack(Sqstack s); 函数：栈清空 Status GetTop (Sqstack s,SElemType p); 函数 :取栈顶元素 Status Push (Sqstack s,SElemType e); 函数：进栈函数 Status Pop (Sqstack s,SElemType c); 函数：出栈函数 Status Objection(Sqstack s); 函数：判断输入字符函数 栈 调试分析 按照正常的系统使用条件：测试人员 对本系统的逐个功能进行使用，填写 入测试报告。 测试人员测试结束后，对所呈现的bug， 开发人员对系统中问题进行分析，确定 故障的原因，并制定相应的对策 栈代码测试 1 栈 调试分析 采用VC集成开发环境，①在代码中嵌入 屏幕输出代码，在程序测试运行时，可 随时观察程序运行的状态，数据输出是 否准确，并记录测试结果。 ②在各函数中设定中断，采用debug 调试程序，观察和监视栈中各节点的 变化过程。 2 栈测试方法说明 栈 调试分析 步骤1、嵌入栈首尾存数值的测试代 码，并通过printf（），显示栈的状态 。存入数值的程序采用scanf()，可手 工输入数值。设置相关函数断点， 监视栈值的变化； 步骤2、运行程序，输入、取出任意数 值以验证代码功能。设置相关函数断 点，监视栈的变化 3 栈功能测试过程 栈 调试分析 经过2轮测试。共发现2个缺陷，所发现的问题已经全部得到解决，代码现已处在一个稳定运行阶段，达到任务书提出的要求，功能满足了系统设计要求，达到了系统设计的目标 栈 用户使用方法 1.s运行栈可执行程序stack.exe, 然后根据程序提示进行相关操作 栈实验汇报完毕!!!! 班级：计算机软件工程 第一小组 * Company LOGO 实验报告：特殊的线性表 班级：计算机软件工程 第一小组 第一小组人员名单 项目经理 郭圣红 708113040005 3 1 系统分析 魏 锴 708113050001 3 2 算法设计 顾振挺 708113040036 3 3 算法设计 马伽乐 708113040042 3 4 代码编写 施明亮 708113030004 3 5 代码编写 沈 平 3 6 代码编写 何 斌 708114340002 3 7 测试 江 涛 708113350001 3 8 测试 徐 超 708114350003 3 9 文档 朱国锋 708141040025 3 10 自由人 陈 茹 708113040041 3 11 双端队列 ⑴ 定义双端队列的抽象数据类型； ⑵ 设计存储结构存储双端队列； ⑶ 设计双端队列的插入和删除算法； ⑷ 分析算法的时间性能。 栈操作实验 ⑴ 建立一个空栈 ⑵ 对已建立的栈进 行插入、删除、取栈顶元素等基本操作。 实验内容 特殊的线性表 时间进度安排.xls Add Your Text 特殊的线性表共提交文档 任务说明 书.DOC 双端队列 测试用例.DOC 实验需求说明书.DOC 双端队列和栈 测试报告.DOC 双端队列和栈测试操作说明书.DOC 双端队列和栈详细设计说明书.DOC 试验二：特殊的线性表.doc 数据结构上机试验人员 Top组.doc 数据结构实验会议纪要 源程序和可执行程序 数据结构上机试验演示.PPT 栈和双端队列的章节安排 双端队列 栈 每实验均六章 测试结果 需求分析 用户使用方法 调试分析 概要设计 详细设计 双端队列 需求分析 1.双端队列定义 双