数据结构特点

数据结构 优点 缺点

数组          插入快，如果知道下标，可以非常快的存取 查找慢，删除慢，大小固定

有序数组    比无序数组查找快 删除慢，插入慢，大小固定

栈   后进先出的存取 存取其他项很慢

队列  先进先出的存取 存取其他项很慢

链表 插入快，删除快 查找慢

二叉树 查找，插入，删除都快 删除算法复杂

哈希表 关键字已知则存取快，插入快 删除慢，对存取空间使用不充分

堆 插入删除快，对最大数据项的存取很快 对其他数据项存取慢