栈(网络版)学习课件.pptVIP

第十一章 堆栈与队列（一） 主要内容? 11.1 堆栈的概念及其运算? 堆栈的定义 堆栈的特点 堆栈的示意图 堆栈的有关运算 堆栈的定义 堆栈是一种只允许在表的一端进行插入和删除运算的线性表； 允许进行运算的一端称为栈顶，另一端则称为栈底； 当表中没有元素时，称为空栈； 堆栈的插入运算简称为入栈或进栈，删除运算简称为出栈或退栈。 堆栈的特点 根据堆栈的定义，每次删除的总是堆栈中当前的栈顶元素，即最后进入堆栈的元素。 在进栈时，最先进入的元素一定在栈底，最后进入的元素一定在栈顶。 由于这一特点，称堆栈是“后进先出”表或下推表（LIFO—Last In First Out）。 堆栈的示意图 堆栈的有关运算 进栈运算：在堆栈的顶端插入一个新元素，相当于在线性表最后的元素之后再插入一个新元素； 出栈运算：删除栈顶的元素，在实际应用中，经常要用到栈顶元素。所以，栈顶元素一般应先保存，再删除栈顶结点； 清栈运算：用来将栈清空； 测试栈空：测试当前栈是否为空，栈空时，不能进行出栈运算。下溢； 测试栈满：测试当前栈是否为满，栈满时，不能进行入栈运算。上溢。 11.2 栈的抽象类定义 templateclass type //定义一个抽象的模板堆栈类 class abstack { public: bool IsEmpty( )