第三章栈和队列【课前思考】1. 什么是线性结构？简单地说，线性结构是一个数据元素的序列。2. 你见过餐馆中一叠一叠的盘子吗？如果它们是按1,2,n 的次序往上叠的，那么使用时候的次序应是什么样的？必然是依从上往下的次序，即n,2,1。它们遵循的是后进先出的规律，这正是本章要讨论的栈的结构特点。3. 在日常生活中，为了维持正常的社会秩序而出现的常见现象是什么？是排队。在计算机程序中，模拟排队的数据结构是队列。【学习目标】1.掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。2.熟练掌握栈类型的两种实现方法。3.熟练掌握循环队列和链队列的基本操作实现算法。4.理解递归算法执行过程中栈的状态变化过程。栈和队列是在程序设计中被广泛使用的两种线性数据结构，因此本章的学习重点在于掌握这两种结构的特点，以便能在应用问题中正确使用。【知识点】顺序栈、链栈、循环队列、链队列【重点和难点】【学习指南】在这一章中，主要是学习如何在求解应用问题中适当地应用栈和队列，栈和队列在两种存储结构中的实现都不难，但应该对它们了如指掌，特别要注意它们的基本操作实现时的一些特殊情况，如栈满和栈空、队
