线性表的这两种结构(如图3-15-1所示)是后面其他数据结构的基础,
    image.png
    图3-15-1
    栈(stack):

    • first in last out的线性表
    • 是限定仅在表尾进行插入和删除操作的线性表。

    顺序栈
    链栈
    队列(queue):

    • first in first out的线性表
    • 是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。