前端了解了解数据结构
数据结构
-
栈
-
队列-优先队列
-
链表-双向链表-循环链表
-
集合-子集-交集-并集-差集
-
字典-散列表
-
树-二叉搜索树-自平衡树-树遍历
-
图-深度优先-广度优先-最短路径
冒泡算法大纲
-
排序算法-冒泡排序-选择排序-归并排序
-
搜索算法-顺序搜索-二分搜索
-
算法模式-递归-动态规划-贪心算法
栈 - 一种后进先出的数据结构
![](https://img2020.cnblogs.com/blog/1640445/202009/1640445-20200901150740426-1277447195.png)
栈的作用:在编译语言的编译器和内存中保存变量、方法调用。栈是一个基本的计算机数据结构是高级编程语言的实现基础。
队列 - 一种先进先出的数据结构
![](https://img2020.cnblogs.com/blog/1640445/202009/1640445-20200901150918927-433352476.png)
链表 - 每个元素都带有下一个元素的位置
![](https://img2020.cnblogs.com/blog/1640445/202009/1640445-20200901150938742-707792624.png)
字典和散列表:
字典:是一种类似于集合的数据结构;
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。
树
![](https://img2020.cnblogs.com/blog/1640445/202009/1640445-20200901151017924-1490194668.png)
图
![](https://img2020.cnblogs.com/blog/1640445/202009/1640445-20200901151031623-1632345930.png)