北大数据结构课讲义7.pptx

第四章 栈和队列 4.1 栈 4.2 栈的顺序存储结构和操作实现 4.3 栈的链接存储结构和操作实现 4.4 栈的简单应用举例 4.5 算术表达式的计算 4.6 栈与递归 4.7 队列;4.1 栈 栈的定义 栈stack又称堆栈是限定只在表尾进行插入或删除操作的线性表栈 S = ( a1, a2, an ) 是按a1, a2, an次序进栈的a1为栈底元素an为栈顶元素 ;栈与递归 递归可使问题及