数据结构的基本概念




(一)什么是数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。


(二)为什么要了解数据结构

程序的性能瓶颈往往都跟算法和数据结构有关系,简单的说,可以让你程序跑的更快


(三)数据结构的逻辑结构


逻辑结构是指数据对象中数据元素之间的相互关系,分为以下四种:


(1)集合结构

集合结构的里面的元素关系是孤立的




(2)线性结构

   线性结构里面的元素关系:一对一
 



(3)树形结构

   树形结构里面的元素关系:一对多




(4)图结构

   图结构里面的元素关系:多对多








(三)数据结构的物理结构


物理结构:是指数据的逻辑结构在计算机中的存储形式。存储结构有两种:


(1)顺序存储结构:

   顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
  





(2)链式存储结构


  链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。
 





(四)编程语言里面常见的数据结构


数组(Array)

堆栈(Stack)

队列(Queue)

链表(Linked List)

树(Tree)

图(Graph)

堆(Heap)

散列表(Hash)



总结:

本文介绍了数据结构相关的一些概念及知识,只有理解了数据结构,才能够帮助我们更好的去设计算法和程序。




参考文章

https://my.oschina.net/zhangxiaoxin210/blog/1499559


有什么问题可以扫码关注微信公众号:我是攻城师(woshigcs),在后台留言咨询。 技术债不能欠,健康债更不能欠, 求道之路,与君同行。

猜你喜欢

转载自qindongliang.iteye.com/blog/2410012