王道数据结构|网课笔记01

一、数据结构基本概念

数据元素是数据的基本单位，就相当于一个人有姓名有年龄有职位...，那个人就相当于数据元素

一个数据元素可由若干数据项组成，数据项是构成数据元素不可分割的最小单位。比如人的姓名，年龄，职位

数据对象是具有相同性质的数据元素集合，是一个数据的子集，比如不同的人可以构成数据对象

数据结构是相互之间存在某种关系数据元素的集合，比如说两个人都是朋友，那他们的关系可以叫做数据结构

数据对象强调数据元素相同的性质，数据结构强调数据元素之间的关系

二、数据结构三要素 

顺序存储：把在逻辑上相邻的元素存储在物理位置上也相邻的存储单元中

链式存储：逻辑上相邻的元素物理位置上可以不相邻

索引存储：在存储元素信息的同时，建立附加的索引表

散列存储（哈希存储）：根据元素的关键字直接计算出该元素的存储地址

1、数据结构的定义

（1）数据结构需要的逻辑结构

（2）数据结构需要的运算

2、数据结构的“实现”

（1）数据结构需要采用的存储结构

数据类型、抽象数据类型

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

（1）原子类型：值不可再分

（2）结构类型：值可以再分

抽象数据类型：抽象数据组织及相关的操作（就是定义数据结构里面的逻辑结构和数据的运算）

数据结构的使用者只需要知道抽象数据类型，数据结构的实现者还要知道实现数据结构的物理结构