+栈和队列(参考答案)资料.pdfVIP

第三章 栈和队列 一、判断题 1、链栈的初始化是指开辟足够多的结点，然后置栈顶指针为 NULL 。 （ × ） 2 、递归定义的数据结构通常不需要用递归的算法来实现对它的操作。（ × ） 二、填空题 1、向一个链式栈插入一个新结点时，首先把栈顶指针的值赋给新结点的指针域，然后把新 结点的存储位置赋给 ___栈顶指针 _____ 。 2 、迷宫问题是一个回溯控制的问题，最好使用 ____栈 ______ 的方法来解决。 3 、有如下递归过程： Void Print(int w) { int i; if (w!=0) { Print(w - 1); for (i=1;i=w;i++) printf( “%3d”,w); printf( “ n”); } } 调用语句 print(4) 的结果是 __________ 。 1 2 2 3 3 3 4 4 4 4 4 、假设用循环单链表实现队列，