线性表的这两种结构(如图3-15-1所示)是后面其他数据结构的基础,图3-15-1栈(stack): first in last out的线性表是限定仅在表尾进行插入和删除操作的线性表。 顺序栈链栈队列(queue): first in first out的线性表是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。