山东中医药大学数据结构第三章栈与队列

3.1 栈

3.1.1栈的逻辑结构

1.栈的定义

栈是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何元素的栈称为空栈。

栈的操作特点：后进先出

注意：栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。

2. 栈的抽象数据类型定义

ADT Stack

Data

   栈中元素具有相同类型及后进先出特性，

      相邻元素具有前驱和后继关系

  Operation

     InitStack

        前置条件：栈不存在

        输入：无

       功能：栈的初始化<