数据结构练习题第三章栈队列和数组习题与答案.docxVIP

一、名词解释： 第三章 栈、队列和数组 1.栈、栈顶、栈底、栈顶元素、空栈 2.顺序栈 3.链栈 4.递归 5.队列、队尾、队头 6.顺序队 循环队8.队满 9.链队 10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下） 三角矩阵 二、填空题： 栈修改的原则是 或称 ，因此，栈又称为 线性表。在栈顶进行插入运算，被称为 或 ，在栈顶进行删除运算，被称为 或 。 栈的基本运算至少应包括 、 、 、 、 五种。 对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“ ”。 对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“ ”。 一般地，栈和线性表类似有两种实现方法，即 实现和 实现。 top=0 表 示 ， 此 时 作 退 栈 运 算 ， 则 产 生 “ ”； top=sqstack_maxsize-1 表示 ，此时作进栈运算，则产生“ ”。 以下运算实现在顺序栈上的初始化，请在 处用适当的句子予以填充。int InitStack(SqStackTp *sq) { ; return(1);} 以下运算实现在顺序栈上的进栈，请在 处用适当的语句予以填充。Int Push(SqStackTp *sq,DataType x) { if(sp-top==sqstack_maxsize-1}{error(“栈满”);return(0);} else{ : =x; return(1);} } 以下运算实现在顺序栈上的退栈，请在 用适当句子予以填充。Int Pop(SqStackTp *sq,DataType *x) {if(sp-top==0){error(“下溢”);return(0);} else{*x= ; ; return(1);} } 以下运算实现在顺序栈上判栈空，请在 处用适当句子予以填充。Int EmptyStack(SqStackTp *sq) {if( ) return(1); else return(0); } 以下运算实现在顺序栈上取栈顶元素，请在 处用适当句子予以填充。 Int GetTop(SqStackTp *sq,DataType *x) {if( ) return(0); else{*x= ; return(1);} } 以下运算实现在链栈上的初始化，请在 处用请适当句子予以填充。 Void InitStacl(LstackTp *ls){ ;} ` 以下运算实现在链栈上的进栈，请在处用请适当句子予以填充。Void Push（LStackTp *ls,DataType x） { LstackTp *p;p=malloc(sizeof(LstackTp)); ; p-next=ls; ; } 以下运算实现在链栈上的退栈，请在 处用请适当句子予以填充。Int Pop(LstackTp *ls,DataType *x) {LstackTp *p; if(ls!=NULL) { p=ls; *x= ; ls=ls-next; ; return(1)； }else return(0); } 以下运算实现在链栈上读栈顶元素，请在 处用请适当句子予以填充。 Int Get Top(LstackTp *ls,DataType *x) { if(ls!=NULL){ ;return(1);} else return(0); } 必须注意，递归定义不能是“循环定义”。为此要求任何递归定义必须同时满足如下条件： ①被定义项在定义中的应用（即作为定义项的出现）具有 ； ②被定义项在最小“尺度”上的定义不是 的。 17 ． 队 列 简 称 。 在 队 列 中 ， 新 插 入 的 结 点 只 能 添 加 到 ，被删除的只能是排在 的 结 点 。 18 ．队列以线性表为逻辑结构，至少包括 、 、 、 、五种基本运算。19．顺序队的出、入队操作会产生“ ”。 以下运算实现在循环队上的初始化，请在 处用适当句子予以填充。Void InitCycQueue(CycqueueTp *sq) { ;sq-rear=0;} 以下运算实现在循环队上的入队列，请在 处用请适当句子予以填 充。 Int EnCycQueue(CycquereTp *sq,DataType x) { if((sq-rear+1)%maxsize== ) {error(“队满”);return(0); else{ ; ; return(1); } 以下运算实现在循环队上的出队列，请在 处用适当句子予以