(1)输入A,B,C,产生输出A,B,C的过程: B. C A B. C A C A B 1)A进栈 (2)A出栈 (3)B进栈 A B C A. B A,B C (4)B出栈 (5)C进栈 (6)C出栈
(1)输入A,B,C,产生输出A,B,C的过程： A B,C (1)A进栈 B,C (2)A出栈 B C (3)B进栈 (4)B出栈 C (5)C进栈 (6)C出栈 C A,B,C A A,B A,B A
(2)输入A,B,C,产生输出C,B,A的过程: B C C 1|于 C B B A A A (1)A进栈 (2)B进栈 (3)C进栈 C C. B B A C (4)C出栈 (5)B出栈 (6)A出栈
(2)输入A,B,C,产生输出C,B,A的过程： A B,C (1)A进栈 B A C (2)B进栈 C B A (3)C进栈 B A (4)C出栈 C (5)B出栈 (6)A出栈 C C,B C,B,A
(3)输入A,B,C,产生输出B,C,A的过程: B. C B A BA A (1)A进栈 (2)B进栈 (3)B出栈 B B. C B.C. A A A (4)C进栈 (5)C出栈 (6)A出栈
(3)输入A,B,C,产生输出B,C,A的过程: A B,C (1)A进栈 B A C (2)B进栈 A C (3)B出栈 C A (4)C进栈 A (5)C出栈 (6)A出栈 B B,C B,C,A B
(4)输入A,B,C,不能产生输出C,A,B: A.B. C C B B A A (1)初始状态(2)A,B,C进栈 (3)C出栈 当A,B,C依次进栈,C出栈后,由于栈顶元素是B,栈底 元素是A,而A不能先于B出栈,所以不能在输出序列中,使A 成为C的直接后继,即不可能由输入A,B,C产生输出C,A,B。 般地,输入序列(..,ai,,aj,,ak,,)到 栈中,不能得到输出序列(.,ak, al
当A,B,C依次进栈，C出栈后，由于栈顶元素是B,栈底 元素是A,而A不能先于B出栈,所以不能在输出序列中, 使A 成为C的直接后继, 即不可能由输入A,B,C产生输出C,A,B。 一般地，输入序列(...,ai,...,aj,...,ak,...)到 栈中,不能得到输出序列(...,ak,...,ai,...,aj,...)。 (1)初始状态 C B A (2)A,B,C进栈 B A (3)C出栈 A,B,C C (4)输入A,B,C,不能产生输出C,A,B:
设依次输入元素A,B,C到栈中,可得哪几种输出?⊙⊙⊙ A,B C (1)A,B,C (2)A,C,B (3)B,A,C (4)B,C,A (5)C,A,B (6)C,B,A 设依次输入元素C,B,A到栈中,可得哪几种输出?②⊙⊙ C.B. A (1)A,B,C (2)A,C,B (3)B,A,C (4)B,C,A (5)C,A,B (6)C,B,A
设依次输入元素A,B,C到栈中,可得哪几种输出? 设依次输入元素C,B,A到栈中,可得哪几种输出? A,B,C (1) A,B,C (2) A,C,B (3) B,A,C (4) B,C,A (5) C,A,B (6) C,B,A C,B,A (1) A,B,C (2) A,C,B (3) B,A,C (4) B,C,A (5) C,A,B (6) C,B,A