入栈与出栈全程操作示意图.ppt

栈操作图示 A进栈 入栈与出栈 bottom A 栈操作图示 A进栈 入栈与出栈 bottom bottom A 栈操作图示 BCD进栈 入栈与出栈 A A进栈 bottom B bottom A 栈操作图示 BCD进栈 入栈与出栈 A A进栈 bottom B C bottom A 栈操作图示 BCD进栈 入栈与出栈 A A进栈 bottom B C D 栈的特点后进先出LIFO bottom A B C D 栈操作图示 BCD进栈 DC出栈 栈的特点后进先出LIFO 入栈与出栈 A A进栈 bottom bottom A B C D bottom A B C D 栈操作图示 BCD进栈 DC出栈 栈的特点后进先出LIFO 入栈与出栈 A A进栈 bottom bottom A B C bottom A B C D 栈操作图示 BCD进栈 DC出栈 栈的特点后进先出LIFO 入栈与出栈 A A进栈 bottom bottom A B C bottom A B C D 栈操作图示 BCD进栈 DC出栈 栈的特点后进先出LIFO 入栈与出栈 A A进栈 bottom bottom A B bottom A B C D 栈操作图示 BCD进栈 DC出栈 栈的特点后进先出LIFO 入栈与出栈 A A进栈 bottom bottom A B 思考 假设有A B C三个元素进S栈的顺序是A B C 写出所有可能的出栈序列 CBA ACB ABC CAB BAC BCA A进A出B进B出C进C出产生出栈序列 ABCA进A出B进C进C出B出产生出栈序列 ACBA进B进B出A出C进C出产生出栈序列 BACA进B进B出C进C出A出产生出栈序列 BCAA进B进C进C出B出A出产生出栈序列 CBA不可能产生CAB 如果是4个元素 那么它不可能的出栈序列有哪些 可能的出栈序列 12431324134221342143231424313241321434214321 不可能出现的出栈序列 2413312434124123423142134312 栈是一种线性表 它的特点是A 设用一维数组A 1 n 来表示一个栈 令A n 为栈底 用整型变量T指示当前栈顶位置 A T 为栈顶元素 往栈中推入 PUSH 一个新元素时 变量T的值B 从栈中弹出 POP 一个元素时 变量T的值C 设栈空时 有输入序列a b c 经过PUSH POP PUSH PUSH POP操作后 从栈中弹出的元素序列是D A 1 先进先出2 后进先出3 进优于出4 出优于进5 随机进出B C 1 加12 减13 不变4 清05 加26 减2D 1 a b2 b c3 c a4 b a5 c b6 a c 水平考试试题 设有四个数据元素a1 a2 a3和a4 对它们进行栈操作 在进栈操作时 按a1 a2 a3 a4次序每次进入一个元素 假设栈的初始状态都是空 现要进行栈操作是进栈两次 出栈一次 再进栈两次 出栈一次 这时 第一次出栈得到的元素是A 第二次出栈得到的元素是B经操作后 最后在栈中的元素还有C个 供选择的答案A 1 a12 a23 a34 a4B 1 a12 a23 a34 a4C 1 12 23 34 0 水平考试试题 栈属于加了限制条件的线性结构 栈是后进先出的线性表 进栈和出栈只能从