大话数据结构读后感——第一章

　　从上大学开始对数据结构一直处于膜拜观望的状态，很清楚这个东西很重要，但就是学不会，咱们学校使用的教材是严蔚敏的数据结构，你们都说这是一本很经典的书，我一直感受不到它经典到哪，究其缘由是看不懂，书中使用了大量的伪代码，全尼玛讲的思想，看着都头疼。对于此类书我只想说一个字，去你的吧。因此大学四年我尽了最大努力看完了第一章。比起看不懂让我更失望的是我居然没挂科，莫名其妙的考过了75分。呃......醉了。不挂科显然不是个人最终目的，我想把它搞清楚这究竟是个什么东西，多年的心结直到碰见了一位大神的大话系列书籍，才有了解开的趋势。废话很少说，开始看书。（注释：下面的文字加小括号的内容是我想吐槽的话。）

　　“人们没法理解他没有经历过的事情”（这句话说的真对，不论是谁说的，我挺他。）

　　第一章

　　数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。（多好的定义，至关准确，至关合理，我就不说某些专业教材了，就是不能一句话归纳一下数据结构是啥，还说至今没有一个准确的定义，那你给个不许确的啊。一句话就能说清的事，你搞个二元组来解释半天，让我懵逼了好几年。）

　　数据结构起源：1968年，美国的高德纳教授在其所写的《计算机程序设计艺术》第一卷《基本算法》中，较系统地阐述了数据的逻辑结构和存储结构及其操做，开创了数据结构的课程体系。（忽然感受理科生比文科生更须要学习历史，可是与文科生不一样的是理科生学习的应该是科技的发展历史，好比，是谁经过什么方法发现了啥，发现的东西能干啥，这些历史可以让这些晦涩难懂的东西更接地气，更通俗。）

　　一些概念和术语

　　数据：数据是描述客观事物的符号，是计算机中能够操做的对象，是可以被计算机识别，并输入给计算机处理的符号集合。数据不只仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型。（这个定义比较随大流，全部的计算机书籍都是这样定义数据的。）

　　数据元素：是组成数据的、有必定意义的基本单位，在计算机中一般做为总体处理。也被成为记录。（同上）

　　数据项：一个数据元素能够由若干个数据项组成。是数据不可分割的最小单位。（同上）

　　数据对象：是性质相同的数据元素的集合，是数据的子集。在不产生混淆的状况下，都将数据对象简称为数据。（很容易让人联想到类。）

　　结构：结构的意思是组成总体的各部分的搭配和安排。简单理解就是关系。（百度百科的解释。）

　　数据结构：显然研究的是数据元素之间的关系。

　　逻辑结构：是指数据对象中数据元素之间的关系。逻辑结构分为如下四种：1.集合结构，集合结构中的元素除了同属于一个集合外，它们之间没有其余关系。相似于数学中的集合；2.线性结构，线性结构中的数据元素之间是一对一的关系；3.树形结构，树形结构中的数据元素之间存在一种一对多的层次关系；4.图形结构，图形结构的数据元素是多对多的关系。

　　物理结构：也叫存储结构，是指数据的逻辑结构在计算机中的存储形式。数据是数据元素的集合，那么根据物理结构的定义，实际上就是如何把数据元素存储到计算机的存储器中，存储器主要是针对内存而言的。外存一般用文件结构来描述。数据的存储结构应正确反映数据元素之间的逻辑关系。数据元素的存储结构形式有两种：顺序存储和链式存储。

　　数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操做的总称。