目录

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

一.数据结构的三要素:


二.逻辑结构:


三.数据的运算:


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

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

  • 顺序存储

  • 链式存储

  • 索引存储

  • 散列存储

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

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

2.顺序存储:

3.链式存储:

4.索引存储:

5.散列存储:

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

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

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

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

7.总结:


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

1.数据类型:

2.抽象数据类型:


本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
稻草猫.1 小时前
【Java 数据结构】List,ArrayList与顺序表
java·数据结构·idea
ゞ 正在缓冲99%…1 小时前
leetcode66.加一
java·数据结构·算法
present--011 小时前
【数据结构】优先级队列
数据结构
代码不停2 小时前
Java数据结构——Stack
java·开发语言·数据结构
奋进的小暄3 小时前
数据结构(java)二叉树的基本操作
java·数据结构·算法
robin_suli3 小时前
链表系列一>两两交换链表中的结点
数据结构·算法·链表
wuqingshun31415912 小时前
蓝桥杯 5. 交换瓶子
数据结构·c++·算法·职场和发展·蓝桥杯
我想进大厂14 小时前
图论---朴素Prim(稠密图)
数据结构·c++·算法·图论
我想进大厂14 小时前
图论---Bellman-Ford算法
数据结构·c++·算法·图论
lkbhua莱克瓦2414 小时前
用C语言实现——一个中缀表达式的计算器。支持用户输入和动画演示过程。
c语言·开发语言·数据结构·链表·学习方法·交友·计算器