线性表
系统掌握线性表结构的原理、实现、应用与高频面试题
20%
📖 线性表抽象与存储
🧩 数组与顺序表
🔗 链表结构与经典算法
📦 栈与队列结构
🛠️ 综合应用与高频面试题
💡 练习题与参考答案
线性表抽象与存储
线性表是一种元素线性排列的数据结构，分为顺序存储（数组）和链式存储（链表）。
- ADT定义：支持插入、删除、查找、遍历、逆置等操作
- 顺序存储：内存连续，支持O(1)随机访问
- 链式存储：节点分散，插入/删除高效，不支持随机访问
- 线性表是数组、链表、栈、队列等结构的基础
- 选择存储方式需结合实际应用场景