数据结构报告模板兼容模式.doc

青岛理工大学数据结构课程设计报告题目： 院（系）：计算机工程学院 学生姓名: 班级： 学号:起迄日期: 指导教师: 房斐斐 指导教师评语： 成绩： 签名： 年 月 日20XX20XX年度 第 2 学期 说明： 1 红色字说明，最终报告须删除这部分； 2 蓝色字的说明，是要用自己所做的具体内容替换的部分。一、需求分析（所有大标题宋体加粗四号，下同）（小标题宋体加粗小四，下同） 1.问题描述：以无歧义的陈述详细说明对自己所选题目的解释性描述，可以补充说明该设计中要做的具体任务。强调的是程序要做什么？ 2.基本功能 要求分别列出该设计要实现的功能，（每个功能要尽量和概要设计中的模块函数对应起来）。 3.输入输出 要求分别列出拟设计实现的系统或程序的输入输出是什么形式，类型的数据、值得范围。输入输出有什么其他的要求。二、 概要设计对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；1.设计思路：解决问题的思路概述，拟采用的算法的简介。 2.数据结构设计： 要求分别列出拟采用的数据结构及其定义，分为逻辑结构（线性？树状？图状？）和存储结构（顺序？链式？）。采用该结构的原因，如果有定义的抽象数据类型，可以列出其定义及各种操作。如下为抽象数据类型定义的模板。定义程序中用到的抽象数据类型；设计中所用到的数据结构或抽象数据类型的说明，以及在程序中的作用抽象数据类型线性表的定义如下：ADT List 数据对象：D=ai| ai ElemSet,i=1,2,3，n,n0数据关系：R1=| ai-1,ai D,i=1,2,3,，n基本操作：Insert(&L,i,j)初始条件：线性表L已存在，1in+1。操作结果：在L中第i个位置之前插入新的数据元素j,L的长度加1。 Del(&L,i,j)初始条件：线性表L已存在，1in。操作结果：删除L的第i个数据元素,L的长度减1Xg(&L,i,j)初始条件：线性表L已存在。操作结果：用新的输入数据项j代替原有的指定要修改的数据项i。Search(&L,i,e)初始条件：线性表L已存在。操作结果：查找指定的某元素i，并将值赋给e,用e 输出。3.软件结构设计：按需求分析中的功能进行模块划分，建立模块的层次结构及调用关系，确定模块间的接口及人机界面等。要求分别列出各功能模块对应的函数原型。（函数名，返回值类型，形式参数类型等）。要求给出框图来反映各功能模块之间的关系图，在各模块图形框中同时写出对应的函数名。注意：如果各功能模块下还有子模块，可以考虑把各主模块的层次结构，及调用关系图放在详细设计中。三、 详细设计 实现概要设计中定义的所有数据类型，对每个操作只需要写出伪代码算法；对主程序和其他模块也都需要写出伪代码算法（伪代码算法达到的详细程度建议为：按照伪代码算法可以在计算机键盘直接输入高级程序设计语言程序）)；可采用流程图、活动图进行描述，画出函数和过程的调用关系图。实现设计中主程序和其他子模块的算法，以流程图的形式表示，需画出函数和过程的调用关系图。 本小节内所有的图均要求用Visio或Word进行绘制，不允许用bmp或其他格式的图片。绘图内文字均采用宋体五号（如果图比较大，排版不好看的话，可以根据需要缩小字体），单倍行间距，段前段后均设置为0行。1. 定义程序中所有用到的数据及其数据结构，及其基本操作的实现；2主函数和其他函数的伪码算法；3.主要函数的程序流程图，实现设计中主程序和其他子模块的算法，以流程图的形式表示。4. 画出函数之间的调用关系图。四、 调试分析 内容包括：调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析。1.实际完成的情况说明（完成的功能，支持的数据类型等）；2.程序的性能分析，包括时空分析；3.上机过程中出现的问题及其解决方案；4.程序中可以改进的地方说明；5.程序中可以扩充的功能及设计实现假想。五、测试结果列出你的测试结果，包括输入和输出。注意测试数据应该完整和严格，至少给出2组测试结果（含合法数据与非法数据）。六、用户手册说明如何使用你编写的程序，详细列出每一步的具体操作步骤。这里可以有适当的运行结果抓图。用户手册与开发过程无关，只与使用有关，必须是Step by Step的。 所有运行结果截图均要求有实际数据的内容，截图尺寸要求按页宽排版两张大小，且要求有每张图下面有规范的标题说明如何使用你编写的程序，详细列出每一步的操作步