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