栈和队列都是特殊的线性表，其定义符合线性表的定义，其操作也类似于线性表的操作，只不过增加了一些限定而已。

1．栈的定义与操作

栈（Stack）是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表。通常称插入、删除的这一端为栈顶（Top），另一端为栈底（Bottom），如图1-2所示。当表中没有元素时称为空栈。栈顶元素总是后插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。

假设栈S=（al,a2,a3,…,an），则a1为栈底元素，an为栈顶元素。栈中元素按a1,a2,a3,…,an的次序进栈，退栈的第一个元素应为栈顶元素，换句话说，栈的修改是按后进先出的原则进行的。因此，栈称为先进后出表（First In Last Out，FILO），或后进先出表（Last In First Out，LIFO）。

栈的操作主要有入栈运算、退栈运算（出栈）和读栈顶元素。

1）入栈运算：入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加1（即Top加1），然后将元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时，说明栈空间已满，不能再进行入栈操作，这种情况称为栈“上溢”错误。

2）退栈运算：退栈是指取出栈顶元素并赋给一个指定的变量。首先将栈顶元素（栈顶指针指向的元素）赋给一个指定的变量，然后将栈顶指针减1（即Top减1）。当栈顶指针为0时，说明栈空，不可进行退栈操作，这种情况称为栈的“下溢”错误。

3）读栈顶元素：读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素，只是将它赋给一个变量，因此栈顶指针不会改变。当栈顶指针为0时，说明栈空，读不到栈顶元素。