在栈的输入端,元素的输入顺序为1,2,3,4,5,6,进栈过程中可以退栈,则退栈时能否排成序列3,2,5,6,4,l和1,5,4,6,2,37若能,写出进栈、退栈过程;若不能,简述理由(用push(χ)表示χ进栈,pop(χ)表示χ退栈)。
在栈的输入端,元素的输入顺序为1,2,3,4,5,6,进栈过程中可以退栈,则退栈时能否排成序列3,2,5,6,4,l和1,5,4,6,2,37若能,写出进栈、退栈过程;若不能,简述理由(用push(χ)表示χ进栈,pop(χ)表示χ退栈)。
【正确答案】:能排成序列3,2,5,6,4,l。过程:push(1);push(2);push(3);pop(3);pop(2);push(4);push(5);pop(5);push(6);pop(6);pop(4);pop(1)。不能排成序列1,5,4,6,2,3。理由:在2,3依次进栈后,根据栈结构的特征不能产生排列2,3。
Top