在栈的输入端,元素的输入顺序为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。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。