数据结构历年考研考点
文章平均质量分 86
心碎烤肠
记录学习,顺带分享!不忘初心,砥砺前行!!!
展开
-
数据结构历年考研真题对应知识点(二叉树的遍历)
由二叉树的递归定义可知,遍历一棵二叉树便要决定对根结点 N、左子树L和右子树R 的访问顺序。按照先遍历左子树再遍历右子树的原则,常见的遍历次序有先序(NLR)、中序(LNR)和后序(LRN)三种遍历算法,其中“序”指的是根结点在何时被访问。原创 2024-07-09 15:19:09 · 886 阅读 · 0 评论 -
数据结构历年考研真题对应知识点(二叉树的概念)
【完全二叉树中结点数和叶结点数的关系(2009、2011、2018)】【正则k叉树树高和结点数的关系的应用(2016)】【特定条件下二叉树树形及占用存储空间的分析(2020)】原创 2024-07-09 14:55:46 · 459 阅读 · 0 评论 -
数据结构历年考研真题对应知识点(树的基本概念)
【森林中树的数量、边数和结点数的关系(2016)】【树中结点数和度数的关系的应用(2010、2016)】【指定结点数的三叉树的最小高度分析(2022)】原创 2024-06-29 08:55:31 · 806 阅读 · 0 评论 -
数据结构历年考研真题对应知识点(串的模式匹配)
【KMP 匹配过程中指针变化的分析(2015)】【KMP 匹配过程中比较次数的分析(2019)】原创 2024-06-29 08:43:42 · 923 阅读 · 0 评论 -
数据结构历年考研真题对应知识点(数组和特殊矩阵)
【二维数组按行优先存储的下标对应关系(2021)【对称矩阵压缩存储的下标对应关系(2018、2020)】【上三角矩阵采用行优先存储的应用(2011)】【三对角矩阵压缩存储的下标对应关系(2016)】【存储稀疏矩阵需要保存的信息(2023)】【适合稀疏矩阵压缩存储的存储结构(2017)】原创 2024-06-29 08:32:42 · 769 阅读 · 0 评论 -
数据结构历年考研真题对应知识点(栈和队列的应用)
【中缀表达式转后缀表达式的过程(2012、2014)】【栈的深度分析(2009、2012)】【用栈实现表达式求值的分析(2018)】【栈在函数调用中的作用和工作原理(2015、2017)】【缓冲区的逻辑结构(2009)】【多队列出队/入队操作的应用(2016)】原创 2024-06-23 09:54:29 · 977 阅读 · 0 评论 -
数据结构历年考研真题对应知识点(队列)
【特定条件下循环队列队头/队尾指针的初值(2011)】【特定条件下循环队列队空/队满的判断条件(2014)】3.2.3队列的链式存储结构【根据需求分析队列适合的存储结构(2019)】【链式队列队空的判断(2019)】【链式队列出队/入队操作的基本过程(2019)】3.2.4双端队列【双端队列出队/入队操作模拟(2010、2021)】原创 2024-06-23 09:35:19 · 1224 阅读 · 0 评论 -
数据结构历年考研真题对应知识点(栈)
栈(Stack)是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作。原创 2024-06-23 09:03:44 · 606 阅读 · 0 评论 -
数据结构历年考研真题对应知识点(单链表、双链表、循环链表)
2.3线性表的链式表示2.3.1单链表的定义【单链表的应用(2009、2012、2013、2015、2016、2019)】2.3.2单链表上基本操作的实现【单链表插入操作后地址或指针的变化(2016)】2.3.3双链表【双链表中插入操作的实现(2023)】【循环双链表中删除操作的实现(2016)】2.3.4循环链表【循环单链表中删除首元素的操作(2021)】原创 2024-06-19 11:25:21 · 932 阅读 · 1 评论 -
数据结构历年考研考点(线性表的顺序表示)
线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在顺序表的起始位置,第i个元素的存储位置后面紧接着存储的是第i+1个元素,称i为元素ai在顺序表中的位序。因此,顺序表的特点是表中元素的逻辑顺序与其存储的物理顺序相同。原创 2024-06-16 09:00:17 · 746 阅读 · 0 评论 -
数据结构历年考研真题对应知识点(算法和算法评价)
【命题追踪——(算法题)分析时空复杂度(2010-2013、2015、2016、2018-2021)】【命题追踪——分析算法的时间复杂度(2011-2014、2017、2019、2022)】1.时间复杂度2.空间复杂度归纳总结1.循环主体中的变量参与循环条件的判断2.循环主体中的变量与循环条件无关原创 2024-06-15 18:14:27 · 890 阅读 · 0 评论