Skip to content

线性表

线性表是数据结构学习中最基础的一类结构。它描述的是一组数据按先后顺序排列的关系:除了第一个元素没有直接前驱、最后一个元素没有直接后继之外,中间每个元素通常都有一个直接前驱和一个直接后继。

数组、动态数组、链表、栈、队列等结构都与线性表有密切关系。理解线性表之后,后续学习栈、队列、字符串、树和图时,会更容易区分“线性关系”和“非线性关系”的差异。