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

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

admin2009-05-09  18
问题 若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是(    )
选项 A、SXSSXXXX
B、SXXSXSSX
C、SXSXXSSX
D、SSSXXSXX
答案D
解析 可以按以下两个原则来判断出正确的栈操作序列：(1)操作序列中进栈次数和出栈次数相等；(2)操作序列中任一操作之前的进栈次数大于等于出栈次数。
转载请注明原文地址:https://kaotiyun.com/show/2wAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)