小结

本章主要介绍了有关数据结构的以下几方面。

（1）数据结构主要研究数据的逻辑结构、存储结构和运算方法。

（2）数据的逻辑结构包括：集合、线性结构、树形结构、图形结构4种基本类型。

（3）数据的存储结构包括：顺序存储结构、链式存储结构、索引存储、散列存储4种。

（4）顺序存储可以采用一维数组来存储；链式存储可以采用链表来存储；索引存储则在原有存储数据结构的基础上，附加建立一个索引表来实现，主要作用是为了提高数据的检索速度；而散列存储则是通过构造散列函数来确定数据存储地址或查找地址。

（5）算法是对特定问题求解步骤的一种描述，是指令的有限序列。算法具有：有穷性、确定性、正确性、输入、输出等特性。

（6）一个好的算法应达到：正确性、可读性、健壮性、高效性和低存储量等目标。

（7）算法的效率通常用时间复杂度与空间复杂度来评价，一个算法的时间复杂度越好，则算法的效率就越高。