单选题
设初始栈为空,s表示入栈操作,x表示出栈操作,则______是合法的操作序列。
A、
sxxsssxxx
B、
xxssxxss
C、
sxsxssxx
D、
xssssxxx
【正确答案】
C
【答案解析】
[解析] 本题考查数据结构巾栈的基本知识。栈的特点是后进先出。对于一个关于初始为空的栈的操作序列,要求序列中任何一个操作之前,入栈操作的次数要大于等于出栈操作的次数。操作序列sxsxssxx满足条件。
提交答案
关闭