第三章栈和队列
第三章 栈和队列
3.1栈 3.2栈的应用举例 3.3队列 3.4队列的应用举例
3.1 栈 3.2 栈的应用举例 3.3 队列 3.4 队列的应用举例
栈（Stack) 只允许在表的一端插入和删除的线性表 ·允许插入和删除 出栈 入栈 的一端称为栈顶 top (top),另一端称 为栈底(bottom) 特点： 后进先出(LIFO) bottom
◼ 只允许在表的一端插入和删除的线性表 ◼ 允许插入和删除 的一端称为栈顶 (top)，另一端称 为栈底(bottom) ◼ 特点： 后进先出 (LIFO) 栈 ( Stack ) 出栈 入栈 a1 an an-1 top bottom
举例1：家里吃饭的碗，通常在洗干净后一个一个 地落在一起存放，在使用时，若一个一个 地拿，一定最先拿走最上面的那只碗，而 最后拿出最下面的那只碗。 举例2：在建筑工地上，使用的砖块从底往上一层 一层地码放，在使用时，将从最上面一层 一层地拿取
举例1：家里吃饭的碗，通常在洗干净后一个一个 地落在一起存放，在使用时，若一个一个 地拿，一定最先拿走最上面的那只碗，而 最后拿出最下面的那只碗。 举例2：在建筑工地上，使用的砖块从底往上一层 一层地码放，在使用时，将从最上面一层 一层地拿取
由此可知，最先放入栈中元素的元素在 栈底，最后放入的元素在栈顶，而删除元 素刚好相反，最后放入的元素最先删除， 最先放入的元素最后删除
由此可知，最先放入栈中元素的元素在 栈底，最后放入的元素在栈顶，而删除元 素刚好相反，最后放入的元素最先删除， 最先放入的元素最后删除