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

一.数据结构的三要素:


二.逻辑结构:


三.数据的运算:


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

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

  • 顺序存储

  • 链式存储

  • 索引存储

  • 散列存储

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

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

2.顺序存储:

3.链式存储:

4.索引存储:

5.散列存储:

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

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

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

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

7.总结:


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

1.数据类型:

2.抽象数据类型:


相关推荐
潼心1412o19 小时前
数据结构(长期更新)第5讲:单链表算法题
数据结构
小十一再加一1 天前
【数据结构初阶】单链表
数据结构
ZIM学编程1 天前
「学长有话说」作为一个大三学长,我想对大一计算机专业学生说这些!
java·c语言·数据结构·c++·python·学习·php
子枫秋月1 天前
单链表实现全解析
c语言·数据结构·c++
刀法自然1 天前
栈实现表达式求值
数据结构·算法·图论
Yupureki1 天前
从零开始的C++学习生活 19:C++复习课(5.4w字全解析)
c语言·数据结构·c++·学习·1024程序员节
ゞ 正在缓冲99%…1 天前
leetcode1312.让字符串成为回文串的最少插入次数
数据结构·算法·leetcode·动态规划·记忆化搜索
laocooon5238578861 天前
寻找使a×b=c成立的最小进制数(2-16进制)
数据结构·算法
一匹电信狗1 天前
【牛客CM11】链表分割
c语言·开发语言·数据结构·c++·算法·leetcode·stl
不染尘.1 天前
图的邻接矩阵实现以及遍历
开发语言·数据结构·vscode·算法·深度优先