01 数据结构的概览

以下笔记来自王老师的视频截图:https://www.bilibili.com/read/cv3285768

目录

 

（一）数据结构研究内容

解题步骤

数据模型与实际应用实例 

 

（二）基本概念与术语1

数据 

数据元素

数据项 

数据对象 

数据元素与数据对象

 数据结构

逻辑结构与物理结构 

存储结构的种类 

顺序存储结构 

链式存储结构 

索引存储结构 

 散列存储结构

 

（三）基本概念与术语2

 提供基本的数据类型

类型的作用 

数据类型定义 (Data Type)

抽象数据类型(Abstract Data Type, ADT) 

 抽象数据类型形式定义

（四）抽象数据类型的表示与实现 

概念小结 

 如何抽象数据类型

 如何实现数据类型

 C语言定义抽象类型

 抽象数据类型结构举例​

---

（一）数据结构研究内容

解题步骤

数据模型与实际应用实例 

 

 

数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科 

 

（二）基本概念与术语1

数据 

是能输入计算机且能被计算机处理的各种符号的集合

数据元素

数据项 

构成数据元素的不可分割的最小单位

数据对象 

是性质相同的数据元素的集合,是数据的一个子集

数据元素与数据对象

 数据结构

 

逻辑结构与物理结构 

 

 

 

存储结构的种类 

 

顺序存储结构 

 

链式存储结构 

索引存储结构 

 散列存储结构

 

（三）基本概念与术语2

 提供基本的数据类型

类型的作用 

 

数据类型定义 (Data Type)

抽象数据类型(Abstract Data Type, ADT) 

 

 抽象数据类型形式定义

 

 

 

 

 

 

（四）抽象数据类型的表示与实现 

概念小结 

 

 如何抽象数据类型

 如何实现数据类型

 

 

 C语言定义抽象类型

 

 

 抽象数据类型结构举例