12,对下函数,按照《数据结构导论》课本的图3-5失利, ….docVIP

12,对下列函数,按照《数据结构导论》课本的图3-5失利, … 不要为已消尽之年华叹息，必须正视匆匆溜走的时光。 ——布莱希特 第三章 栈、队列和数组 一、 名词解释： 1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵 二、 填空题： 1. 栈修改的原则是_________或称________，因此，栈又称为________线性表。在栈顶进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________或________。 2. 栈的基本运算至少应包括________、________、________、________、________五种。 3. 对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生________。 4. 对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生________。 5. 一般地，栈和线性表类似有两种实现方法，即________实现和________实现。 6. top=0表示________，此时作退栈运算，则产生________；top=sqstack_maxsize-1表示________，此时作进栈运算，则产生________。 7. 以下运算实现在顺序栈上的初始化，请在________处用适当的句子予以填充。 int InitStack(SqStackTp *sq) { ________; 　　return(1);} 8. 以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。 　　Int Push(SqStackTp *sq,DataType x) 　　 { if(sp-top==sqstack_maxsize-1}{error(栈满);return(0);} 　　 else{________________: 　　 ________________=x; 　　　　　　　　return(1);} 　　　　　　　　 　　　　} 9. 以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。 　　Int Pop(SqStackTp *sq,DataType *x) 　　 {if(sp-top==0){error(下溢);return(0);} 　　 else{*x=________________; 　　 ________________; 　　 return(1);} 　　 } 　　10. 以下运算实现在顺序栈上判栈空，请在________________处用适当句子予以填充。 　　Int EmptyStack(SqStackTp *sq) 　　 {if(________________) return(1); 　　 else return(0); 　　 } 　　11.以下运算实现在顺序栈上取栈顶元素，请在________________处用适当句子予以填充。 　　Int GetTop(SqStackTp *sq,DataType *x) 　　 {if(________________) return(0); 　　 else{*x=________________; 　　 return(1);} 　　 } 　　12. 以下运算实现在链栈上的初始化，请在________________处用请适当句子予以填充。 　　Void InitStacl(LstackTp *ls){ ________________;} 　　13.` 以下运算实现在链栈上的进栈，请在处用请适当句子予以填充。 　　Void Push（LStackTp *ls,DataType x） 　　 { LstackTp *p;p=malloc(sizeof(LstackTp)); 　　 ________________; 　　 p-next=ls; 　　 ________________; 　　 } 　　14．以下运算实现在链栈上的退栈，请在________________处用请适当句子予以填充。 　　Int Pop(LstackTp *ls,DataType *x) 　　 {LstackTp *p; 　　 if(ls!=NULL) 　　 { p=ls;