试题题干
设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是（）
参考答案
正确答案：
试题解析
题目考查出入栈。初始栈为空,A入栈，出栈，出栈，不合法。B入栈，入栈，出栈，入栈，出栈，出栈，出栈，不合法。C入栈，入栈，出栈，出栈，出栈，不合法。D合法，先要有入栈，才可以出栈。
设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是（）
题目考查出入栈。初始栈为空,A入栈，出栈，出栈，不合法。B入栈，入栈，出栈，入栈，出栈，出栈，出栈，不合法。C入栈，入栈，出栈，出栈，出栈，不合法。D合法，先要有入栈，才可以出栈。