[数据结构]示例 设一个栈的输入序列为a，b，c，d，则借助一个栈所得到的输出序列不可能是 ( )A.c,d, b,aB.d,c,b,aC.a,c,d,bD.d,a, b,c
示例 设一个栈的输入序列为a，b，c，d，则借助一个栈所得到的输出序列不可能是 ( )a进栈，a出栈，b,c进栈，c出栈，d进栈，d出栈，b最后再出栈。a,b,c先进栈，c先出栈，d再进栈，d出栈,b,a再出栈。a,b,c,d进栈,后进先出，即出栈顺序为d,c,b,a。
·
示例 设一个栈的输入序列为a，b，c，d，则借助一个栈所得到的输出序列不可能是 ( )
A.c,d, b,aB.d,c,b,a
C.a,c,d,b
D.d,a, b,c解析：
A.
a,b,c先进栈，c先出栈，d再进栈，d出栈,b,a再出栈
B.
a,b,c,d进栈,后进先出，即出栈顺序为d,c,b,a
C.
a进栈，a出栈，b,c进栈，c出栈，d进栈，d出栈，b最后再出栈
D.
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
1
0- 0
已为社区贡献1条内容
所有评论(0)