栈

• 后进先出，先进后出

队列

• 先进先出，后进后出

数组

• 内存中的一块连续区域
• 查询速度快：查询数据通过地址值和索引定位，查询任意数据耗时相同。（元素在内存中是连续存储的）
• 增删慢：需要将数据移动来进行增删

链表

• 在内存中不连续存储，每个元素结点包含数据值和下一个元素的地址。
• 和数组相反，链表查询慢，增删快

二叉树和二叉查找树

• 二叉查找树又称二叉排序树或二叉搜索树。
• 每一个节点上最多有两

个子节点。

• 左子树上所有结点的值都小于根节点的值。
• 柚子树上所有结点的值都大于根节点的值。
• 二叉查找树提高了查找数据的性能。