![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
山师通信大二数据结构实验课
你蠢死了
这个作者很懒,什么都没留下…
展开
-
综合实验1-狐狸逮兔子
围绕着山顶有10个圆形排列的洞,互利要吃兔子,兔子说:”可以,但必须找到我,我就藏于这10个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第二次隔2个洞(即6号洞)找,以后如此类推,次数不限.”但狐狸从早到晚进进出出了1000次,仍没有找到兔子.问:兔子究竟藏在那个洞里? 1.构造一个顺序表存储山洞,元素的下标表示山洞的编号,元素的值为1表示狐狸没有进过山洞,为0表示狐狸进过该山洞. 2.为保持程序的通用性,山洞的数目和狐狸进出山洞的次数不一定为题设的10和1000,可由用户从键盘输入. 3.要求编写原创 2017-11-20 22:07:54 · 1330 阅读 · 1 评论 -
综合实验2-约瑟夫环
设有n个人围坐在圆桌周围,现从某个位置m(1≤m≤n)上的人开始报数,报数到k的人就站出来。下一个人,即原来的第k+1个位置上的人,又从1开始报数,再报数到k的人站出来。依次重复下去,直到全部的人都站出来为止。试设计一个程序求出这n个人的出列顺序。 1.构造一个具有n个结点的循环单链表,用于存储圆桌周围的人的编号,链表结点的data域存放桌子周围的人的编号。 2.为保持程序的通用性,问题中的n、m、k可由用户从键盘输入. 3.要求编写函数模拟约瑟夫问题的实现过程,并输出n个人的出列顺序。原创 2017-11-20 22:09:12 · 340 阅读 · 0 评论 -
实验6 图的遍历
图的广度优先遍历与深度优先遍历 用邻接表表示图原创 2017-11-20 22:11:08 · 755 阅读 · 1 评论 -
实验4 按照满二叉树的特点生成一棵二叉树
要求: 用键盘输入一个字符串,按照满二叉树的特点生成一棵二叉树。 1.用递归算法生成该二叉树 2.输出前序、中序、后序遍历的遍历序列原创 2017-11-20 22:05:01 · 337 阅读 · 0 评论 -
实验3 队列
队列的顺序表示和实现 要求:构建一个循环队列, 实现下列操作 1、初始化队列(清空); 2、入队; 3、出队; 4、求队列长度; 5、判断队列是否为空;原创 2017-11-20 22:01:50 · 353 阅读 · 0 评论 -
实验2 单链表的创建和操作
单链表的创建和操作,实现查找,插入,删除等功能原创 2017-11-20 21:59:25 · 596 阅读 · 0 评论 -
实验1 顺序表的建立和运算
顺序表的建立与运算 最大值,删除,插入,排序。原创 2017-11-20 21:53:45 · 991 阅读 · 1 评论 -
实验5 哈夫曼树
1、从键盘输入n, 以及n个字符的概率。 已知某系统在通信联络中只可能出现n种字符,其概率分别为 0.05, 0.29, 0.07, 0.08, 0.14, 0.23, 0.03, 0.11,试设计哈夫曼编码创建哈夫曼树。 2、用完全二叉树存储。原创 2017-11-20 22:06:15 · 1516 阅读 · 0 评论 -
实验7 最短路--Floyd算法
最短路问题,用Floyd算法实现。原创 2017-11-28 19:42:37 · 274 阅读 · 0 评论