第3章栈和队列 ■栈及其运算 ·栈(顺序,链栈)、栈顶、栈底、空栈 ·栈的基本运算(主要考虑顺序栈)进栈、退栈、空栈 取栈顶元素。 什么是栈满?栈的上溢和下溢。 栈的应用; ■栈与递归的关系:递归的概念、利用栈实现递归过 程到非递归过程的转换 2005.zxlxmu2005.zxl.xmu 第3章 栈和队列 栈及其运算; 栈(顺序,链栈)、栈顶、栈底、空栈 栈的基本运算(主要考虑顺序栈):进栈、退栈、空栈、 取栈顶元素。 什么是栈满?栈的上溢和下溢。 栈的应用; 栈与递归的关系:递归的概念、利用栈实现递归过 程到非递归过程的转换;