数据结构(考研部分)
文章平均质量分 93
忧太_
这个作者很懒,什么都没留下…
展开
-
【数据结构】【考研笔记】【C】排序
本文来源于《数据结构考研复习指导》,仅做笔记记录用。文章目录基本概念排序的定义算法的稳定性排序算法的分类数据元素是否完全在内存中类型分类插入排序基本思想直接插入排序操作算法实现算法性能分析折半插入排序操作算法实现算法性能分析希尔排序基本思想过程算法实现算法性能分析交换排序冒泡排序基本思想算法实现算法性能分析快速排序基本思想算法实现Partition()快排算法算法性能分析选择排序基本思想简单选择排序基本思想算法实现算法性能分析堆排序堆的定义基本思路算法实现建立大根堆的算法堆排序算法算法性能分析归并排序基础原创 2021-05-31 10:20:13 · 104 阅读 · 0 评论 -
【数据结构】【考研笔记】【C】栈与队列
本文来源于《数据结构考研复习指导》,仅做笔记记录用。文章目录栈栈的基本概念栈栈顶栈底空栈栈的操作特性栈的数学性质栈的基本操作栈的顺序存储结构顺序栈顺序栈的实现存储类型描述顺序栈的基本运算初始化栈判空进栈出栈读栈顶元素共享栈栈的链式存储结构存储类型描述队列队列的基本概念队列入队(进队)出队(离队)队头队尾空队列队列的操作特性队列的基本操作队列的顺序存储结构队列的顺序存储队列的顺序实现存储类型描述假溢出循环队列判断队空和队满循环队列的操作初始化判队空入队出队队列的链式存储结构队列的链式存储队列链式存储的实现存原创 2021-05-31 10:07:57 · 223 阅读 · 0 评论 -
【数据结构】【考研笔记】【C】查找
本文来源于《数据结构考研复习指导》,仅做笔记记录用。文章目录原创 2021-05-28 23:48:18 · 329 阅读 · 0 评论 -
【数据结构】【考研笔记】【C】图
本文来源于《数据结构考研复习指导》,仅做笔记记录用。文章目录图的基本概念图的定义基本概念有向图无向图简单图多重图完全图(简单完全图)子图连通、连通图和连通分量强连通图、强连通分量生成树、生成森林顶点的度、入度和出度无向图的度有向图入度和出度边的权和网稠密图、稀疏图路径、路径长度和回路简单路径、简单回路距离有向树图的存储邻接矩阵法存储结构定义邻接矩阵法的特点邻接表存储结构定义邻接表存储特点十字链表邻接多重表图的基本操作错题整理图的基本概念图的定义图G由顶点集V和边集E组成,记为G =(V,E)。其中V原创 2021-05-25 22:32:36 · 230 阅读 · 0 评论 -
【数据结构】【考研笔记】【C】树与二叉树
本文来源于《数据结构考研复习指导》,仅做笔记记录用。文章目录树的基本概念树的定义树的特点基本术语树的性质错题整理树的基本概念树的定义树是n(n ≥ 0)个结点的有限集。当n=0时,称为空树。在任意一棵非空树应满足:有且仅有一个特定的称为根的结点当n > 1时,其余结点可分为m(m > 0)个互不相交的有限集T1,T2,…,Tm,其中每个集合本身又是一棵树,并且称为根的子树树的特点树是一种递归的数据结构。作为一种逻辑结构,同时也作为一种分层结构,具有以下两个特点:树的根结原创 2021-05-23 15:46:02 · 482 阅读 · 0 评论 -
【数据结构】【考研笔记】【C】串
本文来源于《数据结构考研复习指导》,仅做笔记记录用。文章目录串的定义和实现串的定义子串串相等空格串串的存储结构定长顺序存储表示串长的表示方式堆分配存储表示块链存储表示串的基本操作串的模式匹配简单的模式匹配算法KMP算法字符串的前缀、后缀和部分匹配值前缀后缀部分匹配值例原理next数组一般公式推导求next值的程序性KMP算法代码KMP算法的进一步优化错题整理串的定义和实现字符串简称串,计算机上非数值处理的对象基本都是字符串数据。串的定义串(string)是由零个或多个字符组成的有限序列,一般记为原创 2021-05-16 17:27:03 · 252 阅读 · 0 评论 -
【数据结构】【考研笔记】【C】线性表
本文来源于《数据结构考研复习指导》,仅做笔记记录用。文章目录定义和基本操作线性表的定义线性表逻辑特性线性表的特点线性表的基本操作定义和基本操作线性表的定义线性表是具有相同数据类型的n(n>0)个数据元素的有限序列,其中n为表长。当n=0时线性表就是一个空表。若用L命名线性表,则其一般表示为L=(a1,a2,...,ai,ai+1,...,an)L=(a_1, a_2, ..., a_i, a_{i+1}, ..., a_n)L=(a1,a2,...,ai,ai+1,...,an)原创 2021-05-13 22:14:26 · 165 阅读 · 0 评论 -
【数据结构】【考研笔记】【C】绪论
本文来源于《数据结构考研复习指导》,仅做笔记记录用。文章目录基本概念数据数据元素数据对象基本概念数据数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可以由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。数据对象数据对象是具有相同性质的数据元素的集合,是数据的一个子集。...原创 2021-05-12 16:29:52 · 132 阅读 · 0 评论