XNQC

摘要： 栈 1.定义：栈是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地， 表头端称为栈底。不含元素的空表称为空栈。 假设栈S=(a1,a2,a3,...,an)，则称a1为栈底元素，an为栈顶元素。栈中元素按a1,a2,a3,...,an的次序进栈，退栈的第 阅读全文