数据结构的三要素以及数据类型和抽象数据类型

一.数据结构的三要素:


二.逻辑结构:


三.数据的运算:


三.数据的物理结构(存储结构):

1.数据的存储结构:有4种

  • 顺序存储

  • 链式存储

  • 索引存储

  • 散列存储

顺序存储 数据之间必须相邻

链式存储,索引存储和散列存储 的数据之间是不相邻的,即离散,也叫非顺序存储或离散存储。

2.顺序存储:

3.链式存储:

4.索引存储:

5.散列存储:

6.不同的存储方式会有不同的后果:

如连续的数据可用顺序存储,找不到连续的数据可用非顺序存储

如上述例子中在b和d之间插入c,对于顺序存储插入c的话要把大量元素进行移动空出位置后才能插入c,

而非顺序存储只需要在b和d之间找一个空的地方插入c再修改指针指向的地址即可,效率比顺序存储高。

7.总结:


四.数据类型和抽象数据类型:

1.数据类型:

2.抽象数据类型:


相关推荐
拾光Ծ1 小时前
【C++】STL有序关联容器的双生花:set/multiset 和 map/multimap 使用指南
数据结构·c++·算法
西望云天2 小时前
The 2023 ICPC Asia Shenyang Regional Contest(2023沈阳区域赛CEJK)
数据结构·算法·icpc
zh_xuan2 小时前
LeeCode92. 反转链表II
数据结构·算法·链表·leecode
2401_841495643 小时前
【数据结构】汉诺塔问题
java·数据结构·c++·python·算法·递归·
xxxxxxllllllshi3 小时前
Java 集合框架全解析:从数据结构到源码实战
java·开发语言·数据结构·面试
bawangtianzun6 小时前
重链剖分 学习记录
数据结构·c++·学习·算法
ChoSeitaku10 小时前
NO.14数据结构红黑树|树高|转化4阶B树|插入操作|删除操作
数据结构·b树
T1an-110 小时前
力扣169.多数元素
数据结构·算法·leetcode
violet-lz12 小时前
数据结构:七大线性数据结构从结构体定义到函数实现的的区别
数据结构
wangwangmoon_light16 小时前
0.0 编码基础模板
java·数据结构·算法