栈队列和数组自测试题.docVIP

第三章 栈、队列和数组 名词解释： 1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵 填空题： 栈修改的原则是_________或称________，因此，栈又称为________线性表。在栈顶进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________或________。 栈的基本运算至少应包括________、________、________、________、________五种。 对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“________”。 对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“________”。 一般地，栈和线性表类似有两种实现方法，即________实现和________实现。 top=0表示________，此时作退栈运算，则产生“________”；top=sqstack_maxsize表示________，此时作进栈运算，则产生“________”。 以下运算实现在顺序栈上的初始化，请在________处用适当的句子予以填充。 int InitStack(SqStackTp *sq) { ___sq-top=0_____; return(1);} 以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。 Int Push(SqStackTp *sq,DataType x) { if(sp-top==sqstack_maxsize-1}{error(“栈满”);return(0);} else{____ sp-top ++;___________: _______ *(sp-top) _________=x; return(1);} } 以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。 Int Pop(SqStackTp *sq,DataType *x) {if(sp-top==0){error(“下溢”);return(0);} else{*x=_* sp-top _______________; _____ sp-top --___________; return(1);} } 10. 以下运算实现在顺序栈上判栈空，请在________________处用适当句子予以填充。 Int EmptyStack(SqStackTp *sq) {if(________________) return(1); else return(0); } 11.以下运算实现在顺序栈上取栈顶元素，请在________________处用适当句子予以填充。 Int GetTop(SqStackTp *sq,DataType *x) {if(__sq-top==0______________) return(0); else{*x=__ *sq-top ______________; return(1);} } 12. 以下运算实现在链栈上的初始化，请在________________处用请适当句子予以填充。 Void InitStacl(LstackTp *ls){ ls =()malloc();_is-next=NULL_______________;} 13.` 以下运算实现在链栈上的进栈，请在处用请适当句子予以填充。 Void Push（LStackTp *ls,DataType x） { LstackTp *p;p=malloc(sizeof(LstackTp)); __ p-data=x;______________; p-next=ls; ____ls=p;____________; } 14．以下运算实现在链栈上的退栈，请在________________处用请适当句子予以填充。//tou Int Pop(LstackTp *ls,DataType *x) {LstackTp *p; if(ls!=NULL) { p=ls; *x=__p-data;______________; ls=ls-next; __