基本数据结构#

数组 链表 栈 队列 树 图 堆 散列表

数组#

特点: 最基础的数据结构，是内存中一片连续的地址空间，用于存储相同类型的数据。
优点: 实现简单，$O(1)$的访问速度，空间利用率高。
缺点: 插入删除需要$O(n)$的时间，大小固定，当内存碎片化严重时，可能无法成功成功分配。

链表 []#

栈#

队列#

树#

图#

散列表#