绪论

第一章 绪论

1.1数据结构的基本概念

1.1.1基本概念和术语

• 数据是信息的载体

• 数据元素是数据的基本单位，一个数据元素可由若干个数据项组成

• 数据对象是具有相同性质的数据元素的集合

• 数据类型是一个值的集合和定义在此集合上的一组操作的总称===》原子类型、结构类型、抽象数据类型

• 数据结构是相互之间存在一种或多种特定关系的数据元素的集合

1.1.2数据结构三要素

• 数据的逻辑结构分为线性结构和非线性结构
• 数据的存储结构（也称物理结构）：顺序存储、链式存储、索引存储、散列存储
• 数据的运算：其定义是针对逻辑结构，其实现是针对存储结构

1.2算法和算法评价

1.2.1算法的基本概念

算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每条指令表示一个或多个操作。

五个特性：有穷性、确定性、可行性、输入、输出

一个“好”算法应达到：正确性、可读性、健壮性、高效率和低存储量需求

1.2.2算法效率的度量

算法效率的度量是通过时间复杂度和空间复杂度来描述的