4(上)栈

 

队列是只允许再一端进行插入操作，而在另一端进行删除操作的线性表。

栈的定义

栈的定义

举例说明：弹夹式手枪，先放入的子弹在最后才能打出来，如果有一颗卡住了，那么后面的子弹就都打不了了。

先进后出的数据结构--栈。

栈(stack)是限定仅在表尾进行插入和删除操作的线性表。

允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称 LIFO 结构。

注意：

首先它是一个线性表，即前驱后继关系。这里的表尾是指栈顶，而不是栈底。

栈的特殊性：限制了这个线性表的插入和删除位置，它始终只在栈顶进行。栈底是固定的，最先进栈的只能在栈底。

栈的插入操作，叫做进栈，也称压栈、入栈。如图：

 

栈的删除操作，叫做出栈，也称弹栈。如图：

 

进栈出栈变化形式