设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是()

作者:高老师 浏览 1

设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是()


A、

sxxssxxs


B、

ssxsxxxs


C、

ssxxxssx


D、

sssxxxsx


【正确答案】:D
【题目解析】:

题目考查出入栈。初始栈为空,A入栈,出栈,出栈,不合法。B入栈,入栈,出栈,入栈,出栈,出栈,出栈,不合法。C入栈,入栈,出栈,出栈,出栈,不合法。D合法,先要有入栈,才可以出栈。


📱 扫码体验刷题小程序

微信小程序二维码

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

热门题目

已复制到剪贴板