《数据结构》
文章平均质量分 91
本栏目介绍常见的数据结构
FEI..
人不曾老去,直到悔恨取代了梦想。
展开
-
【数据结构——树表的查找(动态查找表)】
【数据结构——树表的查找(动态查找表)】目录【数据结构——树表的查找(动态查找表)】动态查找表(基于树的查找法)(一)二叉排序树1、定义2、查找算法3、插入算法4、创建算法5、删除算法(二)平衡二叉树1、平衡二叉树的定义2、如果构造平衡二叉树3、AVL的插入(三)B-树三级目录(四)B+树三级目录动态查找表(基于树的查找法)当表插入、删除操作频繁时,为维护表的有序性,需要移动表中很多记录。改用动态查找表——几种特殊的树表结构在查找过程中动态生成。对于给定值:若表中存在,则返回成功;否则,插入原创 2021-02-19 14:01:36 · 2589 阅读 · 14 评论 -
【数据结构——查找的基本概念和线性表的查找(静态查找表)】
查找一、查找的基本概念二级目录三级目录二、静态查找表(基于线性表的查找法)二级目录三级目录三、动态查找表(基于树的查找法)二级目录三级目录四、散列表(计算式查找法)二级目录三级目录一、查找的基本概念二级目录三级目录二、静态查找表(基于线性表的查找法)二级目录三级目录三、动态查找表(基于树的查找法)二级目录三级目录四、散列表(计算式查找法)二级目录三级目录...原创 2021-01-11 17:37:08 · 1468 阅读 · 122 评论 -
【关键路径问题(Critical Path)——图】
关键路径问题(Critical Path)一、基本术语三级目录二级目录三级目录二级目录三级目录AOE网(Activity On Edges)------用边表示活动的网络1、用一个有向图表示一个工程的各子工程及其相互制约的关系,弧表示活动,权表示活动持续的时间,顶点表示事件(活动的开始或结束时间),称这种有向图为边表示活动的网,简称AOE网。2、AOE网用来估算工程的完成时间。一、基本术语源点:入度为0的顶点(只有一个)汇点:出度为0的顶点(只有一个)路径长度:路径上各活动持续时间之和整个工原创 2020-11-27 23:37:59 · 5758 阅读 · 136 评论 -
【拓扑排序(Topological Sorting)——图】
拓扑排序(Topological Sorting)一、基本概念二、拓扑排序的过程二级目录三级目录三、拓扑排序的实现二级目录三级目录前言:对一项工程,我们最关心两个问题:1、工程能否顺利完成;{拓扑排序)2、整个工程完成所必需的最短工期;(关键路径)一、基本概念1、有向无环图:无环的有向图,简称DAG图(directed acycling graph)作用:用来描述一项工程或者系统的进行过程。通常把计划、施工、生产、程序流程等当成一个工程。一个工程都可以分成若干子工程(称为活动)。要完成整个工程原创 2020-11-23 15:40:08 · 3043 阅读 · 96 评论 -
【最短路径问题(Shortest Path)——图】
最短路径问题(Shortest Path)一、最短路径(Shortest Path)二、迪杰斯特拉(Dijkstra)算法1、Dijkstra算法基本思想2、存储结构(顶点个数为n)三、非洛伊德(Floyd)算法二级目录三级目录一、最短路径(Shortest Path)注意:最短路径与最小生成树不同,路径上不一定包含n个顶点。对于图来说:从一个顶点到另一个顶点可能存在多条路径,每条路径的所包含的边数可能不同。把所包含的边数最少的那条称为最短路径最短路径:对于网(带权的图)来说,从一个顶点到另一个顶点原创 2020-11-15 23:16:08 · 5611 阅读 · 122 评论 -
【最小生成树问题(Minimum Spanning Tree)——图】
最小生成树问题——图1、最小生成树2、最小生成树的典型用途3、最小生成树的求解·普里姆算法(Prim)·克鲁斯卡尔算法(Kruskal)1、最小生成树目标:在网的多个生成树中,寻找一个各边权值之和最小的生成树,即最小生成树。构造最小生成树的准则:1、必须只使用该网中的边来构造最小生成树2、必须使用且仅使用n-1条边来联结网络中的n个顶点3、不能使用产生回路的边2、最小生成树的典型用途欲在n个城市间建立通信网,则n个城市应铺n-1条线路,但因为每条线路都会有对应的经济成本,而n个城市可能有n(原创 2020-11-14 09:11:42 · 2520 阅读 · 104 评论 -
【数据结构——图的遍历】
【数据结构——图的遍历】一、介绍二、深度优先搜索DFS(Depth First Search)1、深度优先搜索遍历的过程1、深度优先搜索遍历的算法实现三、广度优先搜索BFS(Breadth First Search)三级目录一、介绍图的遍历:从图的某个顶点出发,依次访问图中所有的顶点,每个顶点被访问一次且仅访问一次。防止多次访问某一个顶点的思路:设置辅助数组visited[n],用来标记每个被访问的顶点,初始化状态为visited[n]=0;如果顶点被访问到,则修改辅助数组的值 :visited[i原创 2020-11-11 23:42:58 · 25901 阅读 · 141 评论 -
【数据结构——图和图的存储结构】
目录一、图的定义和基本术语(一)图的定义(二)图的基本术语三级目录一、图的存储结构(一)邻接矩阵三级目录(二)邻接表三级目录(三)十字链表三级目录(四)邻接多重表三级目录一、图的定义和基本术语(一)图的定义图(Graph)是由一个顶点集V和一个边集E构成的数据结构。G=(V,E)V:顶点(数据元素)的又穷非空集合E:边的又穷集合无向图:每条边都是没有方向的有向图:每条边都是有方向的,边也称作弧(二)图的基本术语三级目录一、图的存储结构(一)邻接矩阵三级目录(二)邻接表三级目录原创 2020-11-10 15:29:27 · 11192 阅读 · 51 评论 -
【数据结构——哈夫曼树及其应用】
【数据结构——哈夫曼树及其应用】一、哈夫曼树的基本概念二级目录三级目录二、哈夫曼树的构造算法二级目录三级目录三、哈夫曼编码二级目录三级目录一、哈夫曼树的基本概念二级目录三级目录二、哈夫曼树的构造算法二级目录三级目录三、哈夫曼编码二级目录三级目录...原创 2020-11-07 08:57:49 · 5277 阅读 · 70 评论 -
【数据结构——树和森林】
目录:一级目录二级目录三级目录一级目录二级目录三级目录原创 2020-11-01 10:16:21 · 2697 阅读 · 33 评论 -
【数据结构——遍历二叉树和线索二叉树】
【数据结构——遍历二叉树和线索二叉树】目录【数据结构——遍历二叉树和线索二叉树】一、遍历二叉树二级目录三级目录二、线索二叉树二级目录三级目录一、遍历二叉树二级目录三级目录二、线索二叉树二级目录三级目录...原创 2020-10-30 20:04:04 · 2298 阅读 · 134 评论 -
【数据结构——树与二叉树】
【数据结构——树和二叉树】目录:【数据结构——树和二叉树】一、树和二叉树的定义(一)树的定义(二)基本术语(三)二叉树的定义1、二叉树的定义2、二叉树的基本特点二、二叉树的性质和存储结构(一)二叉树的性质(二)二叉树的存储结构1、顺序存储结构2、链式存储结构一、树和二叉树的定义(一)树的定义树是n个结点的有限集,它或为空树(n=0);或为非空树(二)基本术语(三)二叉树的定义1、二叉树的定义二叉树是n(n>=0)个结点所构成的集合,他或为空树(n=0),或为非空树,对于非空树:原创 2020-10-26 22:30:32 · 3824 阅读 · 24 评论 -
【数据结构——队列篇(C描述)】
【数据结构——队列篇】一、队列的顺序表示(一)队列的进队和出队演示(二)存在的问题(三)解决办法(四)循环队列1、循环队列初始化2、循环队列入队3、循环队列出队二、链队(一)链队的表示1、队列的链式存储结构2、队列运算指针变化状况(二)链队的基本操作1、链队的初始化2、链队的入队3、链队的出队一、队列的顺序表示(一)队列的进队和出队演示(二)存在的问题设当前队列分配的最大空间为MAXSIZE,则:当Q.front = 0时且Q.rear = MAXSIZE时,若再有元素入队,会发生溢出——真溢原创 2020-10-15 15:03:14 · 5160 阅读 · 83 评论 -
【数据结构——栈篇】
【数据结构——栈篇】目录【数据结构——栈篇】一、栈的表示和操作的实现(一)栈的顺序存储——顺序栈1、顺序栈的表示和实现2、顺序栈的定义2、顺序栈初始化3、顺序栈入栈4、顺序栈出栈5、取顺序栈栈顶元素6、输出栈内容(二)栈的链式存储——链栈1、链栈的存储结构2、栈链的初始化3、链栈的入栈4、链栈的出栈5、取链栈栈顶元素6、输出链栈的内容二、栈与递归一、栈的表示和操作的实现(一)栈的顺序存储——顺序栈1、顺序栈的表示和实现因为栈底位置是固定不变的,所以可以将栈底位置设置在数组的两端的任何一个端点;栈顶原创 2020-10-11 08:45:31 · 3342 阅读 · 66 评论 -
【数据结构——线性表之链表】
线性表之《链表的表示及基本操作的实现》目录线性表之《链表的表示及基本操作的实现》一、单链表(一)单链表的描述(一)单链表的操作实现1、初始化2、查找3、插入4、删除二、循环链表三、循环链表一、单链表(一)单链表的描述typedef struct LNode { ElemType data;//结点数据域 struct LNode* next;//结点指针域}LNode ,*LinkList;变量定义:LNode* p, * q LinkList L;p, q, L都是指针变量,原创 2020-10-04 23:46:52 · 2291 阅读 · 52 评论 -
【数据结构——线性表之顺序表】
线性表之《顺序表的表示及基本操作的实现》原创 2020-09-26 22:36:12 · 2847 阅读 · 68 评论