数据结构——绪论

本节目标：

• 掌握数据结构的术语
• 掌握数据的两种组织结构

---

数据结构基本概念和术语

①数据
定义：描述事物的符号
例子：我今天买了1架飞机。
这里的1是不是就是描述事物飞机而且是符号呢？
联想：这里不妨将数据类比为狗。（要记住哦，对以下概念有用）
②数据元素
定义 ：组成数据的有一定意义的基本单位
联想：如果数据类比狗，那么数据元素就可类比为泰迪、金毛、二哈…
③数据项
定义：一个数据元素可以由若干个数据项组成
联想：如果一个数据元素类比为一只泰迪狗狗，那么数据项就是这只狗狗的鼻子、眼睛、嘴巴…
④数据对象
定义：性质相同的数据元素的集合，是数据的子集
联想：把数据元素归归类，比如泰迪可以归为小型犬，金毛和二哈可以归为大型犬。这里的小型犬和大型犬就是数据对象。用面向对象的思想看，此对象非彼对象，这里的数据对象更像面向对象中的类。而数据元素更像面向对象中的对象。
⑤数据结构
定义：数据元素的组织方式
联想：如果我让狗狗萌排排队，就是队列。

---

逻辑结构和物理结构

一、逻辑结构
①线性结构
定义：数据元素一对一
联想：就像排队的时候，除了最后一个人（数据元素），每个人（数据元素）有且仅有一个后继，除了第一个人（数据元素），每个人（数据元素）有且仅有一个前继。

②树形结构
定义：元素一对多
联想：一棵倒着的树，最上面的数据元素是树根，往下是树叶。

③图形结构
定义：元素多对多
联想：地图

二、物理结构/存储结构
①顺序存储结构
定义：数据元素放在地址连续的存储单元里
联想：房间一个挨一个，每个房间（存储单元）有一个房号（存储单元的地址），你和朋友（数据元素）住宿，店家给你和朋友的房间是相连的，也即数据元素放在地址连续的存储单元中。

②链式存储结构
定义：把数据结构放在任意的存储单元，这些存储单元可以是连续的，也可以是不连续的。
联想：你和朋友又去住宿，这回房间不太够了，空闲的房间分散在了一楼二楼和三楼，只能暂时这么住了。而且只有一楼住户知道二楼住户住在几号房，只有二楼住户知道三楼住在几号房

---

第一期完美撒花！！！