青岛理工大学
数据结构课程设计报告
题目：宿舍管理查询软件
院（系）：计算机工程学院
学生姓名:谢茂盛
班级：网络121学号: 201207131
起迄日期:2014.07.07-2014.07.20
指导教师:张艳
一、需求分析（所有大标题宋体加粗四号，下同）（小标题宋体加粗小四，下同）
1.问题描述：
以无歧义的陈述详细说明对自己所选题目的解释性描述，可以补充说明该设计中要做的具体任务。强调的是程序要做什么？
2.基本功能
要求分别列出该设计要实现的功能，（每个功能要尽量和概要设计中的模块函数对应起来）。
二、概要设计
1.设计思路：
解决问题的思路概述，拟采用的算法的简介。
2.数据结构设计：
要求分别列出拟采用的数据结构及其定义，分为逻辑结构（线性？树状？图状？）和存储结构（顺序？链式？）。采用该结构的原因，如果有定义的抽象数据类型，可以列出其定义及各种操作。如下为抽象数据类型定义的模板。
定义程序中用到的抽象数据类型；
设计中所用到的数据结构或抽象数据类型的说明，以及在程序中的作用
抽象数据类型线性表的定义如下：
ADT List{
数据对象：D={ai| ai ∈ElemSet,i=1,2,3……，n,n≥0}
数据关系：R1={| ai-1,ai ∈D,i=1,2,3,……，n}
基本操作：
Insert(&L,i,j)
初始条件：线性表L已存在，1≤i≤n+1。
操作结果：在L中第i个位置之前插入新的数据元素j,L的长度加1。
Del(&L,i,j)
初始条件：线性表L已存在，1≤i≤n。
操作结果：删除L的第i个数据元素,L的长度减1
Xg(&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的。
所有运行结果截图均要求有实际数据的内容，截图尺寸要求按页宽排版两张大小，且要求有每张图下面有规范的标题说明如何使用你编写的程序，详细列出每一步的操作步骤。
七、体会与自我评价
写出本设计的总结思考，收获心得体会，要求不少于600字，不得摘抄网上资料，只能参考。
正文（各标题除外），均采用宋体和Times New Roman字体，小四号字，1.25倍行距。
八、参考文献 （列出你参考的书，格式按照下面的例子来写）例如：
[1]严蔚敏．数据结构(C语言)．清华大学出版社，2007
