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

一.数据结构的三要素:


二.逻辑结构:


三.数据的运算:


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

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

  • 顺序存储

  • 链式存储

  • 索引存储

  • 散列存储

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

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

2.顺序存储:

3.链式存储:

4.索引存储:

5.散列存储:

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

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

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

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

7.总结:


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

1.数据类型:

2.抽象数据类型:


相关推荐
流年如夢9 小时前
栈和列队(LeetCode)
数据结构·算法·leetcode·链表·职场和发展
qeen8713 小时前
【数据结构】二叉树相关经典函数C语言实现
c语言·数据结构·c++·笔记·学习·算法·二叉树
良木生香13 小时前
【C++初阶】STL——List从入门到应用完全指南(1)
开发语言·数据结构·c++·程序人生·算法·蓝桥杯·学习方法
richard_yuu14 小时前
数据结构|二叉树高阶进阶-经典算法
数据结构·c++·算法
不知名的忻14 小时前
Dijkstra算法(朴素版&堆优化版)
java·数据结构·算法··dijkstra算法
YL2004042616 小时前
027合并两个有序链表
java·数据结构·算法·链表
Zephyr_017 小时前
java数据结构
java·数据结构
xieliyu.18 小时前
Java手搓二叉树:基础遍历与核心操作全解析
java·开发语言·数据结构·学习
期待のcode18 小时前
Redis数据类型
运维·数据结构·redis
博界IT精灵18 小时前
图的遍历(哈喜老师)
数据结构·考研·算法·深度优先