《数据结构导论》—第一遍思维导图

前言

    一年两次的自考学习在近期已经开始了，小编已经考过3次了，所以呢，对于自考，其实只要明白它其中的套路，有自己的学习方法，那么最后把自考考过就完全不是问题啦。最近学习了《数据结构导论》，接下来就跟着小编一起进入知识的海洋吧。

叙述

   第一遍是一个快速阅读的阶段，通读一遍课本，了解课本中大概的内容即可，第一遍是以后学习的一个基础，只要有了这个基础，以后就会走的更快。

第一遍思维导图

     

概论

   第一章内容主要讲了一些基本的概念，分别包括数据结构、数据、数据元素、数据项、数据逻辑结构、数据存储结构、运算、算法时间复杂度和空间复杂度。

   接下来的章节内容就是对第一章内容的详细解释啦。

线性结构（线性表、栈、队列和数组）

  第二、三章讨论线性结构。线性结构中结点按逻辑关系依次排列形成一条“链”，结点之间的关系是线性的，常见的数据结构有线性表、栈、队列和数组等，线性表中的元素具有相同的特性，相邻元素之间存在着一一对应关系。栈和队列是两种特殊的线性表，栈具有后进先出的特征，队列则具有先进先出的特征。

树和二叉树

  第四章讨论树形结构。树形结构具有分支、层次特性，其形态像自然界中的树。每一层上的结点可以和下一层中的多个结点相关，但只能和上一层中一个结点相关。重点学习二叉树的存储结构及其操作。

图

  第五章讨论图结构。图中任何两个结点都可以邻接，结点之间的关系是任意的。主要学习图的存储结构和图的相关操作。

查找

  第六章讨论查找。查找是指根据给定的某个键值，在集合中确定一个关键字等于给定键值得数据元素。常见的查找表有顺序表、二叉排序书和散列表。

排序

  第七章讨论排序。排序是指将一个数据元素的序列重新排列成一个按关键字有序的序列。主要学习的排序方法有直接插入排序、冒泡排序、快速排序、直接选择排序、堆排序和归并排序。

小结

   在自考的学习过程中，不断的给自己找学习的兴趣点和兴奋点，让自己感觉到快乐，那么学习就会很高效哦。