若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )

admin2009-05-09 25

问题若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )

选项 A、SXSSXXXX
B、SXXSXSSX
C、SXSXXSSX
D、SSSXXSXX

答案D

解析可以按以下两个原则来判断出正确的栈操作序列：(1)操作序列中进栈次数和出栈次数相等；(2)操作序列中任一操作之前的进栈次数大于等于出栈次数。

转载请注明原文地址:https://kaotiyun.com/show/2wAx777K

数据结构

相关试题推荐

随机试题

最新回复(0)