线性表

线性表是数据结构中最基础、最常用的逻辑结构之一，栈、队列、字符串等结构都可以看作线性表的特例或扩展。本章围绕”顺序存储 vs 链式存储”这一核心对比，介绍线性表的定义、顺序表与链表的实现及基本操作，并训练你根据场景选择合适的存储结构。

本章要解决的问题

在存储一组具有线性关系的元素时，是选择地址连续的顺序表，还是用指针连接的链表？二者在随机访问、插入删除、空间利用上各有优劣。本章围绕”存储结构选择”这一核心问题，介绍两种存储方式的实现细节、复杂度差异与适用场景。