数据结构与C++算法设计模块四.ppt

模块四 栈和队列 本模块要点: 1理解栈的定义和特点 2掌握入栈出栈判断栈空栈满的算法 3理解队列的定义和特点 4掌握入队出队判断队空队满的算法 5循环队列的定义和操作 任务一 栈的概念和基本操作 子任务1 栈的概念 栈stack是限制在一端进行插入和删除的线性表允许进行插入删除操作的这一端称为栈顶另一端不作任何操作称为栈底如果没有一个元素则称为空栈 如图所示的栈中有a1a2a3a4这四个元素在建