合集-数据结构

摘要:这些天准备学一下数据结构,面对越来越多的问题都需要使用设计一些算法,所以从网上摘抄总结的数据结构有关的知识 数据(data)是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素(data element)是数据的基本单位,在计算机程序中通常作为一个 阅读全文
posted @ 2023-10-07 23:23 傲世小苦瓜 阅读(18) 评论(0) 推荐(0)
摘要:线性表的定义: 存在唯一一个“第一个”元素存在唯一一个“最后一个”元素除第一个元素外,每一个元素都有且只有一个前驱除最后一个元素外,每个元素都有且只有一个后继一、线性表顺序存储结构(顺序表)0.线性表的基本概念线性表强调元素在逻辑上紧密相邻,所以首先想到用数组存储。但是普通数组有着无法克服的容量限制 阅读全文
posted @ 2023-10-08 23:28 傲世小苦瓜 阅读(9) 评论(0) 推荐(0)
摘要:链表的基本概念建议每次写的时候都加一个头节点 各结点由两个域组成:数据域:存储元素数值数据指针域:存储直接后继结点的存储位置 结点:数据元素的存储映像。 由数据域和指针域两部分组成链表: n 个结点由指针链组成一个链表。它是线性表的链式存储映像,称为线性表的链式存储结构单链表、双链表、循环链表: 结 阅读全文
posted @ 2023-10-09 23:32 傲世小苦瓜 阅读(77) 评论(0) 推荐(0)
摘要:有序表的合并已知线性表La 和Lb中的数据元素按值非递减有序排列,现要求将La和Lb归并为一个新的线性表Lc,且Lc中的数据元素仍按值非递减有序排列。 La=(1 ,7, 8)Lb=(2, 4, 6, 8, 10, 11)Lc=(1, 2, 4, 6, 7 , 8, 8, 10, 11) 0.新建一 阅读全文
posted @ 2023-10-11 23:40 傲世小苦瓜 阅读(30) 评论(0) 推荐(0)
摘要:一、栈栈( s t a c k ) ( l a s t i n f i r s t o u t ) (stack)(last \ in first\ out)(stack)(last infirst out)后进先出 栈的基本概念定义只能在表的一端(栈顶)进行插入和删除运算的线性表逻辑结构与线性表相 阅读全文
posted @ 2023-10-13 22:49 傲世小苦瓜 阅读(16) 评论(0) 推荐(0)
摘要:队列队列是一种先进先出 ( F I F O ) (FIFO)(FIFO) 的线性表. 在表一端插入,在另一端删除。 0.队列的基本概念定义只能在表的一端(队尾)进行插入,在另一端(队头)进行删除运算的线性表逻辑结构与线性表相同,仍为一对一关系存储结构用顺序队列或链队存储均可运算规则先进先出(FIFO 阅读全文
posted @ 2023-10-14 22:54 傲世小苦瓜 阅读(31) 评论(0) 推荐(0)
摘要:试实现普里姆最小生成树算法。 函数接口定义: void Prim(AMGraph G, char u); 其中 G 是基于邻接矩阵存储表示的无向图,u表示起点 裁判测试程序样例: #include <iostream> #define MVNum 10 #define MaxInt 32767 us 阅读全文
posted @ 2023-06-26 22:18 傲世小苦瓜 阅读(141) 评论(0) 推荐(0)
摘要:试实现迪杰斯特拉最短路径算法。 函数接口定义: void ShortestPath_DIJ(AMGraph G, int v0); 其中 G 是基于邻接矩阵存储表示的有向图, v0表示源点 裁判测试程序样例: #include <iostream> using namespace std; #def 阅读全文
posted @ 2023-09-23 22:19 傲世小苦瓜 阅读(134) 评论(0) 推荐(0)
摘要:N个村庄,从1到N编号,现在请您兴建一些路使得任何两个村庄彼此连通。我们称村庄A和B是连通的,当且仅当在A和B之间存在一条路,或者存在一个存在C,使得A和C之间有一条路,并且C和B是连通的。已知在一些村庄之间已经有了一些路,您的工作是再兴建一些路,使得所有的村庄都是连通的,并且兴建的路的长度是最小的 阅读全文
posted @ 2023-06-26 22:21 傲世小苦瓜 阅读(74) 评论(0) 推荐(0)
摘要:将给定的一系列数字插入初始为空的AVL树,请你输出最后生成的AVL树的根结点的值。 输入格式: 输入的第一行给出一个正整数N(≤20),随后一行给出N个不同的整数,其间以空格分隔。 输出格式: 在一行中输出顺序插入上述整数到一棵初始为空的AVL树后,该树的根结点的值。 输入样例1: 5 88 70 阅读全文
posted @ 2023-06-26 22:23 傲世小苦瓜 阅读(48) 评论(0) 推荐(0)