【2023数据结构与算法复习指导】

数据结构与算法

第1章 绪论

1.1 数据结构的基本概念

1.1.1 基本概念与术语

0.数据结构的学习目的：如何用程序代码把现实世界的问题信息化 ；如何用计算机高效地处理这些信息从而创造价值

1.数据 ：数据是信息的载体；能被计算机程序识别和处理的符号的集合

2.数据元素 ：数据元素是数据的基本元素；作为一个整体来考虑和处理

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

4.数据类型：数据类型是一个值的集合和定义在此集合上的一组操作的总称

• 原子类型。其值不可再分的数据类型。如bool 和int 类型。
• 结构类型。其值可以再分解为若干成分（分量）的数据类型。
• 抽象数据类型。抽象数据组织及与之相关的操作。

5.数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合；包含逻辑结构,存储结构(物理结构)，数据的运算

1.1.2 数据结构三要素

1.数据的逻辑结构：指数据元素之间的逻辑关系；分线性结构(一对一)和非线性结构(一对多或多对多)

 2.数据的存储结构：用计算机语言实现的逻辑结构(数据元素的表示和关系的表示)

• 顺序存储：把逻辑上相邻的元素存储在物理位置也相邻的存储单元中
• 链式存储：不要求逻辑上相邻的元素在物理地址上也相邻；借助指示元素存储地址的指针来表示元素之间的逻辑关系
• 索引存储：存储元素信息时，建立附加的索引表
• 散列存储：根据元素的关键字直接计算出该元素的存储地址，又称哈希(Hash)存储

3.数据的运算：包括运算的定义(定义是针对逻辑结构，指出运算的功能)和实现(实现是针对存储结构，指出运算的具体操作步骤)

1.1.3 习题