题目内容

设输入序列为a,b,c,d,试写出借助一个栈可得到的两个输出序列和两个不能得到的输出序列。

查看答案

搜索结果不匹配？点我反馈

更多问题

设输入序列为2，3，4，5，6，利用一个栈能得到序列2，5，3，4，6吗？栈可以用单链表实现吗？

设一数列的输入顺序为123456，若采用堆栈结构，并以A和D分别表示入栈和出栈操作，试问通过入出栈操作的合法序列。（1）能否得到输出顺序为325641的序列。（2）能否得到输出顺序为154623的序列。

简述顺序存储队列的假溢出的避免方法及队列满和空的条件。

举例说明顺序队的“假溢出”现象，并给出解决方案。