数据结构第3章栈队列.pdfVIP

第三章 栈和队列 本章要求 掌握栈和队列类型的特点，并能在相应的应用问 题中正确选用它们； 熟练掌握栈类型的两种实现方法，特别应注意栈 满和栈空的条件以及它们的描述方法； 熟练掌握循环队列和链队列的基本操作实现算法， 特别注意队满和队空的描述方法； 理解递归算法执行过程中栈的状态变化过程。 重点和难点 掌握栈和队列的基本操作实现算法，递归 第三章 栈和队列 栈 栈的定义 栈的表示 栈与递归的实现 栈的应用举例 队列 要点小结 第三章 栈和队列 栈 栈的定义 栈的表示 栈与递归的实现 栈的应用举例 队列 要点小结 线性表的概念 线性表(Linear List)是由n(n≥0)个数据元素(结 点)a ,a ,……,a 组成的有限序列。 1 2 n 数据元素的个数n定义为表的长度。当n=0时，称 为空表。 将非空的线性表(n＞0)记作:(