【DS】1.1

1、概念：

数据项：最小单位

数据对象：相同性质的数据元素集合

数据结构：关系 集合

同样的数据元素可组成不同的数据结构
不同数据元素也可以组成相同的数据结构

2、三要素：

逻辑结构：
集合（不考）
线性结构：一对一
树形：一对多
图、网：多对多

数据运算

基本运算：增删改查

物理结构（存储）：数据元素的逻辑关系
顺序:逻辑物理都相邻
非顺序）链式:指针）逻辑不相邻，物理相邻
非顺序）索引:索引表（关键字，地址）
非顺序）散列:哈希！第六章

顺序：物理连续；非顺序，离散。
存储结构影响：储存空间分配方便程度；数据运算速度

运算：逻辑结构；实现：存储结构；

 

ADT是抽象数据组织及相关操作：
定义一个ADT（使用者）就是定义了一个数据结构（结构运算）

3、思维导图

 

 

4、习题笔记

1、顺序表、哈希表、单链表既描述逻辑结构、有描述存储结构和数据运算；
2、有序表：有关键字的线性表，仅描述逻辑关系，既可以链式存储又可以顺序存储，属于逻辑结构；
3、栈是抽象数据类型；
4、数据的逻辑结构独立与存储结构；数据的存储结构是逻辑结构在计算机上的映射，不能独立存在；
数据结构三要素（一个都不能少）
5、存储：值+元素关系
6、链式：储存空间可以不连续，储存单元地址必须连续。