数据结构的基本概念

拼搏现实的明天。 2022-05-31 00:48 248阅读 0赞

（一）什么是数据结构

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

（二）为什么要了解数据结构

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

（三）数据结构的逻辑结构

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

（1）集合结构

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

![image][]

（2）线性结构

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

![image][image 1]

（3）树形结构

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

![image][image 2]

（4）图结构

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

![image][image 3]

（三）数据结构的物理结构

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

（1）顺序存储结构：

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

![image][image 4]

（2）链式存储结构

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

![image][image 5]

（四）编程语言里面常见的数据结构

数组（Array）

堆栈（Stack）

队列（Queue）

链表（Linked List）

树（Tree）

图（Graph）

堆（Heap）

散列表（Hash）

总结：

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

参考文章

[https://my.oschina.net/zhangxiaoxin210/blog/1499559][https_my.oschina.net_zhangxiaoxin210_blog_1499559]

[image]: https://static.oschina.net/uploads/space/2017/0802/150742_gNJS_107755.png
[image 1]: https://static.oschina.net/uploads/space/2017/0802/150806_gHaH_107755.png
[image 2]: https://static.oschina.net/uploads/space/2017/0802/151004_XlTH_107755.png
[image 3]: https://static.oschina.net/uploads/space/2017/0802/151141_F65H_107755.png
[image 4]: https://static.oschina.net/uploads/space/2017/0802/152031_08o1_107755.png
[image 5]: https://static.oschina.net/uploads/space/2017/0802/152450_ltnb_107755.png
[https_my.oschina.net_zhangxiaoxin210_blog_1499559]: https://my.oschina.net/zhangxiaoxin210/blog/1499559