数据结构：数据的组织方式。
-------------------------面试题：常见的数据结构的优缺点：-----------------------------
1）数组：
优点是插入快，如果知道下标，可以非常快地存取。
缺点是查找慢，删除慢，大小固定。
2）有序数组：优点是比无序的数据查找快。缺点是删除和插入慢，大小固定。
3）栈：优点是提供后进先出方式的存取。缺点是存取其他项很慢。
4）队列：提供先进先出方式的存取。缺点是存取其他项很慢。
5）链表：优点是插入快，删除快。缺点是查找慢。
6）二叉树：优点是查找、插入、删除都快（如果树保持平衡）。缺点是删除算法复杂。
7）红－黑树：查找、插入、删除都快。树总是平衡的。缺点是算法复杂。
8）2-3-4树：优点是查找、插入、删除都快。树总是平衡的。类似的树对磁盘存储有用。缺点是算法复杂。
9）哈希表：优点是如果关键字已知则存取极快。插入快。缺点是删除慢，如果不知道关键字则存取很慢，对存储空间使用不充分。
10）堆：优点是插入、删除快，对最大数据项的存取很快。缺点是对其他数据项存取慢。
11）图：优点是对现实世界建模。缺点是有些算法且复杂。
对于大多数数据结构来说，都需要知道如何插入一条新的数据项，如何寻找某一特定的数据项，如何删除某一特定的数据项，还需要知道如何迭代地访问某一数据结构中的各数据项，以便进行显示或其他操作。另一种重要的算法范畴是排序。
---------------------------------------------------------------------------------------------------
栈 ： 先进后出
队列：先进先出
本站仅提供存储服务，所有内容均由用户发布，如发现有害或侵权内容，请
点击举报。
