题目内容

设输入序列为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分）】

用一个数组S（设大小为MAX）作为两个堆栈的共享空间。请说明共享方法，栈满/栈空的判断条件，并用C语言设计公用的入栈操作push（i，x），其中i为0或1，用于表示栈号，x为入栈值。【浙江大学1998 五、2 (7分)】