数据结构(C语言版)例题详解与课程设计指导(第二版)

第1章 绪论
数据结构主要研究四个方面的问题：（1）数据的逻辑结构；（2）数据的物理结构；（3）基本操作与运算；（4）算法的分析。本章主要内容是掌握数据结构概念和相关术语，掌握算法描述和分析的方法。
1.1　知识点串讲
　　1.1.1 相关术语
（1）数据元素、数据对象、数据项。
（2）数据结构、逻辑结构、存储结构。
（3）线性结构、非线性结构。
（4）集合、线性结构、树形结构、图状结构。
（5）顺序存储、链式存储、索引存储、散列存储。
（6）数据类型、抽象数据类型、原子类型、结构类型。
（7）算法、时间复杂度、空间复杂度。
　　1.1.2　算法描述
算法（Algorithm）是对特定问题求解步骤的描述，是指令的有限序列，其中每条指令表示一个或多个操作。
一个算法必须具备下列五个特性：
（1）有穷性：一个算法对于任何合法的输入必须在执行有穷步骤之后结束，且每步都可在有限时间内完成。
（2）确定性：算法的每条指令必须有确切含义，不能有二义性。在任何条件下，算法只有惟一的一条执行路径，即对相同的输入只能得出相同的结果。
（3）可行性：算法是可行的，即算法中描述的操作均可通过已经实现的基本运算的有限次执行来实现。
（4）输入：一个算法有零个或多个输入，这些输入取自算法加工对象的集合。
（5）输出：一个算法有一个或多个输出，这些输出应是算法对输入加工后符合逻辑的结果。
　……