【数据结构与算法】第一章 绪论 2-数据结构的基本概念

第一章 绪论 2-数据结构的基本概念

思考？

• 程序 = 算法+数据结构，算法 = 逻辑+控制
• 数据结构有两大用途：
  • 一是用于存放要处理的数据，如迷宫地图
  • 二是用于实现算法策略，如迷宫例子中探索方向增量数组，回溯的栈，避免重复走的标志数或特殊标记

数据结构

• 线性结构
• 树型结构
• 图形结构
• 集合结构

常见的数据结构有：
数组，栈、队列、表、串、树、图和文件等

数据结构的基本主要研究内容

• 计算机要处理的数据本身
• 数据的各种逻辑关系（逻辑结构）和存储表示（物理结构），以及他们之间的相应的关系
• 对每种结构定义相适应的各种算法
• 设计出相应的算法，分析算法效率
• 分析算法是效率

相关术语

1. 数据 (data):所有能够被计算识别的符合集合
2. 数据元素（data element）,是数据集合中的一个“个体”，是数据结构中讨论的基本单位
3. 数据项（data item）：是数据结构中讨论的最小单位,数据元素可以是数据项的集合
4. 数据对象（data object）:数据对象是具有形同性质的数据元素的集合，是数据的一个子集

5.数据结构：带结构的数据元素的集合

6. 逻辑结构

7. 存储结构






8. 数据结构的操作（operation）
数据元素的查找、插入、删除、遍历、排序

9. 数据类型（data Type）
数据类型: 是程序设计语言中用来刻划操作对象的特性的一个值的集合和定义在此集合上的一组操作的总称。


10. 抽象数据类型（Abstract data type, ADT）
ADT 特点：抽象性，扩展性