幾個數(shù)字按從小到大的順序入棧揽思,考察出棧順序的題目,一個出棧的數(shù)后面比它小的所有的(注意是所有的)數(shù)见擦,一定是按照從大到小排列出棧的钉汗。
假設(shè)某個用例程序會進行一系列入棧和出棧的混合操作.入棧操作會將整數(shù)0到9按順序壓入棧;出棧操作會打印出返回值.下面哪種序列是不可能產(chǎn)生的.
(a) 4 3 2 1 0 9 8 7 6 5
(b) 4 6 8 7 5 3 2 9 0 1
(c) 2 5 6 7 4 8 9 3 1 0
(d) 4 3 2 1 0 5 6 7 8 9
(e) 1 2 3 4 5 6 9 8 7 0
(f) 0 4 6 5 3 8 1 7 2 9
(g) 1 4 7 9 8 6 5 3 0 2
(h) 2 1 4 3 6 5 8 7 9 0
其中 b---(0,1出錯) f---(1,7,2出錯) g---(0,2出錯)
對于f:8后面比它小的三個數(shù):1、7鲤屡、2损痰,出棧順序肯定是7、2酒来、1才對卢未。
又比如:6 5 3 9 4 2 8 7 1 0,6后面所有比6小?的數(shù)為5堰汉、3辽社、4、2翘鸭、1滴铅、0,出棧順序只可能是6就乓、
5汉匙、4、3生蚁、9噩翠、2、8守伸、 7绎秒、1、0尼摹, 9后面比9小的數(shù)現(xiàn)在是2见芹、8剂娄、7、6玄呛、1阅懦、0,那么出棧順序只可能是
6徘铝、 5耳胎、4、3惕它、9怕午、8、7淹魄、2郁惜、1、0甲锡。(此時排序均按照一個數(shù)后面比它小的數(shù)從大到小排列兆蕉,這個順序就
是正確的)