![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 82
Alex_SCY
普通大学生记录计算机学习之路,小白的进阶之路。学习过程仅供参考,欢迎交流。
展开
-
【数据结构】五种用于查询的数据结构 性能测试
github项目地址1)总体说明本报告一共实现了五种用于查询的数据结构:二叉搜索树,二叉平衡树,二叉伸展树,跳表,数组。在完成各种数据的增删查功能的基础上,对于不同数据结构的查询效率进行了评测与对比,对空间性能进行了理论的分析。大致实验思路如下2)所涉及的数据结构介绍a.二叉搜索树二叉搜索树(BST)又称二叉查找树或二叉排序树。一棵二叉搜索树是以二叉树来组织的,可以使用一个链表数据结构来表示,其中每一个结点就是一个对象。一般地,除了key和卫星数据之外,每个结点还包含属性lchild、rc.原创 2021-07-21 01:57:28 · 4769 阅读 · 1 评论 -
【数据结构】顺序表
目录问题 A: DS顺序表--类实现问题 B: DS顺序表--连续操作问题 C: DS顺序表--合并操作问题 D: DS顺序表之循环移位问题 A: DS顺序表–类实现 题目描述实现顺序表的用C++语言和类实现顺序表属性包括:数组、实际长度、最大长度(设定为1000)操作包括:创建、插入、删除、查找类定义参考 输入第1行先输入n表示有n个数据,即n是实际长度;接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置第5行输入要删除的位置原创 2021-01-21 22:08:02 · 1770 阅读 · 0 评论 -
【数据结构】哈希表
目录问题 A: DS哈希查找—线性探测再散列问题 B: DS哈希查找—二次探测再散列问题 C: DS哈希查找--链地址法问题 D: DS哈希查找与增补问题 A: DS哈希查找—线性探测再散列 题目描述定义哈希函数为H(key) = key%11,输入表长(大于、等于11)。输入关键字集合,用线性探测再散列构建哈希表,并查找给定关键字。–程序要求–若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio程序中若include多过一个头文件,不看原创 2020-12-30 12:27:49 · 1094 阅读 · 0 评论 -
【数据结构】二叉排序树
目录问题 A: DS二叉排序树之创建和插入问题 B: DS二叉排序树之查找问题 C: DS二叉排序树之删除问题 D: DS查找—二叉树平衡因子问题 E: DS二叉树判断--同一棵二叉树?问题 A: DS二叉排序树之创建和插入 题目描述给出一个数据序列,建立二叉排序树,并实现插入功能对二叉排序树进行中序遍历,可以得到有序的数据序列 输入第一行输入t,表示有t个数据序列第二行输入n,表示首个序列包含n个数据第三行输入n个数据,都是自然数且互不相同,数据之间用空格隔开第四行输入m,表示要插原创 2020-12-16 00:46:15 · 1896 阅读 · 0 评论 -
【数据结构】静态查找
目录问题 A: DS静态查找之顺序查找问题 B: DS静态查找之折半查找问题 C: DS静态查找之顺序索引查找问题 D: DS查找——折半查找求平方根问题 E: 无线网络 (Ver. I)问题 A: DS静态查找之顺序查找 题目描述给出一个队列和要查找的数值,找出数值在队列中的位置,队列位置从1开始要求使用带哨兵的顺序查找算法 输入第一行输入n,表示队列有n个数据第二行输入n个数据,都是正整数,用空格隔开第三行输入t,表示有t个要查找的数值第四行起,输入t个数值,输入t行 输出原创 2020-12-16 00:39:19 · 439 阅读 · 0 评论 -
【数据结构】Splay伸展树
目录问题 A: Splay —— Ver.I问题 B: 宠物收养所(Splay —— 前驱后继操作)问题 A: Splay —— Ver.I 题目描述 输入第一行包含一个整数n,表示初始序列的长度。 以下n行每行包含一个整数,描述初始的序列。 接下来一行包含一个整数n,表示插入操作的数目。 以下m行每行描述一个操作。接下来一行包含一个整数q,表示查询和删除操作的总数目,以下q行描述一个操作 输出对于所有操作,输出正确的答案。 样例输入51 2 3 4 53ADD 9原创 2020-12-10 23:41:39 · 144 阅读 · 0 评论 -
【数据结构】图的最短路径和拓扑排序及应用
目录问题 A: DS图—图的最短路径(不含代码框架)问题 B: 图综合练习--拓扑排序问题 C: 追星问题 D: 关键路径-STL版问题 A: DS图—图的最短路径(不含代码框架) 题目描述给出一个图的邻接矩阵,输入顶点v,用迪杰斯特拉算法求顶点v到其它顶点的最短路径。 输入第一行输入t,表示有t个测试实例第二行输入顶点数n和n个顶点信息第三行起,每行输入邻接矩阵的一行,以此类推输入n行第i个结点与其它结点如果相连则为距离,无连接则为0,数据之间用空格隔开。第四行输入v0,表示求v0原创 2020-12-08 00:48:49 · 474 阅读 · 0 评论 -
【数据结构】搜索树
目录问题 A: 过河问题--搜索树问题 B: 八数码问题--搜索树问题 C: 骑士问题 A: 过河问题–搜索树 题目描述多个囚犯参与者要过河,其中只有监管者一人可以划船。小船每次最多载两人过河。监管者不在时,已有积怨的囚犯可能会斗殴。请问他们该如何安全过河?假设一开始所有人都在河的左岸,用0表示,如果成功过河,则到达河的右岸,用1表示。请采用BFS求解,并输出过河过程。 输入首先输入要过河的人数n(包括监管者和囚犯)接着输入监管者的编号s(假设每个人的编号从0开始,编号最小的在最右边)原创 2020-12-08 00:40:03 · 254 阅读 · 0 评论 -
【数据结构】图的连通性应用
目录问题 A: DS图—最小生成树问题 B: 道路建设 (Ver. I)问题 C: 图的顶点可达闭包问题 D: 图的应用之——图的连通问题 A: DS图—最小生成树 题目描述根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。(假设:输入数据的最小生成树唯一。) 输入顶点数nn个顶点边数mm条边信息,格式为:顶点1 顶点2 权值Prim算法的起点v 输出输出最小生成树的权值之和对两种算法,按树的生长顺序,输出边信息(Kruskal中边顶点按数组序号升序原创 2020-11-24 21:11:08 · 859 阅读 · 0 评论 -
【数据结构】跳表+Trie树
目录问题 A: 跳表操作问题 B: 点名问题 C: 公共前缀问题 A: 跳表操作 题目描述实现跳表数据结构,支持增加、查找和删除操作。为保证程序的可复现性,随机生成布尔结果的函数g()定义如下:g() = 0 if X_t < 8; g() = 1 if X_t >= 8, for all t >= 1,其中 X_t = (X_t-1 * a + c) % m, X_0 = 7, a=5, c=37, m=19假定跳表的第0层存放所有元素。为决定一个不在现有跳表中且待插入原创 2020-11-24 21:02:24 · 244 阅读 · 0 评论 -
【数据结构】图的存储和遍历
目录问题 A: DS图—图的邻接矩阵存储及度计算问题 B: 图综合练习--构建邻接表问题 C: DS图遍历--深度优先搜索问题 D: DS图遍历--广度优先搜索问题 E: DS图—图的连通分量问题 A: DS图—图的邻接矩阵存储及度计算 题目描述假设图用邻接矩阵存储。输入图的顶点信息和边信息,完成邻接矩阵的设置,并计算各顶点的入度、出度和度,并输出图中的孤立点(度为0的顶点)–程序要求–若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio原创 2020-11-19 14:31:57 · 1243 阅读 · 0 评论 -
【数据结构】并查集
并查集原创 2020-11-15 01:55:17 · 143 阅读 · 0 评论 -
【数据结构】树及其应用
树及其应用问题原创 2020-11-10 15:34:27 · 1324 阅读 · 0 评论 -
【数据结构】串的应用
数据结构——串的应用问题原创 2020-11-07 23:27:03 · 1548 阅读 · 0 评论 -
【数据结构】二叉树及其应用
数据结构——二叉树及其应用原创 2020-11-07 23:07:10 · 3081 阅读 · 0 评论