知识大全 数据结构复习重点归纳（适于清华严版教材)[1]
Posted 知
篇首语：男儿欲遂平生志，五经勤向窗前读。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构复习重点归纳（适于清华严版教材)[1]相关的知识，希望对你有一定的参考价值。
一 数据结构的章节结构及重点构成
数据结构学科的章节划分基本上为 概论 线性表 栈和队列 串 多维数组和广义表 树和二叉树 图 查找 内排 外排 文件 动态存储分配
对于绝大多数的学校而言 外排 文件 动态存储分配 三章基本上是不考的 在大多数高校的计算机本科教学过程中 这三章也是基本上不作讲授的 所以 大家在这三章上可以不必花费过多的精力 只要知道基本的概念即可 但是 对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史 那么这部分朋友就要留意这三章了
按照以上我们给出的章节以及对后三章的介绍 数据结构的章节比重大致为
概论 内容很少 概念简单 分数大多只有几分 有的学校甚至不考
线性表 基础章节 必考内容之一 考题多数为基本概念题 名校考题中 鲜有大型算法设计题 如果有 也是与其它章节内容相结合
栈和队列 基础章节 容易出基本概念题 必考内容之一 而栈常与其它章节配合考查 也常与递归等概念相联系进行考查
串 基础章节 概念较为简单 专门针对于此章的大型算法设计题很少 较常见的是根据KMP进行算法分析
多维数组及广义表 基础章节 基于数组的算法题也是常见的 分数比例波动较大 是出题的 可选单元 或 侯补单元 一般如果要出题 多数不会作为大题出 数组常与 查找 排序 等章节结合来作为大题考查
树和二叉树 重点难点章节 各校必考章节 各校在此章出题的不同之处在于 是否在本章中出一到两道大的算法设计题 通过对多所学校的试卷分析 绝大多数学校在本章都曾有过出大型算法设计题的历史
图 重点难点章节 名校尤爱考 如果作为重点来考 则多出现于分析与设计题型当中 可与树一章共同构成算法设计大题的题型设计
查找 重点难点章节 概念较多 联系较为紧密 容易混淆 出题时可以作为分析型题目给出 在基本概念型题目中也较为常见 算法设计型题中可以数组结合来考查 也可以与树一章结合来考查
排序 与查找一章类似 本章同属于重点难点章节 且概念更多 联系更为紧密 概念之间更容易混淆 在基本概念的考查中 尤爱考各种排序算法的优劣比较此类的题 算法设计大题中 如果作为出题 那么常与数组结合来考查
二 数据结构各章节重点勾划
第 章 概述
本章主要起到总领作用 为读者进行数据结构的学习进行了一些先期铺垫 大家主要注意以下几点 数据结构的基本概念 时间和空间复杂度的概念及度量方法 算法设计时的注意事项 本章考点不多 只要稍加注意理解即可
第一章 线性表
作为线性结构的开篇章节 线性表一章在线性结构的学习乃至整个数据结构学科的学习中 其作用都是不可低估的 在这一章 第一次系统性地引入链式存储的概念 链式存储概念将是整个数据结构学科的重中之重 无论哪一章都涉及到了这个概念
总体来说 线性表一章可供考查的重要考点有以下几个方面
线性表的相关基本概念 如 前驱 后继 表长 空表 首元结点 头结点 头指针等概念
线性表的结构特点 主要是指 除第一及最后一个元素外 每个结点都只有一个前趋和只有一个后继
线性表的顺序存储方式及其在具体语言环境下的两种不同实现 表空间的静态分配和动态分配 静态链表与顺序表的相似及不同之处
线性表的链式存储方式及以下几种常用链表的特点和运算 单链表 循环链表 双向链表 双向循环链表 其中 单链表的归并算法 循环链表的归并算法 双向链表及双向循环链表的插入和删除算法等都是较为常见的考查方式 此外 近年来在不少学校中还多次出现要求用递归算法实现单链表输出(可能是顺序也可能是倒序)的问题
在链表的小题型中 经常考到一些诸如 判表空的题 在不同的链表中 其判表空的方式是不一样的 请大家注意
线性表的顺序存储及链式存储情况下 其不同的优缺点比较 即其各自适用的场合 单链表中设置头指针 循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处
第二章 栈与队列
栈与队列 是很多学习DS的同学遇到第一只拦路虎 很多人从这一章开始坐晕车 一直晕到现在 所以 理解栈与队列 是走向DS高手的一条必由之路
学习此章前 你可以问一下自己是不是已经知道了以下几点
栈 队列的定义及其相关数据结构的概念 包括 顺序栈 链栈 共享栈 循环队列 链队等 栈与队列存取数据(请注意包括 存和取两部分)的特点
递归算法 栈与递归的关系 以及借助栈将递归转向于非递归的经典算法 n!阶乘问题 fib数列问题 hanoi问题 背包问题 二叉树的递归和非递归遍历问题 图的深度遍历与栈的关系等 其中 涉及到树与图的问题 多半会在树与图的相关章节中进行考查
栈的应用 数值表达式的求解 括号的配对等的原理 只作原理性了解 具体要求考查此为题目的算法设计题不多
循环队列中判队空 队满条件 循环队列中入队与出队算法
如果你已经对上面的几点了如指掌 栈与队列一章可以不看书了 注意 我说的是可以不看书 并不是可以不作题哦
第三章 串
经历了栈一章的痛苦煎熬后 终于迎来了串一章的柳暗花明
串 在概念上是比较少的一个章节 也是最容易自学的章节之一 但正如每个过来人所了解的 KMP算法是这一章的重要关隘 突破此关隘后 走过去又是一马平川的大好DS山河了 呵呵
串一章需要攻破的主要堡垒有
串的基本概念 串与线性表的关系(串是其元素均为字符型数据的特殊线性表) 空串与空格串的区别 串相等的条件
串的基本操作 以及这些基本函数的使用 包括 取子串 串连接 串替换 求串长等等 运用串的基本操作去完成特定的算法是很多学校在基本操作上的考查重点
顺序串与链串及块链串的区别和联系 实现方式
KMP算法思想 KMP中next数组以及nextval数组的求法 明确传统模式匹配算法的不足 明确next数组需要改进之外 其中 理解算法是核心 会求数组是得分点 不用我多说 这一节内容是本章的重中之重 可能进行的考查方式是 求next和nextval数组值 根据求得的next或nextval数组值给出运用KMP算法进行匹配的匹配过程
第四章 数组与广义表
学过程序语言的朋友 数组的概念我们已经不是第一次见到了 应该已经 一回生 二回熟 了 所以 在概念上 不会存在太大障碍 但作为考研课程来说 本章的考查重点可能与大学里的程序语言所关注的不太一样 下面会作介绍
广义表的概念 是数据结构里第一次出现的 它是线性表或表元素的有限序列 构成该结构的每个子表或元素也是线性结构的 所以 这一章也归入线性结构中
本章的考查重点有
多维数组中某数组元素的position求解 一般是给出数组元素的首元素地址和每个元素占用的地址空间并组给出多维数组的维数 然后要求你求出该数组中的某个元素所在的位置
明确按行存储和按列存储的区别和联系 并能够按照这两种不同的存储方式求解 中类型的题
将特殊矩阵中的元素按相应的换算方式存入数组中 这些矩阵包括 对称矩阵 三角矩阵 具有某种特点的稀疏矩阵等 熟悉稀疏矩阵的三种不同存储方式 三元组 带辅助行向量的二元组 十字链表存储 掌握将稀疏矩阵的三元组或二元组向十字链表进行转换的算法
广义表的概念 特别应该明确表头与表尾的定义 这一点 是理解整个广义表一节算法的基础 近来 在一些学校中 出现了这样一种题目类型 给出对某个广义表L若干个求了若干次的取头和取尾操作后的串值 要求求出原广义表L 大家要留意
与广义表有关的递归算法 由于广义表的定义就是递归的 所以 与广义表有关的算法也常是递归形式的 比如 求表深度 复制广义表等 这种题目 可以根据不同角度广义表的表现形式运用两种不同的方式解答 一是把一个广义表看作是表头和表尾两部分 分别对表头和表尾进行操作;二是把一个广义表看作是若干个子表 分别对每个子表进行操作
第五章 树与二叉树
从对线性结构的研究过度到对树形结构的研究 是数据结构课程学习的一次跃变 此次跃变完成的好坏 将直接关系到你到实际的考试中是否可以拿到高分 而这所有的一切 将最终影响你的专业课总分 所以 树这一章的重要性 已经不说自明了
总体来说 树一章的知识点包括
二叉树的概念 性质和存储结构 二叉树遍历的三种算法(递归与非递归) 在三种基本遍历算法的基础上实现二叉树的其它算法 线索二叉树的概念和线索化算法以及线索化后的查找算法 最优二叉树的概念 构成和应用 树的概念和存储形式 树与森林的遍历算法及其与二叉树遍历算法的联系 树与森林和二叉树的转换
cha138/Article/program/sjjg/201311/24000相关参考
算法和算法分析 AlgorithmsandAlgorithmAnalysis 算法 所谓算法(Algorithm)是对问题求解步骤的一种描述是指令的有限序列其中每一条指令表示一个或多个操作在
下面我们看一下图这一章的主要考点以及这些考点的考查方式 考查有关图的基本概念问题 这些概念是进行图一章学习的基础这一章的概念包括图的定义和特点无向图有向图入度出度完全图生成子图路径长度回路(强
三复习方法 教材的选择 从考试大纲来看所要求的知识在一般的大学数据结构教材中都已经包含所以选择哪本书并不是最重要的事情不过根据希赛教育推荐对于数据结构的复习可以选择清华大学出版社的《数据结构(
谁能给一份初一上的生物复习资料（重点归纳）急！一、生物对环境的适应P19的例子二、生物对环境的影响：植物的蒸腾作用调节空气湿度、植物的枯叶枯枝腐烂后可调节土壤肥力、动物粪便改良土壤、蚯蚓松土第四节生态
三备考复习方法 在复习的过程复习始终围绕教材展开笔者认为数据结构的复习备考可以分为四个阶段 由于数据结构一般在第三个学期进行教学且数据结构本身也具有一定的难度所以第一个阶段就是熟悉教材熟悉教材
四参考资料 目前国内数据结构教材的版本有PascalCC++Java多但C语言版本的教材是使用最广的教材虽然考试大纲还没有出来但基本上可以确定的教材是清华大学出版社出版严蔚敏等著的《数据结构(C
清华大学本科计算机专业有哪些课程，用哪些教材？一年级第一学期：高等数学，英语，体育，计算机导论，其他的课程（都不是很重要）第二学期：高等数学，英语，体育，C语言，线性代数，大学物理，还有其它的都不是很
知识大全 清华大学会计专业考研都考哪些科目，有没有指定的参考教材
清华大学会计专业考研都考哪些科目，有没有指定的参考教材？有过这方面经验的同学请指导一下！谢谢！政治，英语，数学，全国统一命题专业课一：(120201)会计学专业课二：(879)企业管理（包括微观经济学
知识大全 清华大学经管学院学的《会计学原理》《经济学原理》《信息管理导论》这几本教材的作者和出版单位。
清华大学经管学院学的《会计学原理》《经济学原理》《信息管理导论》这几本教材的作者和出版单位。会计学原理的书根据老师的不同而不同，但内容大致相同，上课的内容和书并不是完全一致的。其中薛健的更学术一点。经
试画出从空树开始由字符序列(tdesugbjakri)构成的二叉平衡树并为每一次的平衡处理指明旋转类型【清华大学三(分)】 给定关键词输入序列CAPAQUPISARITAUGEMCANLIBVI