前端了解了解数据结构

数据结构

• 栈
• 队列-优先队列
• 链表-双向链表-循环链表
• 集合-子集-交集-并集-差集
• 字典-散列表
• 树-二叉搜索树-自平衡树-树遍历
• 图-深度优先-广度优先-最短路径

 

冒泡算法大纲

• 排序算法-冒泡排序-选择排序-归并排序
• 搜索算法-顺序搜索-二分搜索
• 算法模式-递归-动态规划-贪心算法

 

栈 - 一种后进先出的数据结构

 

 

  

 

 

 

栈的作用：在编译语言的编译器和内存中保存变量、方法调用。栈是一个基本的计算机数据结构是高级编程语言的实现基础。

 

 

队列 - 一种先进先出的数据结构

 

 

链表 - 每个元素都带有下一个元素的位置

 

 

 

 

字典和散列表：

字典：是一种类似于集合的数据结构；

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。

 

树

 

 

 

 

图