数据结构课程设计论文参考.docVIP

摘要 随着计算机科学与技术的迅猛发展，计算机应用层面的不断普及，利用计算机及相关的计算机编程技术实现对现实生活中一些问题的处理，可以简化生活中的某些问题，给人民生活带来方便。数据结构是一门基于数据类型处理的学科，利用数据结构相关知识处理表达式的合法性及表达式的处理结果可以简化计算、判断表达式。 关键词：数据结构；计算机；数据类型 目录 一、设计要求 1 1.1问题描述 1 1.2需求分析 1 二、概要设计 1 2.1存储结构设计 1 2.2系统功能设计 1 三、模块设计 2 3.1模块设计 2 3.2系统子程序及功能设计 2 3.3设计框架 3 四、详细设计 3 4.1数据类型定义 3 4.2系统主要子程序详细设计 3 五、测试分析 7 六、程序清单 10 总结 18 参考文献 19 一、设计要求 问题描述需求分析概要设计 存储结构设计typedef struct CityList { char CityName[10]; float X,Y; struct CityList *Next; }CityList, *LHead; // 结点类型，指针类型系统功能设计void Create（）实现。调用主函数main（）和插入函数Insert（）来完成创建操作。 (2)查找操作。有函数void FindCity（）和函数void FindCityDistance（）实现。在创建链表的基础上正向和反向查找城市的信息。 (3)插入操作。有函数void Insert（）实现。根据用户的输入，系统自动在原有的链表中插入新的信息。 (4)删除操作。有函数void Delete（）实现。根据用户的输入，系统自动判断是否存在该信息，若存在，就给出提示进行删除操作，否则提示不存在输入的信息。 (5)更新操作。有函数void UpdateCity（）实现。根据用户的输入，系统自动判断是否存在该信息，若存在，就给出替换信息，否则提示不存在该信息并返回。 (6)退出操作。当用户选择7时即退出本系统，有主函数中的选择函数switch来实现。 三、模块设计 typedef struct CITYLIST CityList; // 定义结构类型 (2) void Init(CityList *LHead); //初始化函数操作 (3) void Insert(CityList *LHead); //插入函数 (4) void Delete(CityList *LHead); //删除函数 (5) void Create(CityList *LHead); //创建函数 (6) void FindCity(CityList* LHead); //查找城市操作 (7) void FindCityDistance(CityList* LHead); //根据中心坐标和距离进行的查找操作 (8) void UpdateCity(CityList* L //更新函数 3.3设计框架 图2 设计框架 四、详细设计源程序文件名清单： #include conio.h (2)结构类型构造 typedef struct CityList{ char CityName[10]; float X,Y; struct CityList *Next; }CityList, *LHead; // 结点类型，指针类型//****插入操作 void Insert(CityList *LHead) { CityList* newNode; //定义指针结构为cityList型 char m; newNode = (CityList*)malloc(sizeof(CityList)); //生成新结点 if(newNode == NULL) //验证空间申请是否成功 { printf(内存分配失败\n); return; //若分配内存不成功，则返回继续分配。 } printf(请输入城市名称并回车:); scanf(%s,newNode-CityName); //指针的数据域 printf(请输入城市坐标x,y并回车:); scanf(%f%c%f,newNode-X,m,newNode-Y); //将城市信息填入新节点中 while(LHead-Next != NULL) { LHead = LHe