线性表是具有相同数据类型的n(n≥0)个数据元素的有限 序列,其中n为表长,当n = 0时线 性表是一个空表。若用L命名线性表,则其一般表示为
L = (a1, a2, … , ai , ai+1, … , an)
栈(Stack)是只允许在一端进行插入或删除操作的线性表