栈的定义和特点

栈的定义和特点

栈 是特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除 *** 作的线性表

     是仅在表尾插入和删除 *** 作的线性表

表尾称为栈顶Top,表头称为栈底base

特点：后进先出

插入元素到栈顶 --入栈

从栈顶删除最后一个元素---出栈

栈的 *** 作示意图：

栈与一般线性表区别：仅在运算规则不同