数据结构课程设计
小绵杨Yancy
Trouble is a friend.
展开
-
数据结构课程设计(四):校园导游程序
问题描述:用无向网表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。基本要求:查询各景点的相关信息;查询图中任意两个景点间的最短路径;查询图中任意两个景点间的所有路径;增加、删除、更新有关景点和道路的信息。操作:给景点之间的路径赋最大值;最短路径的C语言函数;输出最短路径和最短距离函数;输入景点代码查景点名称和简介;输入景点代码查到其它景点的最短距离。#include <原创 2020-12-23 09:15:24 · 8933 阅读 · 8 评论 -
数据结构课程设计(二)停车场管理:便道-队列,停车场-栈,临时停车场-栈。
汽车在停车场内进出是按照栈的运算方式来实现的,先到的先进停车场;停车场的汽车离开停车场时,汽车场内其它汽车为该辆汽车让路,也是按栈的方式进行;汽车在便道上等候是按队列的方式进行的。因此,将停车场设计成一个栈,汽车让路也需要另一个栈来协助完成,汽车进出便道用队列来实现。本设计,栈采用顺序栈结构,队列用链式存储结构。#include <bits/stdc++.h>using namespace std;#define stacksize 5typedef struct sqst原创 2020-12-12 16:48:04 · 2254 阅读 · 0 评论 -
数据结构课程(一)报数问题:有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……
游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。 例如,当n=5, k=2时: 1号小朋友报数1; 2号小朋友报数2淘汰; 3号小朋友报数3; 4号小朋友报数4淘汰; 5号小朋友报数5; 1号小朋友报数6淘汰; 3号小朋友报数7; 5号小朋友报数8淘汰; 3号小朋友获胜。 给定n和k,请原创 2020-12-12 10:55:23 · 6990 阅读 · 8 评论 -
数据结构程序设计(三):二叉树的构造
已知二叉树的先序序列、中序序列,试编写算法建立该二叉树,输出后序遍历以及层次遍历序列。解析:用CreateBiTree(int pre_head, int pre_tail, int in_head, int in_tail)函数建立二叉树。其中pre_head,pre_tail为结点子树的先序序列范围,in_head,in_tail为结点子树的中序序列范围。在先序中确定根,然后在中序序列中确定根的左右子树序列,递归此过程。例如:先序:ABCDEFGHI中序:BCAEDGHFI找到树根A,则对于A原创 2020-12-14 09:52:41 · 1899 阅读 · 4 评论 -
数据结构课程设计(五):散列表
(1)初始化散列表;(2)向散列表中插入一个元素;(3)从散列表中删除一个元素;(4)从散列表中查找一个元素。#include <bits/stdc++.h>#define ElemType int#define HashSize 12#define p 11using namespace std;//数据:19 14 23 1 68 20 84 27 55 11 10 79typedef struct FLNode{ //散列主文件中的节点类型 Ele原创 2020-12-22 20:13:18 · 1054 阅读 · 0 评论