终极版——数据结构

引言：

数据结构无论是自考还是软考甚至之后的学习，这门课程都是很重要的，尤其为了我们伟大的理想——创造出属于我们中国的系统。

基础总述：

     首先学习数据结构这本书，它的一些基础知识的了解以及知识网的构建还是很重要的。课本第一章节对数据结构这本书的基础知识以及各章节的知识都做了一个整体的介绍。数据结构是计算机组织数据和存储数据的方式。就这个定义来说：存储数据这个容易理解，组织数据怎么理解哪？我的理解就是数据的处理便是组织的数据，这里就包括数据的类型以及数据的处理方式（对数据的一些执行操作）。

具体分析：

一本书的概论部分是整本书的基础，也是整本书的知识框架，对概论的总结尤为重要。先看一下终结版的数据结构基础知识的思维导图：

数据结构就是数据的俩大结构(逻辑和存储)加上一个数据的处理（基本运算），逻辑结构就是分为四种：集合、线性、树形、图，数据结构导图的部分具体章节就是依据这逻辑结构展开，例如第二章的线性表，这就是一种线性的逻辑结构，还有第四章的二叉树、第五章的图。数据逻辑结构只不过是一种变现形式，一种让我们能看的懂或者认识 的形态，可是我们最终是需要通过计算机来处理数据，这里就有一个存储的过程，所以存储结构就出现了，存储结构这里讲述的主要是方式：顺序、链式、索引、散列。课本的二、三、四、五 这四章节都是涉及到了顺序以及链式的存储方式，这俩这的区别就是一个固定空间而一个不固定空间，其实最主要的是链式的存储方式多了一个指针。存储到计算机里面，就可以对数据进行处理了，工具就是这些基本的算法：算法也就是课本第六章所讲诉的知识点，一共分为插入、交换、选择、归并四类，四类算法相对应的算法实例理解起来并不困难，难点在于时间复杂度的计算。时间复杂度的最坏和平均是我们容易忽略的，什么是最坏什么又是平均？一个是时间用量的最大值，一个是时间用量的平均值。俩结构以运算的基础还是我们要知道什么是数据，什么又是数据元素，这些基础术语还是需要掌握的，例如数据元素和数据项；而且数据元素既是数据元素的基本单位，又是运算的基本单位，你知道吗？

总结

课本就是由厚到薄再到厚再到薄的循环过程。就拿数据结构来说，一开始它就很薄，我们只读了一个大概就知道了它所讲述的那么几个知识点，而且再脑海形成了一个知识网络，于是都觉的这本书没什么，但是一做题发现好多小的知识点自己还是没有影响，于是再翻书，自己再翻书的过程，知识网就越来越大，也就是薄到厚的过程，但是自己不用翻书就能了然于胸的时候，这本书也就剩下了一张薄网，再往后就是我们学了更深入的数据结构，又是一个薄到厚的过程，这就是一个不断学习的循环过程。