数据结构

线性表可以分为顺序表和链表；

顺序表优点：

• 无需额外增加存储空间
• 快速读取表中任一位置的元素

链表优点：

• 插入和删除移动的元素少
• 可以动态扩展存储空间

特殊的线性表：

栈、队列和串