![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 70
Viviana-0
这个作者很懒,什么都没留下…
展开
-
(二十六)数据结构-数组
数组是由n(>=1)个相同类型的数据元素构成的有限序列。原创 2022-09-18 16:02:37 · 450 阅读 · 1 评论 -
(二十五)数据结构-归并排序/基数排序
归并排序思路:把两个或多个已经有序合并成一个(核心思想就是把数组内的两个有序序列归并为一个)原创 2022-08-28 14:16:47 · 219 阅读 · 0 评论 -
(二十四)数据结构-选择排序
首先堆顶元素(87)换到末尾,09元素换到堆顶,后面87这个元素将不再改变,接着将除87以外的元素看成一个堆当我们把09元素换到堆顶,接下来我们要对09元素进行“下坠”调整依次列推直到只剩下最后一个待排元素,则不再调整。...原创 2022-08-27 15:57:44 · 252 阅读 · 0 评论 -
(二十三)数据结构-交换排序
交换排序:根据序列两个元素关键字的比较结果来对换这两个记录在序列中的位置交换排序:冒泡排序、快速排序。原创 2022-08-25 20:02:42 · 169 阅读 · 0 评论 -
(二十二)数据结构-插入排序
基本思想:每次将一个待排序的记录按其关键字大小插入前面已经排好序的子序列,直到全部插入完成。插入排序有三种重要的排序算法:直接插入排序、折半排序、希尔排序。原创 2022-08-24 15:03:32 · 162 阅读 · 0 评论 -
(二十一)数据结构-二叉排序树、平衡二叉树、散列查找
结点左子树与右子树的高度差为该结点的平衡因子,则平衡二叉树结点的平衡因子的值只可能是-1、0、1。原创 2022-08-22 15:46:21 · 243 阅读 · 0 评论 -
(二十)数据结构-顺序查找、分块查找
在数据集合中寻找满足某种条件的数据元素的过程称为查找原创 2022-08-19 21:30:56 · 626 阅读 · 0 评论 -
(十九)数据结构-图的应用-有向无环图表达形式、拓扑排序、关键路径
概念:若一个有向图不存在环,则称为有向无环图,简称DAG图有向无环图是描述含有公共子式的表达式的有效工具举例子:把各个操作数不重复的拍成一排列,有:abcde标出各个运算符的生效顺序(先后顺序优点出入无所谓按顺序加入运算符,注意:“分层”2. 第二层:由于第三个需要加入的是乘法,需要用到第一层的(c+d)的结果,所以第三个加入的为第三层3. 以此类推:从底向上逐层检查同层的运算符是否可以合体。............原创 2022-08-15 16:49:44 · 1747 阅读 · 0 评论 -
(十八)数据结构-图的应用-最短路径
Dijkstra算法求各个顶点的最短路径,只需要重复n次就可以,分别以n个顶点作为源顶点,来求这些顶点到其他顶点,所以总共重复n次在✖️本身时间复杂度,本身时间复杂度与floyd时间复杂度一样,O(v的三次方)邻接矩阵O(V平方)邻接矩阵O(V+E)...原创 2022-08-14 18:32:21 · 492 阅读 · 0 评论 -
(十七)数据结构-图的应用-最小生成树
生成树:一个连通图的生成树是一个极小的连通子图,它包含图中全部的顶点,但是只有足以构成一棵树的n-1条边最小生成树:我们把构造带权连通无向图的最小代价生成树称为最小生成树(一颗生成树的代价就是树上各边的代价之和)......原创 2022-08-11 15:15:27 · 489 阅读 · 0 评论 -
(十六)数据结构-图的遍历
图的遍历是指的从图中的某一顶点出发,按照某种搜索方法沿着图中的边对图中所有顶点访问一次且仅访问一次。原创 2022-08-10 15:38:59 · 614 阅读 · 0 评论 -
(十五)数据结构-图的存储及基本操作
是指用一个一维数组存储图中顶点的信息,用一个二维数组(称为邻接矩阵)存储图中边或弧的信息(即各顶点之间的邻接关系)十字链表是有向图的一种链式存储结构。在十字链表中,对应于有向图中的每条弧都有一个结点,对应于每个顶点也有一个结点。......原创 2022-08-08 16:33:18 · 636 阅读 · 0 评论 -
(十四)数据结构-图的基本概念
其中V(G):顶点(数据结构)的有限非空集合;E(G)表示:边的有限集合;若V={v1,v2,…vn},则用|V|表示图G中顶点的个数;E={(u,v),u∈V,v∈V},用|E|表示图G中边的条数;注意:线性表可以是空表,树可以是空树,但图不可以是空图图中不能一个顶点都没有,图的顶点集V一定是非空,但边集E可以为空. =>此时图中只有顶点而没有边弧。............原创 2022-08-07 16:26:14 · 1644 阅读 · 0 评论 -
(十三)数据结构-树与二叉树的应用
在含有n个带权叶结点的二叉树中,其中带权路径长度(WPL)最小的二叉树称为哈夫曼树,也称为最优二叉树。原创 2022-08-02 20:06:51 · 401 阅读 · 0 评论 -
(十二)数据结构-树、森林
树的存储方式又多种,既可以采用顺序存储结构,又可采用链式存储结构,但是无论用何种存储方式,都要求能唯一地反映树中各节点之间的逻辑关系。原创 2022-08-02 16:14:19 · 3349 阅读 · 0 评论 -
(十一)数据结构-线索二叉树
引入线索二叉树是为了查找结点前驱和后继的速度,知道了"前驱"、"后继"信息,就可以把二叉树看作一个链表结构,从而可以像遍历链表一样遍历二叉树。原创 2022-08-01 18:29:37 · 3517 阅读 · 0 评论 -
(十)数据结构-二叉树的遍历
二叉树是一种非线性结构,二叉树的遍历市按照某条搜索路径访问树中的每个节点,使得每个结点均被访问一次,而且仅被访问一次。原创 2022-07-28 19:50:35 · 346 阅读 · 0 评论 -
(九)数据结构-二叉树
二叉树另一种树形结构,他的特点是每个节点只有两颗子树(即不存在度大于2的结点),并且二叉树的子树有左右之分,其次序不能任意颠倒。原创 2022-07-26 15:57:07 · 1147 阅读 · 0 评论 -
(八)数据结构-树
树是n个结点的有限集,当n=0的时候,称为空树。有且仅有一个特定的称为根的结点当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2…Tm,其中每个集合本身又是一颗树,并且称为g。原创 2022-07-25 15:00:16 · 466 阅读 · 0 评论 -
(七)数据结构-串
串(string)是由零个或多个字符组成的有序序列,一般记为S=‘a1a2a3…an’(n>=10)其中S是串名,单括号括起来的字符序列是串的值;ai可以是字母、数字或者其他字符;串中字符的个数n称为串的长度;当n=0时的串称为空串;......原创 2022-07-24 19:24:25 · 655 阅读 · 0 评论 -
(六)数据结构-栈在表达式求值中的应用
表达式求值事程序设计语言编译中一个最基本的问题,他的实现是栈应用中i有一个典型范例。中缀表达式不仅以来运算符的优先级,而且还要处理括号后缀表达式已经考虑了运算符的优先级,没有括号,只有操作数和运算符。............原创 2022-07-23 08:44:34 · 3359 阅读 · 0 评论 -
(五)数据结构-栈在递归中的应用
递归是一个重要的程序设计方法,简单的说,若咋一个函数、过程或者数据结构的定义中又英勇了他自身,那么这个函数、过程或数据结构称为是递归定义的,简称为递归它通常把一个大型的复杂的问题层层转化为一个与原本问题相似的规模较小的问题来求解,递归的策略只需要少量的代码就可以描述出解题过程中多需要的多次重复的计算,大大减少了程序的代码量,但是通常情况下,他的效率并不高。......原创 2022-07-22 16:35:44 · 450 阅读 · 0 评论 -
(四)数据结构-队列
双端队列是指允许两端都可以进行入队和出队操作的队列,其元素的额逻辑结构仍然是线性结构将队列的两端分别称为前端和后端,两端都可以入队和出队。原创 2022-07-21 16:31:10 · 576 阅读 · 0 评论 -
(三)数据结构-栈
栈-特点后进先出栈是一种先进后出的线性表,栈的插入和删除操作都只能在栈顶进行,而一般的线性表可以在线性表的任何位置进行插入和删除操作。队列-特点先进先出队列是一种先进先出的线性表,队列的插入只能在队尾进行,队列的删除只能在队头进行,而一般的线性表可以在线性表的任何位置进行插入和删除操作。.....................原创 2022-07-18 20:23:16 · 1556 阅读 · 0 评论 -
(二)数据结构-线性表
线性表的存储结构/物理结构分为顺序表(顺序存储)、链表(链式存储)线性表的顺序存储又称为顺序表线性表的顺序表示指的是用一组地址连续的存储单元依次存储线性表的数据元素注意1.线性表中元素的位序从1开始,而数组元素的下标是从0开始的1.单链表由表头唯一确定,因此单链表可以用头指针的名字来命名2.若头指针名字为L,则把链表成为表L3.指针变量p表示结点地址结点变量*p表示一个结点。...原创 2022-07-17 20:51:01 · 536 阅读 · 0 评论 -
(一)数据结构的基本概念
数据结构的基本概念原创 2022-07-14 20:49:31 · 570 阅读 · 0 评论 -
数据结构——图的两种最小生成树算法
数据结构图的两种经典算法原创 2022-07-06 19:28:16 · 587 阅读 · 0 评论