第三章 栈和队列 31 栈 32 队列 33 栈与队列的比较 第三章 栈和队列 31 栈 栈的定义及运算 栈Stack是运算受限的线性表限制它的插入和删除操作仅在表的一端进行 栈顶Top,栈顶元素栈底Bottom,空栈,进栈或入栈出栈或退栈 后进先出的线性表Last In First Out简称 LIFO表 栈的基本运算有五种 1初始化栈 initStacks构造了一个空栈s 2判栈空empty