数据结构(常见)

常见有用的数据结构有以下五种：
1.哈希表(Hash Table)
2.队列(Queue)
3.栈(Stack)
4.链表(Linked List)
5.树(tree)

1.哈希(Hash Table)

所有满足键：值的结构就是哈希(Hash)

2.队列(Queue)

• 先进先出
• 可以用数组实现
• 举例：排队

3.栈（Stack）

• 先进后出
• 可以用数组实现
• 举例：子弹上膛与发射

4.链表（Linked List）

• 数组无法直接删除中间的一项，链表可以
  用哈希（JS里面用对象表示哈希）实现链表
• 链表有head（头）、node（节点） 概念

5.树（tree）

• 举例：层级结构、DOM
• 概念：层数(树有多少层)、深度（到底有几层分支）、节点个数
• 二叉树
• 满二叉树：每个分支的子节点都是满的二叉树
• 完全二叉树：每个分支或者除最右侧节点，都是满的的二叉树
• 完全二叉树和满二叉树可以用数组实现
• 其他树可以用哈希（对象）实现
• 操作：增删改查
• 堆排序用到了 tree
• 其他：B树、红黑树、AVL树