数据结构学习笔记（零）——绪论

一、 绪论

1. 数据结构的基本概念

1. 基本概念和术语

1. 数据

2. 数据元素

3. 数据对象

4. 数据类型

5. 抽象数据类型

6. 数据结构

2. 数据结构三要素

1. 数据的逻辑结构

逻辑结构分为：线性结构和非线性结构

线性结构：

• 一般线性表
• 受限线性表：栈、队列
• 线性表推广：数组、广义表

非线性结构：

• 集合
• 树形结构：一般树、二叉树
• 图状结构：有向图、无向图

2. 数据的存储结构

• 顺序存储
• 链式存储
• 索引存储
• 散列存储

3. 数据的运算

数据的运算包括运算的定义和实现。

• 运算的定义是针对逻辑结构的，指出运算的功能。
• 运算的实现时针对存储结构的，指出运算的具体操作步骤。

2. 算法和算法评价

1. 算法的基本概念

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

一个算法具有5个重要特性：

• 有穷性
• 确定性
• 可行性
• 输入
• 输出

2. 算法效率的度量

1. 时间复杂度

2. 空间复杂度