思考：在实际工作中什么时候用数组、链表、栈、队列、平衡二叉树？

1、数组

数组：当你明确需要存储的数据的个数或者数据的个数一定会在某个范围内的时候（数据的个数最好在1024*1024之内），而且希望直接用下标法访问，希望不需要手动释放存储数据的内存空间！

2、链表

链表：存储的数据的长度是动态的，而且不需要对数据进行排序，数据和数据之间是一对一的关系（满足线性结构）。

在实际工作中，数组和链表可以解决大部分的问题！！！

栈：需要先进后出的时候

队列：需要先进先出的时候

在实际工作中如果真的要存储一个班上的学生的信息，首先这些信息肯定是存储在数据库中的！既然都存在数据库中了，那跟数据结构就没有半毛钱的关系了呀……有关系，如果我们需要将这些信息从数据库中读取出来进行处理那么我们就必须选择一种数据结构来存储从数据库中读取出来的数据。

3、平衡二叉树

平衡二叉树：处理大量数据并且需要排序的时候，（排序是为了方便查找），而且需要优先查找效率，而不是优先插入和删除的效率（因为平衡二叉树的插入和删除的效率低！）。