求教，入栈入栈的问题
题目：【设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（）。A.abc；B.acb；C.ca...
题目：【设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（）。 A. abc；B. acb；C. cab；D. cba】
我知道答案是C，但有些疑惑。这里指的“序列”包括入栈序列和出栈序列吗？
我的分析如下：
选项A-->a进b进c进，所以这里指的是入栈序列abc；
选项B-->a进a出，b进，c进c出，所以B选项的acb应该是出栈序列；
选项C-->a进b进c进，c出b出a出，所以应该是cba的出栈序列；
选项D-->同选项C。
哪里不对还请指出，谢谢！ 展开
我知道答案是C，但有些疑惑。这里指的“序列”包括入栈序列和出栈序列吗？
我的分析如下：
选项A-->a进b进c进，所以这里指的是入栈序列abc；
选项B-->a进a出，b进，c进c出，所以B选项的acb应该是出栈序列；
选项C-->a进b进c进，c出b出a出，所以应该是cba的出栈序列；
选项D-->同选项C。
哪里不对还请指出，谢谢！ 展开
展开全部
这里的序列指的是每个元素执行过一次入栈和出栈以後的序列。
A->a进a出，b进b出，c进c出，则为abc
B->a进a出，b进c进，c出b出，则为acb
C不可能我就不解释了
D你说的是正确的。
还有疑问请私信问我。
A->a进a出，b进b出，c进c出，则为abc
B->a进a出，b进c进，c出b出，则为acb
C不可能我就不解释了
D你说的是正确的。
还有疑问请私信问我。
更多追问追答
追问
感谢回答，那么就是说，题中“不能得到的序列为（）”中的这个“序列”仅仅是指出栈序列是吧？
追答
是的
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
意法半导体(中国)投资有限公司
2023-06-12 广告
单片机，即单片微控制器，也称为单片微型计算机，是将中央处理器（CPU）、存储器（ROM，RAM）、输入/输出接口和其他功能部件集成在一块 在一个小块的集成电路上，从而实现对整个电路或系统的数字式控制。单片机不是完成某一个逻辑功能的芯片，而是...
点击进入详情页
本回答由意法半导体(中国)投资有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
