数据结构的基本概念

柔光的暖阳◎ 2022-04-06 12:20 363阅读 0赞

（一）什么是数据结构  
  
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。  
  
  
（二）为什么要了解数据结构  
  
程序的性能瓶颈往往都跟算法和数据结构有关系，简单的说，可以让你程序跑的更快  
  
  
（三）数据结构的逻辑结构  
  
  
逻辑结构是指数据对象中数据元素之间的相互关系，分为以下四种：  
  
  
（1）集合结构  
  
集合结构的里面的元素关系是孤立的  
  
\[img\]https://static.oschina.net/uploads/space/2017/0802/150742\_gNJS\_107755.png\[/img\]  
  
  
（2）线性结构  
  
线性结构里面的元素关系：一对一  
\[img\]https://static.oschina.net/uploads/space/2017/0802/150806\_gHaH\_107755.png\[/img\]  
  
  
（3）树形结构  
  
树形结构里面的元素关系：一对多  
  
\[img\]https://static.oschina.net/uploads/space/2017/0802/151004\_XlTH\_107755.png\[/img\]  
  
  
（4）图结构  
  
图结构里面的元素关系：多对多  
  
  
\[img\]https://static.oschina.net/uploads/space/2017/0802/151141\_F65H\_107755.png\[/img\]  
  
  
（三）数据结构的物理结构  
  
  
物理结构:是指数据的逻辑结构在计算机中的存储形式。存储结构有两种：  
  
  
（1）顺序存储结构：  
  
顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。  
  
\[img\]https://static.oschina.net/uploads/space/2017/0802/152031\_08o1\_107755.png\[/img\]  
  
  
  
  
（2）链式存储结构  
  
  
链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。  
  
  
\[img\]https://static.oschina.net/uploads/space/2017/0802/152450\_ltnb\_107755.png\[/img\]  
  
  
（四）编程语言里面常见的数据结构  
  
  
数组（Array）  
  
堆栈（Stack）  
  
队列（Queue）  
  
链表（Linked List）  
  
树（Tree）  
  
图（Graph）  
  
堆（Heap）  
  
散列表（Hash）  
  
  
总结：  
  
本文介绍了数据结构相关的一些概念及知识，只有理解了数据结构，才能够帮助我们更好的去设计算法和程序。  
  
  
参考文章  
  
\[url\]https://my.oschina.net/zhangxiaoxin210/blog/1499559\[/url\]  
  
  
\[b\]\[color=green\]\[size=large\] 有什么问题可以扫码关注微信公众号：我是攻城师(woshigcs)，在后台留言咨询。 技术债不能欠，健康债更不能欠， 求道之路，与君同行。 \[/size\]\[/color\]\[/b\] \[img\]http://dl2.iteye.com/upload/attachment/0104/9948/3214000f-5633-3c17-a3d7-83ebda9aebff.jpg\[/img\]