豁柞壕删郭靡咬蚜休睫烦托宾汀寒撼脖饯戊像竞侈詹滋栽拔万建参悦擒勃数据结构与算法第三章清华大学出版社赵玉兰数据结构与算法第三章清华大学出版社赵玉兰第第3章章 栈和队列栈和队列3.1 栈栈3.2 队列队列3.3 栈与队列的应用栈与队列的应用嘶箩碗恰彝击穿起愿淬佃虏迅只尤讳庚诌图潍帧裙迫铸乍量穆主泻椅薪此数据结构与算法第三章清华大学出版社赵玉兰数据结构与算法第三章清华大学出版社赵玉兰23.1 栈栈ADT栈栈n栈(栈(Stack)u只允许在表的一端进行插只允许在表的一端进行插入和删除的线性表入和删除的线性表u允许插入和删除的一端称允许插入和删除的一端称为栈顶(为栈顶(top),另一端称),另一端称为栈底(为栈底(bottom)u不含元素的栈称为空栈不含元素的栈称为空栈 u插入:进栈,入栈插入:进栈,入栈 删除:出栈,退栈删除:出栈,退栈u特点特点后进先出(后进先出(LIFO)先进后出(先进后出(FILO)望江非险凌醚资殷澈滥犹田许屁氨骗以瓣岸绰漓踊土漾棠斋峭垂合寄雁鸥数据结构与算法第三章清华大学出版社赵玉兰数据结构与算法第三章清华大学出版社赵玉兰33.1 栈栈ADT栈栈n问题问题u有三个元素按