文章目录
❓什么是数据结构?
数据结构(Data Structure)是一门研究数据的组织和管理的学科。往往从外在表现为一组数据的集合或者容器。
概念解释
元素(Element):被管理的原子数据,元素类型不限。
集合(Collection):存放元素的容器,需要利用一定的数据结构知识对元素进行组织。
遍历(Traversal)/ 迭代(Iterate): 在数据结构的语境下,往往表示对一个集合中的所有元素都按照一定的顺序处理一次。
❔为什么要学习数据结构?
在编写程序的时候,通常都会用到数据结构的相关知识,在很多的应用场景之下,我们都会使用到数据结构。也不仅仅是在编写程序的过程中,在生活中我们也会用到类似的原理去解决问题。
举个最简单的例子,我们最常使用的文件管理系统,都是文件夹里面还嵌套着若干个文件夹和文件,这就是我们数据结构当中的树的数据结构,这里只是指的树,并未特指二叉树以及红黑树等其它特殊结构的树。
在生活中,我们在很多情况下会遇到计算概率的问题,此时会又可能出现穷举的可能,这时候也通常都是用的树形结构。
由此可见数据结构在很多方面都是有很大的作用,能够帮助我们思考问题,剖析问题的本质。能够更深层次的理解问题,从而更加高效的解决问题。
💙常见的数据结构
因为数据结构本身的篇幅比较长,而且各数据结构的内容必须单独分析和总结,故写此篇内容来进行汇总,具体的数据结构请查看各标题下面的链接。
0️⃣ 数组
1️⃣ 链表
数据结构系列 线性表 【重点】 Linked List “链表”系列精讲 和优缺点经验总结!⚡附推荐LeetCode经典练习题。 👉点我立即查看
- 单向链表
- 双向链表
- 环形链表
2️⃣ 栈
数据结构系列 线性表【重点】 “堆栈” Stack 系列精讲 和使用方法总结!⚡附推荐LeetCode经典练习题。👉点我立即查看
3️⃣ 队列
4️⃣ 树
- 二叉树
- 红黑树
5️⃣ 散列表(又叫哈希表)
6️⃣ 堆
- 大顶堆
- 小顶堆
7️⃣ 图
✅思维导图
经博友要求特意制作思维导图,横向和纵向