栈的概念及顺序栈的基本操作.pptVIP

Chapter 3 栈和队列 主要内容 3.1　栈 3.2　栈的应用 3.3　栈和递归的实现 3.4　队列 * 3.1 栈 一、栈(stack)的概念 栈(stack)：是插入和删除操作都限制在表尾的线性表。 入(压)栈 出栈(弹出) 栈的逻辑表示：S=(a1,a2,a3,…an) 栈底 栈顶 a1：栈底元素 an：栈顶元素 空栈：不含任何元素的空表 先进后出(First In Last Out)：FILO 后进先出(Last In First Out)：LIFO 栈的特性 * 例如：家里吃饭的碗，通常在洗干净后一个一个地落在一起存放，在使用时，若一个一个地拿，一定最先拿走最上面的那只碗，而最后拿出最下面的那只碗。 练习：三个元素A、B、C依次入栈，入栈过程中允许栈顶元素出栈。出栈的序列可能有几种？ C B A * 例如：家里吃饭的碗，通常在洗干净后一个一个地落在一起存放，在使用时，若一个一个地拿，一定最先拿走最上面的那只碗，而最后拿出最下面的那只碗。 练习：三个元素A、B、C依次入栈，入栈过程中允许栈顶元素出栈。出栈的序列可能有几种？ C B A * 例如：家里吃饭的碗，通常在洗干净后一个一个地落在一起存放，在使用时，若一个一个地拿，一定最先拿走最上面的那只碗，而最后拿出最下面的那只碗。 练习：三个元素A、B、C依次入栈，入栈过程中允许栈顶元素