栈和队列也是线性表（但是限制在开头和结尾）


 




栈定义（stack）
后进先出的线性表

栈是仅在表尾进行插入、删除操作的线性表。
表尾称为栈顶（Top），表头称为栈底（Base）

插入元素到栈顶（即表尾）的操作，称为入栈。入，压入，PUSH（x）
从栈顶（即表尾）删除最后一个元素的操作，称为出栈。出，弹出，POP（y）








队列的定义和特点（先进先出）






案例引入