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

一.数据结构的三要素:


二.逻辑结构:


三.数据的运算:


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

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

  • 顺序存储

  • 链式存储

  • 索引存储

  • 散列存储

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

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

2.顺序存储:

3.链式存储:

4.索引存储:

5.散列存储:

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

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

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

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

7.总结:


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

1.数据类型:

2.抽象数据类型:


相关推荐
郝学胜-神的一滴7 小时前
深入解析Python字典的继承关系:从abc模块看设计之美
网络·数据结构·python·程序人生
不知名XL13 小时前
day50 单调栈
数据结构·算法·leetcode
cpp_250115 小时前
P10570 [JRKSJ R8] 网球
数据结构·c++·算法·题解
cpp_250115 小时前
P8377 [PFOI Round1] 暴龙的火锅
数据结构·c++·算法·题解·洛谷
季明洵16 小时前
C语言实现单链表
c语言·开发语言·数据结构·算法·链表
only-qi16 小时前
leetcode19. 删除链表的倒数第N个节点
数据结构·链表
cpp_250116 小时前
P9586 「MXOI Round 2」游戏
数据结构·c++·算法·题解·洛谷
浅念-16 小时前
C语言编译与链接全流程:从源码到可执行程序的幕后之旅
c语言·开发语言·数据结构·经验分享·笔记·学习·算法
爱吃生蚝的于勒16 小时前
【Linux】进程信号之捕捉(三)
linux·运维·服务器·c语言·数据结构·c++·学习
数智工坊17 小时前
【数据结构-树与二叉树】4.6 树与森林的存储-转化-遍历
数据结构