数组：查找快，插入删除麻烦，用于已知的数据量；
链表：查找慢，插入删除方便，用于较少的不可预知的数据量；
哈希表：大数据量，利用散列函数结合数组和链表的优势。
二叉树：同上。
数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。
链表与之相反，删除和插入元素很快，但查找很慢。
二叉排序树就既有链表的好处，也有数组的好处。
在处理大批量的动态的数据是比较有用。
前序：根左右
中序：左根右
后续：左右根
数组：查找快，插入删除麻烦，用于已知的数据量；
链表：查找慢，插入删除方便，用于较少的不可预知的数据量；
哈希表：大数据量，利用散列函数结合数组和链表的优势。
二叉树：同上。
数组的搜索比较方便，可以直接用下标，但删除或者插入某些元素就比较麻烦。
链表与之相反，删除和插入元素很快，但查找很慢。
二叉排序树就既有链表的好处，也有数组的好处。
在处理大批量的动态的数据是比较有用。
前序：根左右
中序：左根右
后续：左右根