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

《数据结构与算法课程设计报告书》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构课程设计报告书一、问题分析和总体设计1.问题分析⑴设计背景（问题的提出）设计题目为学生通讯录管理系统的开发与设计，根据设计题目的要求，充分地分析和解决问题，明确问题要求做什么，限制条件是什么，然后按照逻辑设计，详细设计，程序编码，程序调试与测试，结果分析的步骤，运用数据结构与算法的知识，设计学生通讯录管理系统。⑵设计的任务完成学生通讯录管理系统的开发与设计，以链表为存储结构使系统包含的基本内容为：①简历通讯录②通讯者的加入③通讯者的删除④通讯者的查询⑤有关信息的输出⑶目的与要求目的：以链表为存储结构设计学生通讯录管理系统，练习利用头插法或尾

2、插法建立单链表，熟悉并掌握删除结点、增添结点、查询结点、输出链表等功能模块的算法设计。要求：1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？2）逻辑设计：对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型。逻辑设计的结果应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法，并画出模块之间的调用关系图；3）详细设计：定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综

3、合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架；4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。同时加入一些注解和断言，使程序中逻辑概念清楚；5）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。能够熟练掌握调试工具的各种功能，设计测试数据确定疑点，通过修改程序来证实它或绕过它。调试正确后，认真整理源程序及其注释，形成格式和风格良好的源程序清单

4、和结果；6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析；7）编写课程设计报告；⒉总体设计⑴解决问题的思路、方法、采用的理论和工具等。该项目是在MicrosoftVisualC++6.0的平台下用C语言实现，并运用单链表存储结构，以头插法建立单链表，利用删除、增添、查询、输出等算法的设计实现不同功能的模块。在系统中，函数之间采用级联调用，即一个函数里调用另一个函数，每个函数实现一个单独的功能，可被一次或多次调用。系统结构框图设计：图（1）文件结构框图设计⑵总体方案及功能模块。①基本功能：系

5、统是菜单操作方法，进入功能可以打开菜单，并且每个菜单都有相应的帮助，菜单之间能够灵活的切换。主菜单与子菜单有很好的级联性系统界面友好，易操作。②查找功能：可按学号或姓名查找所需记录。由主菜单进入查找界面，选择按学号查找时，根据提醒输入需要查找的学号，回车若记录存在则输出记录，若不存在则提示记录不存在。按姓名查找同上。③增添功能：可按学号由小到大的顺序随时增添信息。由主菜单进入信息增添界面，根据提醒输入信息，输入的信息会按照学号有大到小的顺序依次存入链表。④删除功能：可按学号或姓名删除记录。由主菜单进入信息删除界面，选择按学号删除时，根据提醒输入需要

6、查找的学号，回车若记录存在则输出记录，并提醒是否删除，若不存在则提示记录不存在。按姓名删除同上。概要设计图：（1）链表存储结构下结点结构与类型的定义：typedefstruct{charnum[10];charname[20];charsex[2];charClass[5];charphone[11];charaddr[30];}DataType;typedefstructnode{DataTypedata;structnode*next;}ListNode;各功能模块函数的声明及指针定义：typedefListNode*LinkList;Link

7、Listhead;ListNode*p;intmenu();LinkListCreateList();voidAddNode();voidDelNode();ListNode*SearchNode(LinkListhead);voidPrintList(LinkListhead);CreateList()AddNode()(2)函数功能模块调用结构图DelNode()voidmain()menu()调用函数SearchNode()PrintList()图（2）函数模块设计二、详细设计1.部分函数流程图lCreateList()函数流程图申请头结点开

8、始Na==1Y创建新结点录入记录移动指针头插法插入数据选择a值returnhead结束lAddNode()函数流程图开始定