本文主要是介绍数据结构的三要素以及数据类型和抽象数据类型,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一.数据结构的三要素:
二.逻辑结构:
三.数据的运算:
三.数据的物理结构(存储结构):
1.数据的存储结构:有4种
-
顺序存储
-
链式存储
-
索引存储
-
散列存储
注:顺序存储数据之间必须相邻。
链式存储,索引存储和散列存储的数据之间是不相邻的,即离散,也叫非顺序存储或离散存储。
2.顺序存储:
3.链式存储:
4.索引存储:
5.散列存储:
6.不同的存储方式会有不同的后果:
如连续的数据可用顺序存储,找不到连续的数据可用非顺序存储
如上述例子中在b和d之间插入c,对于顺序存储插入c的话要把大量元素进行移动空出位置后才能插入c,
而非顺序存储只需要在b和d之间找一个空的地方插入c再修改指针指向的地址即可,效率比顺序存储高。
7.总结:
四.数据类型和抽象数据类型:
1.数据类型:
2.抽象数据类型:
这篇关于数据结构的三要素以及数据类型和抽象数据类型的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!