关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2021-04-14 1若元素进栈顺序为1234,能否得到3142的出栈顺序? 1若元素进栈顺序为1234,能否得到3142的出栈顺序? 答案: 查看 举一反三 用S表示进栈操作,X表示出栈操作,若元素的进栈顺序是1234,为了得到1342的出栈顺序,则相应进出栈操作序列为 A: SXSXSSXX B: SSSXXSXX C: SXSSXXSX D: SXSSXSXX 用 S 表示入栈操作,X 表示出栈操作,若元素入栈的顺序为 1234,为了得到 1342 出栈顺序,相应的 S 和 X 的操作串为(__); 数据元素1,2,3顺序进栈,允许任意出栈,出栈可以得到6种序列 n个元素依次进栈,它们的出栈顺序和进栈顺序一定正好相反。 栈是后进先出的线性表,因此元素1,2,3按顺序进栈,出栈序列只能得到321。