【精品课件】第四章栈和队列[参考资料].pptVIP

第四章 栈和队列 一、教学内容：1、栈和队列的定义及特点；2、栈的顺序存储表示和链接存储表示及操作；3、队列的顺序存储表示及操作；队列的链接存储表示及操作；4、栈和队列的应用举例。 二、教学要求：1、掌握栈和队列的定义、特性，并能正确应用它们解决实 际问题；2、熟练掌握栈的顺序表示、链表表示以及相应操作的实 现。特别注意栈空和栈满的条件；3、熟练掌握队列的顺序表示、链表表示以及相应操作的实 现。特别是循环队列中队头与队尾指针的变化情况。 栈和队列是两种特殊的线性表，是操作受限的线性表，称限定性数据结构。 内容如下： 栈 栈的应用 队列 队列的应用 4.1 栈（stack） 一、 栈的定义：限定仅在表的一端进行插入和删除操作的线性表，允许进行插入和删除的一端称为栈顶，另一端称为栈底，不含元素的空表称空栈。 特点：先进后出（FILO）或后进先出（LIFO） 例2：一个栈的输入序列是12345，若在入栈的过程中允许出栈，则栈的输出序列43512可能实现吗？12345的输出呢？ 43512不可能实现，主要是其中的12顺序不能实现； 12345的输出可以实现，只需压入一个立即弹出一个即可。 例4： 设依次进入一个栈的元素序列为c，a，b，d，则可得到出栈的元素序列是： Ａ）a，b，c，d Ｂ）