三九宝宝网宝宝百科宝宝知识

关于数据结构的学习

02月13日 编辑 39baobao.com

[三维结构是指什么]三维即是立体,二维即是平面。 三维既是坐标轴的三个轴,即x轴、y轴、z轴,其中x表示左右空间,y表示上下空间,z表示前后空间,这样就形成了人的视觉立体感,三维动画就是由三维制作软件...+阅读

绪论一章没有出现在大纲的考察范围,但是把握了这章有助于对整个课程知识的理解。因此建议大家还是要把这一章复习一下。这一章中的考点及对其掌握程度如下:数据结构的基本概念 识记 数据的逻辑结构和存储结构,对后面的名词要能区分哪些是属于逻辑结构哪些属于物理结构 掌握 时间和空间复杂度的概念及度量方法 理解 算法设计时的注意事项 了解 线性表一章在线性结构的学习乃至整个数据结构学科的学习中其作用都是非常重要的。

在这一章,第一次系统性地引入链式存储的概念,链式存储概念将是整个数据结构学科的重中之重,无论哪一章都涉及到了这个概念,所以一定搞透彻了。线性表相关的基本概念,如:前驱、后继、表长、空表、首元结点,头结点,头指针等概念 识记 线性表的结构特点 识记 线性表的顺序存储方式以及两种不同的实现方法:表空间的静态分配和动态分配。

静态链表与顺序表的相似及不同之处 掌握 线性表的链式存储方式的实现,几种常用链表的特点和运算:单链表、循环链表,双向链表,双向循环链表 掌握 线性表的顺序存储及链式存储情况下,其不同的优缺点比较,即其各自适用的场合 理解 单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处 理解 对于线性表的各种实现方式能够实现指定的操作,尤其是各种线性链表的插入,删除(删除自己,还是删除后继结点),判表空等 掌握 栈,队列和数组都属于线性结构的拓展,栈和队列是操作受限的线性表,数组是数据元素是非原子类型的线性表。

大家在复习这一章的时候一定要注意对栈和队列的灵活运用,数组这一张要注意特殊矩阵压缩方面的题目。栈、队列的定义及其相关数据结构的概念,包括:顺序栈,链栈,共享栈,循环队列,链队等 识记 栈与队列插入删除操作的特点,栈和队列的特点 理解 递归算法,栈和递归的关系,把递归算法转换为用栈来实现的非递归算法 掌握 栈的应用 了解 栈和队列各种实现方式的运算 理解 循环队列中判队空、队满条件,循环队列中入队与出队算法 掌握 判循环队列是空还是满的两种处理方法 理解 数组的定义以及如何理解它们是线性表的扩展 识记 数组除了初始化和销毁之外只能进行存取和修改操作 识记 多维数组中某数组元素的position求解(不管是按行存储和按列存储):一般是给出数组元素的首元素地址和每个元素占用的地址空间并组给出多维数组的维数,然后要求你求出该数组中的某个元素所在的位置 掌握 特殊矩阵和稀疏矩阵的定义 了解 特殊矩阵的压缩,包括对称矩阵,上(下)三角矩阵,对角矩阵,具有某种特点的稀疏矩阵等 掌握 稀疏矩阵的三种不同实现方式:三元组,带辅助行向量的二元组,十字链表存储 理解 对稀疏矩阵各种实现方式的转置和相乘运算的操作及复杂性分析 理解 树和二叉树历来都是考试的重难点章节,从这章开始就从对线性结构的研究过渡到对树形结构的研究,这一章学习的好坏直接关系到在数据结构这门考试中能否能得高分。

因此这一章大家对每个知识点都要吃透过关。要注意这章的算法设计类题目。二叉树的概念,二叉树的五种基本形态。比如可以考这么个题目判断二叉树就是度为2的有序树对否。 理解 二叉树的五个性质,尤其是性质3和性质4 掌握 二叉树的存储结构:顺序存储和二叉链表存储的各自优缺点及适用场合,二叉树的三叉链表表示方法 掌握 二叉树的三种遍历方法:先序,中序和后序。

