第一章总结

通过第一章，我们大致可以知道数据结构可一做什么事情。

数据结构的可以做的事情

程序离不开算法，同样的离不开数据结构，以下功能便需要数据结构的出手：

（1）查找数据

一个数组储存了大量数据，

如果数据很多，假如说有一亿个数据，我们不可能一个一个的查找，

这时候就可以通过数据结构以数据的某些特定的特征来把它查找出来。

查找数据的效率根据数据的结构逻辑关系会有不同的查找效率，

比如说一个一个的没有逻辑关系的数据挤在一个数组，

那么要查找的时候就只能一个一个的查找，

假如说要查找的数据刚好排在数据的最后面，

那么这时候这种查找是极不效率的，

但是如果说数据是以树的结构来排序的，

一个大组里包含数个小组，一个小组又包含数个小组，这样的层层的关系，

如果知道要查找的数据是属于那个小组的，那么查找极为方便效率，

好比如所你的电话簿里的所有人在这么一个大组里面，

然后分成的很多个小组，这些小组分别是亲人，同学，朋友，同事，家人，陌生人，合作伙伴，黑名单......等等，

然后你要查找你父亲的电话号码，那么你就可以直接从家人这么个小组来开始查找，这样比在全部人哪里找到你父亲的名字容易多了。

（2）数据表的增、删、改、查、统计等功能

这是一个极其重要的功能，需要由数据结构来实现，如果一个数据表不能增加，删除，改变，查找，统计里面的数据元素，那么这个数据表的价值就会远远的降低。

（3）储存、分析数据资料

储存并从收集到的数以万记的数据中分析

包括像棋盘格局那样复杂的数据

然后派生出结果

或分析得出最佳结果

（4）编排

编排项目的次序

编排项目的先后

编排项目的位置

本书的概括

而从第一章我们也可以知道整本书大致要讲的内容：

（1）数据的逻辑结构：核心是如何组织处理数据以及数据之间的关系

（2）数据的储存结构：核心是有效的储存数据及数据之间的关系

（3）算法：核心是如何有效的处理数据

（4）常用数据处理技术：包括查找技术、排序技术、索引技术等。

初涉数据结构

数据结构的逻辑关系分类：

（1）集合

（2）线性结构

（3）树结构

（4）图结构

存储结构分类：

（1）顺序存储结构

（2）链接存储结构

算法

算法：

算法在数据结构中占十分之重要的位置。

算法的描述方法：

（1）自然语言

（2）流程图

（3）程序设计语言

（4）伪代码

算法的优劣：

算法的效率！

衡量一个算法的优劣，不仅要看机器运行算法的速度，而且要算法本身的时间和空间的消耗。