栈与队列(一)答题.ppt

第十一章 堆栈与队列（一） 引入栈和队列 主要内容? 11.1 堆栈的概念及其运算? 堆栈的定义 堆栈的特点 堆栈的示意图 堆栈的有关运算 堆栈的定义 堆栈是一种只允许在表的一端进行插入和删除运算的线性表； 允许进行运算的一端称为栈顶，另一端则称为栈底； 当表中没有元素时，称为空栈； 堆栈的插入运算简称为入栈或进栈，删除运算简称为出栈或退栈。 堆栈的特点 堆栈的有关运算 进栈运算：在堆栈的顶端插入一个新元素，相当于在线性表最后的元素之后再插入一个新元素； 出栈运算：删除栈顶的元素，在实际应用中，经常要用到栈顶元素。所以，栈顶元素一般应先保存，再删除栈顶结点； 清栈运算：用来将栈清空； 测试栈空：测试当前栈是否为空，栈空时，不能进行出栈运算。下溢； 测试栈满：测试当前栈是否为满，栈满时，不能进行入栈运算。上溢。 11.2 栈的抽象类定义 templateclass type //定义一个抽象的模板堆栈类 class abstack { public: bool IsEmpty( ) //判断堆栈是否为空 { return (height==0)?true:false; } //进栈函数，将一元素压入栈中 virtual void Push(type)=0; //出栈函数