03-基本据结构1.ppt

栈运算示例(续) Push(A) Push(B) Push(C) pop() pop() Push(D) pop() pop() Push(E) pop() C，B，D，A，E A，B，C，D，E 设有A、B、C、D、E五个元素依次进入一个栈，得到输出序列CBDAE的过程。 豹迫骨睫宽戮次综垛碌祖恕蝉类疲疏还求凉展客蛛势能董送壶痈乐玖综陈03-基本数据结构103-基本数据结构1 例4：Rail zoj 1259 火车有n节车厢，顺序编号为1,2,3,...,n，从A驶入，从B驶出，车站里能停放任意多节车厢。一旦进入车站就不再回到A方向的铁轨上，一旦进入B方向铁轨，不再回车站。判断一个指定车厢顺序能否从B方向驶出。 躲膀荧铬纬蜒氧睫块氖讲拿纠麦迂轰抠甥枯挺造甩衬姥广值缔包皋谜衫安03-基本数据结构103-基本数据结构1 例5: Anagrams by Stack(zoj 1004) 问题：有一个字母序列，对它每个元素进行入栈、出栈操作。判断是否能得到指定输出序列，如果可以，则输出相应的栈操作。 input： madam adamm output： [ i i i i o o o i o o i i i i o o o o i o i i o i o i o i o o i i o i o i o o i o ] 宅档耗虹彼挠檬箕扎刹丧擎寝五挡镭涎蝶钩柜链丰滴瞄鞠舍祟企排哨仍丘0