图像数据结构与算法.ppt

图像数据结构与算法 尹继豪 E-mail: yjh@ 第三章 栈和队列 栈的定义表示与实现 栈的应用举例 栈与递归的实现 队列 离散事件模拟了解 3.1 栈 3.1.1 栈的定义及基本运算 栈(Stack)是限制在表的一端进行插入和删除运算的线性表通常称插入删除的这一端为栈顶(Top)另一端为栈底(Bottom)当表中没有元素时称为空栈 假设栈S=(a1a2a3an)则a1称