数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
程序的性能瓶颈往往都跟算法和数据结构有关系,简单的说,可以让你程序跑的更快
逻辑结构是指数据对象中数据元素之间的相互关系,分为以下四种:
(1)集合结构
集合结构的里面的元素关系是孤立的
(2)线性结构
线性结构里面的元素关系:一对一
(3)树形结构
树形结构里面的元素关系:一对多
(4)图结构
图结构里面的元素关系:多对多
物理结构:是指数据的逻辑结构在计算机中的存储形式。存储结构有两种:
(1)顺序存储结构:
顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
(2)链式存储结构
链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
数组(Array)
堆栈(Stack)
队列(Queue)
链表(Linked List)
树(Tree)
图(Graph)
堆(Heap)
散列表(Hash)
本文介绍了数据结构相关的一些概念及知识,只有理解了数据结构,才能够帮助我们更好的去设计算法和程序。
动力节点在线课程涵盖零基础入门,高级进阶,在职提升三大主力内容,覆盖Java从入门到就业提升的全体系学习内容。全部Java视频教程免费观看,相关学习资料免费下载!对于火爆技术,每周一定时更新!如果想了解更多相关技术,可以到动力节点在线免费观看数据结构视频教程哦!
提枪策马乘胜追击04-21 20:01
代码小兵92504-17 16:07
代码小兵98804-25 13:57
杨晶珍05-11 14:54