栈的出栈和入栈的顺序是否是一个排列组合问题?

栈的出栈和入栈的顺序是否是一个排列组合问题?

栈是否是作为一个集合它的出栈和入栈的元素之间是否是一个排列组合出现的概率问题

正在回答 回答被采纳积分+1

登陆购买课程后可参与讨论,去登陆

1回答
山行老师 2022-09-08 19:51:10
不太明白你的意思,栈就好比是一叠饼,可以往上面再叠一张饼(元素入栈),也可以再吃一张(元素出栈),不管怎样操作这一堆饼,永远只能动最上面的一张。
  • 我的意思是虽然每次都出的都是栈顶,但取栈顶元素有多种取法.例如:
    单选题

    若进栈序列为1,2,3,4,进栈过程中可以出栈,则下列不可能的一个出栈序列是()

    A.1,4,3,2

    B. 2,3,4,1,

    C. 3,1,4,2

    D.3,4,2,1

    这个序列是有多种排法。这个排法是不是一个排列和组合问题?

    2022-09-08 20:02:11
  • 这个是考察对入栈和出栈的理解,没必要搞成排列组合怎么复杂,就是按照提供选项模拟一下入栈出栈顺序就可以找到不可能的出栈顺序。

    2022-09-09 13:07:05
问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
请稍等 ...
意见反馈 帮助中心 APP下载
官方微信

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师