其他分享
首页 > 其他分享> > 【DS】1.1

【DS】1.1

作者:互联网

1、概念:

数据项:最小单位

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

数据结构:关系 集合

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

2、三要素:

逻辑结构:
集合(不考)
线性结构:一对一
树形:一对多
图、网:多对多

数据运算

基本运算:增删改查

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

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

运算:逻辑结构;实现:存储结构;

 

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

3、思维导图

 

 

4、习题笔记

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

标签:运算,存储,顺序,1.1,逻辑,数据结构,DS,结构
来源: https://www.cnblogs.com/tityaaaa/p/16526959.html