WangRuaRua

二叉树（binary tree） 是一种非线性数据结构

堆（heap） 是一种满足特定条件的完全二叉树。

队列（queue） 是一种遵循先入先出规则的线性数据结构。将队列头部称为“队首”，尾部称为“队尾”，将把元素加入队尾的操作称为“入队”，删除队首元素的操作称为“出队”。

栈（stack） 是一种遵循先入后出逻辑的线性数据结构。顶部称为“栈顶”，底部称为“栈底”。把元素添加到栈顶的操作叫作“入栈”，删除栈顶元素的操作叫作“出栈”。

内存与缓存

链表（linked list） 是一种线性数据结构，每个元素都是一个节点对象，通过“指针”相连接。指针记录了下一个节点的内存地址，可以从当前节点访问到下一个节点。链表的设计使得各个节点可以分散存储在内存各处，它们的内存地址无须连续。链表的组成单位是节点（node） 对象。每个节点都包含两项数据：节点的“值”和指向下一节点的“指针”。数组 vs 链表数组链表存储方式连续内存空间分散内存空间容量扩展长度不可变可灵活扩展内存效率元素占用内存少、但可能浪费空间元素占用内存多。

[数据结构]2. 顺序表

时间复杂度和空间复杂度