数据结构与算法课程设计报告书.docVIP

数据结构课程设计报告书 一、问题分析和总体设计 1.问题分析 ⑴设计背景（问题的提出）学生通讯录管理系统的开发与设计逻辑设计详细设计程序编码程序调试与测试结果分析⑵设计的任务学生通讯录管理系统的开发与设计① 简历通讯录②通讯者的加入③通讯者的删除④通讯者的查询⑤有关信息的输出⑶目的与要求1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 2逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图； 3详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架； 4程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚； 5程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单和结果； 6结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析； 7编写课程设计报告；⒉总体设计 ⑴解决问题的思路、方法、采用的理论和工具等。Microsoft Visual C++ 6.0的平台下用C语言实现，并运用单链表存储结构，以头插法建立单链表，利用删除、增添、查询、输出等算法的设计实现不同功能的模块。在系统中，函数之间采用级联调用，即一个函数里调用另一个函数，每个函数实现一个单独的功能，可被一次或多次调用。系统结构框图设计： 图（1）文件结构框图设计 ⑵总体方案及功能模块。①基本功能：系统是菜单操作方法，进入功能可以打开菜单，并且每个菜单都有相应的帮助，菜单之间能够灵活的切换。主菜单与子菜单有很好的级联性系统界面友好，易操作。 ②查找功能：可按学号或姓名查找所需记录。由主菜单进入查找界面，选择按学号查找时，根据提醒输入需要查找的学号，回车若记录存在则输出记录，若不存在则提示记录不存在。按姓名查找同上。 ③增添功能：可按学号由小到大的顺序随时增添信息。由主菜单进入信息增添界面，根据提醒输入信息，输入的信息会按照学号有大到小的顺序依次存入链表。 ④删除功能：可按学号或姓名删除记录。由主菜单进入信息删除界面，选择按学号删除时，根据提醒输入需要查找的学号，回车若记录存在则输出记录，并提醒是否删除，若不存在则提示记录不存在。按姓名删除同上。 概要设计图：（1）链表存储结构下 结点结构与类型的定义： typedef struct { char num[10]; char name[20]; char sex[2]; char Class[5]; char phone[11]; char addr[30]; }DataType; typedef struct node { DataType data; struct node *next; }ListNode; 各功能模块函数的声明及指针定义： typedef ListNode *LinkList; LinkList head; ListNode *p; int menu(); LinkList CreateList(); void AddNode(); void DelNode(); ListNode *SearchNode(LinkList head); void PrintList(LinkList head); (2)函数功能模块调用结构图 图（2）函数模块设计 AddNode()函数流程图 2.代码设计typedef struct { char num[10];//学号 char name[20];//姓名 char sex[2];//性别 char Class[5];//班级 char phone[11];//电话 char addr[30];//地址 }DataType; typedef struct node//结点类型定义 { DataType data; //结点数据存储部分定义 struct node *next; //结点地址存储部分定义 }ListNode; 函数的描