carter_yu的博客

原创 各种数据结构的比较

数组 —— 优点是插入块，如果知道下标，可以非常快的存取。缺点是查找慢，删除慢，大小固定。有序数组 —— 优点是比无序数组查找快。缺点是插入和删除慢，大小固定。栈 —— 提供后进先出方式的存取。缺点是存取其他项很慢。队列 —— 提供先进先出方式的存取。缺点是存取其他项很慢。链表 —— 优点是插入快，删除快。缺点是查找慢。二叉树 —— 优点是查找、插入、删除都快（如果树保持平衡）。缺点是删除