![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大话数据结构
Felix_hyfy
这个作者很懒,什么都没留下…
展开
-
大话数据结构 第一章 数据结构绪论
大话数据结构 第一章 数据结构绪论基本术语逻辑结构集合结构线性结构树形结构图形结构物理结构顺序存储结构链式存储结构数据类型抽象数据类型基本术语数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。数据项:是数据不可分割的最小单位。一个数据元素可以由若干个数据项组成。...原创 2019-08-07 23:22:43 · 167 阅读 · 0 评论 -
大话数据结构 第七章 图(一) 图的概念、结构和遍历
大话数据结构 第七章 图(一) 图的概念、结构和遍历图定义图和线性表的区别各种概念连通图存储结构邻接矩阵邻接表十字链表邻接多重表边集数组图的遍历深度优先遍历广度优先遍历图定义图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V表示图G中顶点的集合,E表示图G中边的集合图和线性表的区别在线性表中,数据元素之间是被串起来的,仅有线性关系,每个...原创 2019-08-12 22:07:40 · 209 阅读 · 0 评论 -
大话数据结构 第六章 树(二) 二叉树
大话数据结构 第六章 树(二) 二叉树二叉树定义特点基本形态特殊二叉树性质性质1性质2性质3性质4性质5存储结构顺序存储结构链式存储结构(二叉链表)遍历二叉树前序遍历中序遍历后序遍历层序遍历遍历的性质二叉树的建立线索二叉树树、森林和二叉树的转换树转换为二叉树森林转换为二叉树二叉树转换为树(逆过程)二叉树转换成森林赫夫曼树定义如何构造二叉树定义二叉树是n个结点的有限集合,该集合或者为空集,或...原创 2019-08-11 21:03:22 · 230 阅读 · 0 评论 -
大话数据结构 第六章 树(一) 树的定义与结构
大话数据结构 第六章 树(一) 树的定义与结构树定义结点分类其他相关概念树结构和线性结构的对比树结构线性结构存储结构双亲表示法孩子表示法孩子兄弟表示法树定义树是一种一对多的结构树是n个结点的有限集。在任意一个非空树中:【1】有且仅有一个特定的根结点;【2】其余结点可以分为m个互不相交的有限集,其中每个集合本身又是一棵树,称为根的子树结点分类结点拥有的子树的数目称为结点的度,各...原创 2019-08-11 19:23:36 · 185 阅读 · 0 评论 -
大话数据结构 第五章 串
大话数据结构 第五章 串串定义串的比较串的抽象数据类型串的顺序存储结构顺序存储结构链式存储结构串的朴素的模式匹配算法KMP模式匹配算法KMP模式匹配算法的改进串定义串是由零个或多个字符组成的有限序列,又名叫字符串串的相邻字符之间具有前驱和后继的关系串的比较计算机常用字符使用的标准的ASCII码,由8位二进制数表示后来有了Uincode编码,由16位的二进制数表示串的抽象数据...原创 2019-08-10 22:29:49 · 173 阅读 · 0 评论 -
大话数据结构 第九章 排序
大话数据结构 第九章 排序 排序基本概念分类按复杂度分按主要操作分冒泡排序简单选择排序直接插入排序希尔排序堆排序归并排序快速排序算法优化7种算法的各种指标排序基本概念稳定性:假使关键字ki = kj,且在排序前的序列中ri领先于rj(即i<j)。如果排序后ri仍领先于rj,则称所用的排序方法是稳定的;反之,若可能使得排序后的序列中rj领先于ri,则称所用的排序方法是不稳定的内排序...原创 2019-08-14 19:16:06 · 248 阅读 · 0 评论 -
大话数据结构 第四章 栈和队列
大话数据结构 第四章 栈和队列栈(FILO先进后出)定义顺序存储结构两栈共享空间链式存储结构(链栈)定义进栈出栈顺序栈和链式栈的比较栈的应用——递归队列(FIFO先进先出)定义循环队列(顺序结构)普通队列顺序存储的不足定义链队列(链式结构)定义入队操作出队操作循环队列和链队列的比较栈(FILO先进后出)定义栈是限定仅在表尾进行插入和删除的线性表把允许插入和删除的一段称为栈顶,另一端称为栈...原创 2019-08-09 20:16:50 · 267 阅读 · 0 评论 -
大话数据结构 第八章 查找(二) 二叉排序树、多路查找树、哈希表
大话数据结构 第八章 查找(二) 二叉排序树、多路查找树、哈希表查找二叉排序树查找操作插入操作删除操作平衡二叉树(AVL树)实现原理多路查找树2-3树插入操作删除操作2-3-4树B树B+树散列表查找(哈希表)散列函数的构造方法原则方法处理散列冲突的方法散列表查找实现查找二叉排序树顺序存储结构插入和删除效率不错,但是查找效率很低;有序线性表查找很方便,但是插入和删除数据效率较低二叉排序树是...原创 2019-08-13 22:59:31 · 270 阅读 · 0 评论 -
大话数据结构 第八章 查找(一) 顺序表查找、有序表查找、线性索引查找
大话数据结构 第八章 查找(一) 顺序表查找、有序表查找、线性索引查找查找定义顺序表查找有序表查找折半查找插值查找斐波那契查找线性索引查找稠密索引分块索引倒排索引查找定义查找表:由同一类型的数据元素(或记录)构成的集合关键字:数据元素中某个数据项的值。若此关键字可以唯一地标识一个记录,则称其为主关键字查找表分为静态查找表和动态查找表静态查找表:只作查找操作的查找表动态查找表:在查找...原创 2019-08-13 21:34:28 · 454 阅读 · 0 评论 -
大话数据结构 第三章 线性表(二) 静态链表、循环链表和双向链表
大话数据结构 第三章 线性表(二) 静态链表、循环链表和双向链表静态链表(未使用指针)定义插入操作删除操作优缺点优点缺点循环链表定义循环链表的合并双向链表定义插入操作删除操作静态链表(未使用指针)定义静态链表:用数组描述的链表由两个数据域组成:data和cur。data用来存放数据元素,cur用来存放该元素的后继在数组中的下标,即游标。备用链表:未被使用的数组元素数组第一个和最后一个...原创 2019-08-08 22:07:32 · 185 阅读 · 0 评论 -
大话数据结构 第三章 线性表(一) 顺序存储结构和单链表
大话数据结构 第三章 线性表(一) 顺序存储结构和单链表线性表的定义顺序存储结构地址计算方法插入操作思路删除操作思路插入和删除的时间复杂度顺序存储结构的优缺点优点缺点链式存储结构(单链表)头指针与头结点读取操作插入操作删除操作插入和删除的时间复杂度线性表的定义线性表指:零个或多个数据元素的有限序列线性表元素的个数n定义为线性表的长度,n=0是被称为空表在较复杂的线性表中,一个数据元素可以...原创 2019-08-08 17:32:31 · 209 阅读 · 0 评论 -
大话数据结构 第二章 算法
大话数据结构 第二章 算法算法定义算法特性输入输出有穷性确定性可行性算法设计的要求正确性可读性健壮性时间效率高和存储量低算法效率的度量方法事后统计方法事前分析估算方法算法时间复杂度推导大O阶方法常见大O阶复杂度关系算法定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列。并且每条指令表示一个或多个操作。算法特性输入具有零个或者多个输入输出算法最少有一个输出。...原创 2019-08-08 00:25:57 · 255 阅读 · 0 评论 -
大话数据结构 第七章 图(二) 最小生成树、最短路径、拓扑排序、关键路径算法
大话数据结构 第七章 图(二) 最小生成树、最短路径、拓扑排序、关键路径算法最小生成树定义Prim算法Kruskal算法最短路径Dijkstra算法Floyd算法拓扑排序AOV网拓扑序列拓扑排序算法关键路径AOE网关键路径算法最小生成树定义所谓的最小成本,就是n个顶点,用n-1条边把一个连通图连接起来,并且使得权值的和最小最小生成树:构造连通网的最小代价生成树Prim算法中心思想...原创 2019-08-12 23:35:27 · 782 阅读 · 0 评论