本文深入探讨了数据结构的概念及其不同类型的特性。从无序数组、有序数组、栈、队列、链表、二叉树、红黑树、哈希表、堆、图等经典数据结构出发，详细阐述了它们的存储方式、操作效率及应用场景。重点分析了每种数据结构的优缺点，并举例说明如何在实际编程中灵活运用这些结构以解决特定问题。
什么是数据结构？数据结构是将数据按一定规律存放的组织形式！
数据结构的类型，及优缺点
无序数组，插入快，知道下标，存取快，查找慢(从头到尾直到找到为止)，删除慢(因为删除后，后面的数据要填补删除数据的空白)，大小固定(个人觉得这是相对的)
有序数组，查找快，知道下标，存取快，插入慢(插入后要移动插入点后面的数据)，删除慢
栈 提供了一种后进先出的方式，存取慢，存取的是一些变量，容量小
队列 提供了一种先进先出的方式，存取慢
链表 插入快，删除快 查找慢
二叉树 查找，插入，删除都快（如果保持平衡） 删除算法复杂
红黑树 查，删，插都快（总是平衡），算法复杂
2-3-4 查，删，插都快（总是平衡），类似的树对磁盘存储有用，算法复杂
哈希表 如果关键字已知则存取极快，插入快 删除慢，如果不知道关键字则存取很慢，对存储空间使用不足
堆 插入，删除快，对最大数据项的存取很快，对其他数据项很慢
图 对现实世界的模拟，有些算法很慢很复杂
扫一扫
1919
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
