![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 83
小小柠檬9
这个作者很懒,什么都没留下…
展开
-
数据结构 约瑟夫环 利用单向循环链表存储结构模拟约瑟夫环,按照出列的顺序打印出各人的编号和此人对应的密码。
一、实验原理约瑟夫问题描述:编号为1,2,……,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数直到报m的人,将此人删除,并将他的密码作为新的m值,从他在顺时针方向上的下一个人开始重新从一报数,……,如此下去,直到所有人全部出列为止。 实现:利用单向循环链表存储结构模拟约瑟原创 2017-12-31 15:25:25 · 10291 阅读 · 3 评论 -
数据结构 一元稀疏多项式 利用链式存储实现存储一元多项式,并计算两个一元多项式之和
一、实验原理利用链式存储实现存储一元多项式,并计算两个一元多项式之和。一元多项式由系数和指数构成。1、create()存储系数指数:首先建立一个头结点headLnode,从headLnode->next开始存入系数和指数,只有系数是0时,才表示这个多项式的结束,否则每次把系数和指数存入结点后,就把指针向后移动一个接着存入,直到输入的系数是0为止。返回的是一个带头结点的链表2、Print原创 2017-12-31 15:39:07 · 8476 阅读 · 1 评论 -
算术表达式求值
实验3 算术表达式求值一、实验目的: 熟练掌握栈的结构,以及这种数据结构的特点;2. 能够在两种存储结构上实现栈的基本运算,特别注意栈满和栈空的判断条件及描述方法;二、实验原理要求输入表达式,判断括号是否匹配,若匹配则由中缀表达式转化为后缀表达式,并通过运算得出计算结果。1. Match()验证括号是否匹配:当遇到左括号时就入栈,遇到右括号时就取栈顶元素,如果栈顶元原创 2017-12-31 15:48:18 · 1424 阅读 · 0 评论 -
数据结构 哈夫曼树的建立
实验4 哈夫曼树的建立一、实验目的1. 理解哈夫曼树及其应用。2. 掌握生成哈夫曼树的算法。二、实验原理构造哈夫曼树就是找带全路径长度最短的树,再根据构造出来的树找出结点对应的哈夫曼编码(1)Select()函数:从无双亲的结点中选出权值最小的一个实现步骤:先假设一个无双亲的结点k为最小结点,接着遍历所有无双亲的结点,只要检查到某个结点的权值比当前结点k的权值更小,原创 2017-12-31 16:05:52 · 3924 阅读 · 1 评论 -
数据结构 最小生成树
实验5 最小生成树一、实验目的1.进一步掌握图的结构及非线性特点,递归特点和动态性。2.进一步巩固最小生成树的两种求解算法。二、实验原理构造最小生成树(MST)就是找出权值最小的生成树。思想:从顶点 v0 开始,选择离 v0 最近顶点 v1 构成树 T1 ,再连接与 T1 最近顶点 v2 构成树 T2, 如此重复直到所有顶点均在所构成树中为止。遵循原则:1、尽可原创 2017-12-31 16:07:14 · 705 阅读 · 0 评论 -
数据结构 哈希表设计
实验6 哈希表设计一、实验目的熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构表的实质性差别。 二、实验内容程序的功能是对一批关键字集合采用除留余数法和线性探测再散列的方法解决冲突来建立相应的哈希表和完成查找过程及平均查找长度的计算。【问题描述】 研究哈希(HAXI)表查找技术的两个重要问题是:构造HAXI函数和处理冲突。现在要求针对某个数据集合中的关键字设原创 2017-12-31 16:10:55 · 3234 阅读 · 0 评论 -
数据结构 多关键字排序
实验7多关键字排序一、实验目的 了解多关键字的使用范围;编写程序实现多关键字的排序。二、实验原理依次根据某位进行排序,排好序后更新a[i],最后得到的就是根据每位排好序的a[i] LSDSort()函数:cnt数组用来存放某位的个数,tmp数组存放a[i]数据,根据cnt[ ] 中的数据得到tmp中存放哪一个a[i]三、参考程序#inclu原创 2017-12-31 16:12:56 · 9248 阅读 · 1 评论 -
数据结构中的内部排序
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分布时,快速排序的平均时间...转载 2018-03-11 17:59:58 · 2977 阅读 · 1 评论