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

分类: 数据结构(02331) 发布时间: 2024-11-05 14:03 浏览量: 0
设初始栈为空,s表示入栈操作,x表示出栈操作,则合法的操作序列是( )。
A、sxxssxxs
B、ssxsxxxs
C、ssxxxssx
D、sssxxxsx
【正确答案】:D
【题目解析】:出栈之前先判空。