数据结构与算法

链表 基本信息: 通过指针将一组零散的内存块串联起来(就像是排队，你知道你后面的人是谁) 结点(Value)：内存块 头结点， 尾结点 后继指针(next)： 记录下个结点地址的指针 特点: 插入快，

可变长数组 Java: ArrayList Python: List 如何实现一个变长数组？ 支持索引与随机访问 -> set(i, val) get(i) 边界检查 分配多长的连续空间？ -> ca

数组 基本特点: 是一段连续的存储空间 -> 插入慢，O（n） 支持随机访问 -> 查询快O（1） 数组的关键: 索引与索址（头部地址加偏移量） 时间复杂度 Lookup O(1) Insert O(