入栈是abc，出栈有几种可能

问题描述

精选答案

来补充吧，其实进栈出栈是可以同时进行的.第一个先出的为D 则必须为DCBA2、BACD、BADC，并不一定要全部进去再出来，可以先进一步分再出来，所以关键是从那个开始先出1、同理第一个为B时可以为 BCDA、BDCA.第一个出来的是C则可为 CDBA （ABC依次进然后C出来D进去再出来然后BA出来） 也可为CBAD 也可为CBDA（CB出来D进 、出，A出）就是C之前的AB必须先B再A 因为是A先进而B是后进（注意是没有出去）3、BCAD（BDAC是不行的因为要D排第二必须C进去而没有出来也就是说C必须先A而出）

其他回答

数字技术工程师

答案是5种，求高手帮忙