设一个链栈的输入序列为A、B、C,请问共有几种可能的输出序列?试写出所得到的所有可能的输出序列。

作者:高老师 浏览 1

设一个链栈的输入序列为A、B、C,请问共有几种可能的输出序列?试写出所得到的所有可能的输出序列。
【正确答案】:共有 5 种可能的输出序列。
它们分别是∶ABC、BCA、BAC、CBA、ACB。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板