数据结构课程设计
SSnTi
一位刚刚学习编程的学生ヾ(๑╹◡╹)ノ"
展开
-
数据结构课程设计(五):散列文件的插入、删除和查找(C语言、文件、哈希查找)
题目要求功能要求:(1)初始化三列文件;(2)向散列文件中插入一个元素;(3)从散列文件中删除一个元素;(4)从散列文件中查找一个元素。散列文件通常采用链接法处理冲突。散列文件中每个节点的类型定义为:Struct FLNode{ //散列主文件中的节点类型ElemType data ; //值域Int next; //指向下一个节点的指针域};代码实现主函数 main.c#include <stdio.h>#include <stdlib原创 2020-12-24 16:17:34 · 1188 阅读 · 0 评论 -
数据结构课程设计(四):行车路线问题(C++、图、迪杰斯特拉算法、最短路径)
题目要求小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增加s2的疲劳度。 例如:有5个路口,1号路口到2号路口为小道,2号路口到3号路口为小道,3号路口到4号路口为大道,4号路口到5号路口为小道,相邻路口之间的距离都是2公里。如果小明从1号路口到5号路口,则总疲劳值为(2+2)2+2+22=16+2+4=22。 现在小芳拿到了地图,请帮助她规划原创 2020-12-24 16:17:46 · 1479 阅读 · 0 评论 -
数据结构课程设计(三):二叉树的构造(C语言)
题目要求任务:已知二叉树的层序和中序遍历序列,或已知二叉树的先序序列、中序序列,试编写算法建立该二叉树( 用递归或非递归的方法都可以)。要求:能够输入树的各个结点,并能够输出用不同方法遍历的遍历序列;分别建立建立二叉树存储结构的的输入函数、输出层序遍历序列的函数、输出先序遍历序列的函数;算法实现主函数 main.c#include <stdio.h>#include <stdlib.h>#include <string.h>#include <mat原创 2020-12-24 16:17:58 · 874 阅读 · 0 评论 -
数据结构课程设计(二):停车场管理系统(C语言 栈 和 队列 实现)
题目要求设停车场(如下图1所示)内只有一个可停放几量汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已经停满几量汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆汽车即可开入;当停车场内某车辆要离开时,由于停车场是狭长的通道,在它之后开入车场的车辆必须先退出车场为它让路,待该车辆开出大门外后,为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。试原创 2020-12-24 16:18:07 · 4859 阅读 · 0 评论 -
数据结构课程设计(一):约瑟夫环报数问题(C语言单向循环链表实现)
题目要求编号是1,2,…,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。测试数据:m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确原创 2020-12-24 16:18:17 · 2548 阅读 · 3 评论