1. 栈的定义
栈(stack)是限定在仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又成为后进先出的线性表。
栈的插入操作,叫作进栈,也称压栈、入栈;栈的删除操作,叫作出栈,也有的见弹栈。
2. 栈的抽象数据类型
对于栈来说,理论上线性表的操作特性它都
1. 栈的定义
栈(stack)是限定在仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈。栈又成为后进先出的线性表。
栈的插入操作,叫作进栈,也称压栈、入栈;栈的删除操作,叫作出栈,也有的见弹栈。
2. 栈的抽象数据类型
对于栈来说,理论上线性表的操作特性它都