Anyview第四章15年数据结构.pdf

DS03-PE22 /********** 【题目】试写一算法，借助辅助栈，复制顺序栈 S1 得到 S2。 顺序栈的类型定义为： typedef struct { ElemType *elem; // 存储空间的基址 int top; // 栈顶元素的下一个位置，简称栈顶位标 int size; // 当前分配的存储容量 int increment; // 扩容时，增加的存储容量 } SqStack; // 顺序栈 可调用顺序栈接口中下列函数： Status InitStack_Sq(SqStack S, int size, int inc); // 初始化顺序栈 S Status DestroyStack_Sq(SqStack S); // 销毁顺序栈 S Status StackEmpty_Sq(SqStack S); // 栈 S 判空，若空则返回 TRUE ，否则 FALSE Status Push_Sq(SqStack S, ElemType e); // 将元素 e 压入栈 S Status Pop_Sq(SqStack S, ElemType e); // 栈 S 的栈顶元素出栈到 e ***********/ Status CopyStack_Sq(SqStack S1, SqStack S2) /* 借助辅助栈，复制顺序栈 S1 得到 S2。 */ /* 若复制成功，则返回 TRUE ；否则 FALSE 。 */ { // if( TRUE==StackEmpty_Sq(S1) ) return FALSE;// 当 S1 是空的时候 SqStack S3; if( ERROR==InitStack_Sq( S2,S1.size,S1.increment ) ) return FALSE; if( ERROR==InitStack_Sq( S3,S1.size,S1.increment ) ) return FALSE;// 对 S1、S2 的初始化 if( !StackEmpty_Sq(S2) )return FALSE; if( !StackEmpty_Sq(S3) )return FALSE;// 对 S1、 S2 的判空 ElemType e; while(S1.top) { Pop_Sq(S1,e); Push_Sq(S3,e); } while(S3.top) { Pop_Sq(S3,e); Push_Sq(S2,e); } // DestroyStack_Sq(S1); // DestroyStack_Sq(S3); return TRUE; } DS03-PE37 /********** 【题目】假设将循环队列定义为：以域变量 rear 和 length 分别指示循环队列中队尾元素的位置和内 含元素的个数。试给出此循环队列的队满条件，并 写出相应的入队列和出队列的算法（在出队列的算 法中要返回队头元素） 。 本题的循环队列 CLenQueue 的类型定义如下： typedef struct { ElemType elem[MAXQSIZE]; int length; int rear; } CLenQueue; **********/ Status EnCQueue(CLenQueue Q, ElemType x) /* 将元素 x 加入队列 Q ，并返回 OK ；*/ /* 若失败，则返回 ERROR 。