一、栈

1.栈的定义：

是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义称为栈顶，相应地，表头端称为栈底。栈的修改是按后进先出的原则进行的，因此又称后进先出表。是限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