栈的定义

线性表是具有相同数据类型的n（n≥0）个数据元素的有限 序列，其中n为表长，当n = 0时线 性表是一个空表。若用L命名线性表，则其一般表示为

L = (a1, a2, … , ai , ai+1, … , an)

栈（Stack）是只允许在一端进行插入或删除操作的线性表