前端了解了解数据结构

数据结构
  • 队列-优先队列
  • 链表-双向链表-循环链表
  • 集合-子集-交集-并集-差集
  • 字典-散列表
  • 树-二叉搜索树-自平衡树-树遍历
  • 图-深度优先-广度优先-最短路径
 
冒泡算法大纲
  • 排序算法-冒泡排序-选择排序-归并排序
  • 搜索算法-顺序搜索-二分搜索
  • 算法模式-递归-动态规划-贪心算法
 
栈 - 一种后进先出的数据结构
 

  

栈的作用:在编译语言的编译器和内存中保存变量、方法调用。栈是一个基本的计算机数据结构是高级编程语言的实现基础。
 
 
队列 - 一种先进先出的数据结构
链表 - 每个元素都带有下一个元素的位置
 

字典和散列表:
字典:是一种类似于集合的数据结构;
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。
 

 

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
原文地址:https://www.cnblogs.com/jinyu-cnblogs/p/13596295.html