摘要： 一、栈的定义栈是限定仅在表尾进行插入和删除操作的线性表；栈又称为后进先出的线性表（LIFO）。栈顶：允许插入和删除操作的一端称为栈顶；而另一端则为栈底。栈的操作：插入数据称为进栈（压栈、入栈）；栈的删除操作称为出栈（弹栈）。如下图所示： 二、栈的抽象数据类型 栈是一种特殊的线性表，因... 阅读全文