题目内容

若元素的进栈序列为：A、B、C、D、E，运用栈操作，能否得到出栈序列B、C、A、E、D和D、B、A、C、E？为什么？【北京科技大学1998 一、2】

查看答案

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

更多问题

设输入序列为2，3，4，5，6，利用一个栈能得到序列2，5，3，4，6吗？栈可以用单链表实现吗？【山东师范大学1996 五、4（2分）】

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

（1）什么是递归程序？（2）递归程序的优、缺点是什么？（3）递归程序在执行时，应借助于什么来完成？（4）递归程序的入口语句、出口语句一般用什么语句实现？【大连海事大学1996二、4(4分)】

当过程P递归调用自身时，过程P内部定义的局部变量在P的2次调用期间是否占用同一数据区？为什么？【山东师范大学1999 一、4 （4分）】