文章目录
1.数据结构介绍
2.数据结构的分类
3.总结
数据结构介绍
数据结构是计算机存储,组织数组的方式。数据结构是指互相之间存在的一种或多种特定的关系的数据元素的集合。通常情况下,精心选择的数据接结构可以带来更高效的运行或者存储效率。数据结构往往同高效的检索算法和索引技术息息相关。
我们为什么需要学习使用数据结构?
数据是计算机科学当中最关键的实体,而数据结构则可以将数据以某种组织形式存储,因此,数据结构的价值不言而喻。无论你以何种方式解决何种问题,你都需要处理数据——无论是涉及员工薪水、股票价格、购物清单,还是只是简单的电话簿问题。数据需要根据不同的场景,按照特定的格式进行存储。有很多数据结构能够满足以不同格式存储数据的需求。
数据结构的分类
- 数组
- 栈
- 队列
- 链表
- 树
- 图
- 字典树(这是一种高效的树形结构,但值得单独说明)
- 散列表(哈希表)
归纳如下面的导图:
总结
逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率,所以有良好的数据结构可以完全提升程序的性能和执行效率,计算机界流传着一条很传奇的公式:
程序=数据结构+算法
所以接下来对文章笔者会针对八种数据结构进行一一讲解,请持续关注博主后续关于数据结构的文章。