RG_Aurora的博客

原创 数据结构学习笔记：线性表

线性表（List）：零个或多个数据元素的有限序列。线性表类似于数学中的数列，只不过是有限的，因此可将线性表记为a1ai−1aiai1ana1​...ai−1​ai​ai1​...an​，称ai−1a_{i-1}ai−1​是aia_iai​的直接前驱元素ai1a_{i+1}ai1​是aia_iai​的直接后继元素，于是当i12n−1i12...n−1时，ai。