几个小的链表练习题.pdfVIP

3.3 3.3 33..33 写出下列程序段的输出结果（栈的元素类型SelemType 为char）。 voidmain(){ StackS; charx,y; InitStack(s); x=c;y=k; Push(S,x);Push(S,a);Push(S,y); Pop(S,x);Push(S,t);Push(S,x); Pop(S,x);Push(S,s); while(!StackEmpty(S)){Pop(S,y);print(y);}; printf(x); } 3.4 3.4 33..44 简述一下算法的功能（栈的元素类型SelemType为int ）。 （1） （1） （（11））Statusalgol(StackS){ inti,n,A[255]; n=0; while(!StackEmpty(S)){n++;Pop(S,A[n]);}; for(i=1;i=n;i++)Push(S,A[i]); } （2） （2） （（22））Statusalgo2(StackS,inte){ StackT;intd; InitStack(T); while(!StackEmpty(S)){ Pop(S,d); if(d!=e)Push(T,d); } while(!StackEmpty(T)){ Pop(T,d); Push(S,d); } } 3.25 3.25 33..2255 试写出求递归函数F(n)的递归算法，并消除递归： ⎧n+1 n= 0 F(n)= ⎨ ⎩n•F(n/2) n 0 3.28 3.28 33..2288 假设以带头结点的循环链表表示队列，并且只设一个指 针向队尾元素结点（注意不设头指针），试编写相应的队列 初始化、入队列和出队列的算法。 3.33 3.33 33..3333 在顺序存储结构上实现输出受限的双端循环队列的入 列和出列（只允许对头出列）算法。设每个元素表示一个待 处理的作业，元素值表示作业的预计时间。入队列采取简化 的短作业优先原则，若一个新提交的作业的预计执行时间小 于队头和队尾作业的平均时间，则插入在队头，否则插入在 队尾。