作业帮 > 综合 > 作业

数据结构1、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/10 19:35:21
数据结构
1、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到的出栈序列是( D )
A:dcebfa B:cbdaef C:dbcaef D:afedcb
选项C怎么可能?
数据结构1、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。但不允许连续三次进行退栈工作,则不可能得到
这题有问题!选项C也是不可能出现的(c不先出栈,b怎么出栈啊!!),D是因为题目要求不能连续三次进行退栈。