若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作序列是( )
A.SXSSXXXX
B.SXXSXSSX
C.SXSXXSSX
D.SSSXXSXX
正确答案:D
解析:可以按以下两个原则来判断出正确的栈操作序列:(1)操作序列中进栈次数和出栈次数相等;(2)操作序列中任一操作之前的进栈次数大于等于出栈次数
若以S和X分别表示进栈和退栈操作,则对初始状态为空的栈可以进行的栈操作序列是( )
A.SXSSXXXX
B.SXXSXSSX
C.SXSXXSSX
D.SSSXXSXX
正确答案:D
解析:可以按以下两个原则来判断出正确的栈操作序列:(1)操作序列中进栈次数和出栈次数相等;(2)操作序列中任一操作之前的进栈次数大于等于出栈次数