数据结构课程设计论文

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

1、摘要随着计算机科学与技术的迅猛发展，计算机应用层面的不断普及，利用计算机及相关的计算机编程技术实现对现实生活中一些问题的处理，可以简化生活中的某些问题，给人民生活带来方便。数据结构是一门基于数据类型处理的学科，利用数据结构相关知识处理表达式的合法性及表达式的处理结果可以简化计算、判断表达式。关键词：数据结构；计算机；数据类型目录一、设计要求11.1问题描述11.2需求分析1二、概要设计12.1存储结构设计12.2系统功能设计1三、模块设计23.1模块设计23.2系统子程序及功能设计23.3设计框

2、架3四、详细设计34.1数据类型定义34.2系统主要子程序详细设计3五、测试分析7六、程序清单10总结18参考文献19一、设计要求1.1问题描述将若干个城市的信息，存入一个带头结点的单链表。结点中的城市信息包含城市名和城市的位置坐标。要求能够利用城市名和位置坐标进行相关查找、插入、删除、更新等操作。1.2需求分析（1）、创建一个城市链表，能够输入城市信息，即城市名和城市位置坐标；（2）、能够根据城市名查询其位置坐标；（3）、根据离中心坐标距离查询城市名；（4）、能够插入城市信息；（5）、能够删除

3、城市信息；（6）、能够更新城市信息；（7）、执行完毕，退出程序。二、概要设计2.1存储结构设计typedefstructCityList{charCityName[10];floatX,Y;structCityList*Next;}CityList,*LHead;//结点类型，指针类型2.2系统功能设计(1)创建城市链表。有函数voidCreate（）实现。调用主函数main（）和插入函数Insert（）来完成创建操作。19(2)查找操作。有函数voidFindCity（）和函数voidFind

4、CityDistance（）实现。在创建链表的基础上正向和反向查找城市的信息。(3)插入操作。有函数voidInsert（）实现。根据用户的输入，系统自动在原有的链表中插入新的信息。(4)删除操作。有函数voidDelete（）实现。根据用户的输入，系统自动判断是否存在该信息，若存在，就给出提示进行删除操作，否则提示不存在输入的信息。(5)更新操作。有函数voidUpdateCity（）实现。根据用户的输入，系统自动判断是否存在该信息，若存在，就给出替换信息，否则提示不存在该信息并返回。(6)退

5、出操作。当用户选择7时即退出本系统，有主函数中的选择函数switch来实现。三、模块设计3.1模块设计本程序包含8个函数模块，其调用关系如图1所示。子功能模块主程序模块图1模块调用关系示意图3.2系统子程序及功能设计(1)typedefstructCITYLISTCityList;//定义结构类型(2)voidInit(CityList*LHead);//初始化函数操作(3)voidInsert(CityList*LHead);//插入函数(4)voidDelete(CityList*LHead

6、);//删除函数(5)voidCreate(CityList*LHead);//创建函数(6)voidFindCity(CityList*LHead);//查找城市操作(7)voidFindCityDistance(CityList*LHead);//根据中心坐标和距离进行的查找操作(8)voidUpdateCity(CityList*L//更新函数193.3设计框架城市链表创建城市信息插入新城市信息删除城市信息更新城市信息图2设计框架四、详细设计4.1数据类型定义(1)源程序文件名清单：#in

7、clude#include#include//字符串处理函数的头文件#include//动态存储分配实现单元#include(2)结构类型构造typedefstructCityList{charCityName[10];floatX,Y;structCityList*Next;}CityList,*LHead;//结点类型，指针类型4.2系统主要子程序详细设计19(1).//****插入操作voidI

8、nsert(CityList*LHead){CityList*newNode;//定义指针结构为cityList型charm;newNode=(CityList*)malloc(sizeof(CityList));//生成新结点if(newNode==NULL)//验证空间申请是否成功{printf("内存分配失败");return;//若分配内存不成功，则返回继续分配。}printf("请输入城市名称并回车:");scanf("%s",newNode->CityName);//指针的数据域