问答题
设将整数1,2,3,4依次进栈,能否得到1423出栈序列和1432?并说明为什么不能得到或者如何得到。
不能得到1423,但可以得到1432。因为要得到4必须将所有数据入栈,这样将只能依次获取到1432不能获得1......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 如果有abcde五个数据依次全部存入,如果采用队列和栈来进行存储,依次取出分别将获得什么内容。
问答题 如果入栈序列有ABC组成,请问输出序列可能有哪些?
问答题 若依次读入数据元素序列1、2、3,进栈的过程中允许出栈,试写出各种可能的出栈序列。