其划分的依据是视其每个算法中对根结点数据的访问顺序而定。不仅要熟练掌握三种遍历的递归算法,理解其执行的实际步骤,并且应该熟练掌握三种遍历的非递归算法。 熟练掌握 在三种遍历算法的基础上改造完成的其它二叉树算法,比如求叶子个数,求二叉树结点总数,求度为1或度为2的结点总数,复制二叉树,建立二叉树,交换左右子树,查找值为n的某个指定结点,删除值为n的某个指定结点,诸如此类等等等等。

熟练掌握 线索二叉树:线索化的实质,三种线索化的算法,线索化后二叉树的遍历算法,基本线索二叉树的其它算法问题(如:查找某一类线索二叉树中指定结点的前驱或后继结点就是一类常考题),会计算针对某个二叉树在采用不同的线索化方法后剩余空链域的个数 掌握 哈夫曼树,也叫最优二叉树。什么样的编码是哈夫曼编码。一般很少考哈夫曼编码的算法,能够利用算法构造哈夫曼树并求出最小带权路径长度即可。

还有一个树的应用:等价类问题。 掌握 树的存储表示方法,树与森林转化为二叉树,树和森林的遍历问题,树的计数,二叉树的相似与等价 掌握 回溯法 理解 图这一章是每年考试必考的章节,这一张里面处处都是重点。图的基本概念:图的定义和特点,无向图,有向图,入度,出度,完全图,生成子图,路径长度,回路,(强)连通图,(强)连通分量等概念。

与这些概念相联系的相关计算题也应该掌握 识记 掌握 图的几种存储形式,尤其是邻接矩阵和邻接表 掌握 图的两种遍历算法:深度遍历和广度遍历 深度遍历和广度遍历是图的两种基本的遍历算法,这两个算法对图一章的重要性等同于“先序、中序、后序遍历”对于二叉树一章的重...

以下为关联文档:

什么是GIS的三维结构三维GIS有三种定义: ①基于工具箱的定义,认为GIS是一个从现实世界采集、存贮、转换、显示空间数据的工具集合; ②数据库定义,认为GIS是一个数据库系统,在数据库里的大多数数据能...

用文字简述蒙赛尔色立体的基本结构孟塞尔色立体孟氏色谱是从心理学的角度,根据颜色的视知觉特点所制定的标色系统。目前国际上普遍采用该标色系统作为颜色的分类和标定的办法。孟氏色立体的中心轴无彩色系从白...

如图是植物细胞和动物细胞的立体结构请据图回答问题 1如图(1)由植物细胞和动物细胞的结构示意图可知:①是液泡、②是细胞核、③是细胞质、④是线粒体、⑤是细胞膜、⑥是细胞壁,甲图与乙图相比,相同点是都具有细胞膜、细胞质、细胞核和...

三维立体结构与四维空间结构具体介绍怎么分所谓三维,按大众理论来讲,只是人为规定的互相交错(垂直是一个很有特性的理解)的三个方向,用这个三维坐标,看起来可以把整个世界任意一点的位置确定下来。原来,三维是为了确定位置。...

什么是负氧离子?结构?对人类的益处1、负离子:是指带负电荷的氧离子,无色无味。 62616964757a686964616fe58685e5aeb9313333326136382、负离子产生的原因:空气分子在高压或强射线的作用下被电离所产生的自由电子...

数据结构试题重点这是我们老师要求的重点,即考点。打印出来,背一下就行了,准过! 第一章:绪论 1.1:数据结构课程的任务是:讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计。 1....

数据结构中各个章节的主要知识点及要点与区别打这么一段话真是个浩大的工程- - 要应付期末考试最快捷的方法是找到本校历年试卷然后让班上学得比较好的同学给讲题,大概能搞懂三套题的话基本题型你也了解了,自己的话,花三天...

数据结构要求开卷考试哪那位仁兄可以提供帮助第一章:绪论 1.1:数据结构课程的任务是:讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计。 1.2:数据:是客观描述事物的数字、字符以及所有的能输入到计算机...

数据结构的定义兄弟你好,在我刚刚看数据结构的时候也感到纳闷,怎么教材后两个定义。在后来,仔细的阅读了一篇教材《c语言程序设计教程》后在回来看《数据结构》,才知道自己是弄混了数据结构和...

推荐阅读
图文推荐