数据结构课程设计编辑精选范文.docx

数据结构课程设计

第一篇：数据结构课程设计二○一三～二○一四学年第二学期信息科学与工程学院综合设计报告书课程名称：数据结构课程设计班级：学号：姓名：指导教师：二○一四年六月一、实验内容(一)、单链表：将若干城市的信息存入一个带头的单链表中，结点中城市信息包括城市的位置坐标，要求：给定一个城市名，返回其位置坐标；给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。（二）、回文判断：试写出一个算法，判断依次读入的一个以@为结束符的字母序列，是否形如“序列1&序列2”模式的字符序列。其中序列1和序列2中都不含有字符“&”，且序列2是序列1的逆序列。例如，“a+b&b+a”是属于该模式的字符序列。（三）、树和二叉树：建立一棵用二叉链表方式存储的二叉树，并对其进行遍历（先序，中序，后序）。打印输出遍历结果。二、实验过程（一）、城市信息1、根据题目，我们认为我们所编的程序需要实现以下功能：（1）、创建一个城市链表，能够输入城市信息，即城市名和城市位置坐标；（2）、能够根据城市名查询其位置坐标；（3）、根据离中心坐标距离查询城市名；（4）、能够插入城市信息；（5）、能够删除城市信息；（6）、能够更新城市信息；（7）、执行完毕，退出程序。2、演示程序以用户和计算机的对话方式执行，即在在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的运算命令；输入相应的数据（滤去输入中非法字符），运算结果显示在其后。`测试数据1）、输入”1”调用函数Create()；新建城市信息:fujian(1.1,2.2)beijing(3.3,4.4)shanghai(5,6)tianjing(7,8)nanjing(910，910)hangzhou(11,12)输入END键,退出.2）、输入”2”,调用函数FindCity()；当键入城市名时,返回其城市坐标:如：键入城市名”fujian”，返回坐标：1.10.2.203）、输入“3”调用函数FindCityDistance();如：当给定坐标P（3.3，4.4）时,距离5时,就输出所有与P的距离小于等于5的城市信息。4）、输入”4”,调用函数Insert().进行插入新城市信息操作；如:插入城市信息:hainan(5,8)，当进行查找时,能看到插入城市的信息.证明插入成功.5）、输入”5”,调用函数Delete(),进行删除操作：6）、输入”6”,调用函数UpdateCity(Store),进行更新操作；7）、输入”7”,退出.3、源程序代码：voidInit(CityList*LHead){LHead->Next=NULL;}//建立一个带头结点的单链线性表，LHead指向头结点。voidInsert(CityList*LHead){CityList*newNode;//定义指针结构为cityList型charm;newNode=(CityList*)malloc(sizeof(CityList));//生成新结点if(newNode==NULL)//验证空间申请是否成功{printf(“内存分配失败n”);return;//若分配内存不成功，则返回继续分配。}printf(“请输入城市名n”);scanf(“%s”,newNode->CityName);//指针的数据域printf(“请输入城市坐标x,yn”);scanf(“%f%c%f”,&newNode->X,&m,&newNode->Y);//将城市信息填入新节点中while(LHead->Next!=NULL){LHead=LHead->Next;}//如果非空，HLead指针的位置向后移newNode->Next=LHead->Next;LHead->Next=newNode;}//将新节点插入链表voidDelete(CityList*LHead){chardelCity[10];printf(“请输入要删除的城市名n”);scanf(“%s”,delCity);while(strcmp(LHead->Next->CityName,delCity))//从LHead指向得头结点的下一个结点开判断结点中的城市名与输入城市名是否相等。{LHead=LHead->Next;//不相等则指针LHead下移，继续查找}LHead->Next=LHead->Next->Next;//相等则删除此节点}voidCreate(CityList*LHead){charsign[20];//定义输入信息类型及长度printf(“输入END退出,输入其余值继续n”);//当输入END时，在任意输入，则退出此操作scanf(“%s”,sign);while(strcmp(sign,“END”))////当输入END时，再任意输入，则退出