问题 单项选择题

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

A.sxxsssxxx

B.xxssxxss

C.sxsxssxx

D.xssssxxx

答案

参考答案:C

解析:

[分析]: 本题考查数据结构中栈的基本知识。

栈是操作受限的线性表,其特点是后进先出。应用中可将栈看作一个桶状的容器,当栈中有元素时,栈顶元素先出栈,栈为空时进行出栈操作是不正确的。因此,对于一个关于初始为空的栈的操作序列,要求序列中任何一个操作之前,入栈操作的次数要大于等于出栈操作的次数。题目选项中仅操作序列SXSXSSXX满足该要求。

单项选择题
判断题