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

一.数据结构的三要素:


二.逻辑结构:


三.数据的运算:


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

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

  • 顺序存储

  • 链式存储

  • 索引存储

  • 散列存储

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

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

2.顺序存储:

3.链式存储:

4.索引存储:

5.散列存储:

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

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

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

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

7.总结:


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

1.数据类型:

2.抽象数据类型:


相关推荐
弥彦_1 小时前
线段树刷题记录
数据结构·c++·算法
凤年徐1 小时前
【数据结构初阶】顺序表的应用
c语言·开发语言·数据结构·c++·笔记·算法·顺序表
海码0072 小时前
【Hot 100】70. 爬楼梯
数据结构·c++·算法·leetcode·动态规划·hot100
czxyvX7 小时前
06-排序
c语言·数据结构·算法·排序算法
你真会8 小时前
【数据结构知识分享】顺序表详解
数据结构·学习·算法
闻闻不会编程9 小时前
704. 二分查找 (力扣)
数据结构·算法·leetcode
Lu Yao_11 小时前
【数据结构 -- B树】
数据结构·b树
闪电麦坤9512 小时前
数据结构:递归:自然数之和
数据结构·算法
忠于明白17 小时前
Java面试八股--08-数据结构和算法篇
数据结构