摘要： 栈和队列是两种重要的线性结构。从数据结构角度看，栈和队列也是线性表，但它们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，它们是和线性表大不相同的两类重要的抽象数据类型。 栈的定义 栈（Stack） 是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端称为栈顶（to 阅读全文