数据结构刷课

https://www.icourse163.org/course/ZJU-93001?tid=1461682474

第一讲 基本概念

 

 

 

《大话数据结构》程杰 第一版

第一章 绪论

1. 基本概念及术语

• 数据：可输入计算机并能被计算机处理的各类符号。例如数字，文字，各种多媒体数据等。
• 数据元素：数据的基本单位，也称记录。
• 数据项：一个数据元素可由若干数据项组成，数据项是数据不可分割的
• 数据对象：性质相同的数据元素的组合，是数据的子集。
• 数据结构：相互之间存在一种或多种特定关系(物理结构，逻辑结构)的数据元素的集合。

 

1. 逻辑结构：集合结构，线性结构(1:1)，树形结构(1:n)，图形结构(n:n)。逻辑结构是针对具体问题的，是为了解决某个问题。
2. 物理结构(存储结构)：指数据的逻辑结构在计算机中的存储形式。有顺序存储和链式存储方式。
3. 抽象数据类型(Abstract Data Type, ADT)&