《12,对下列函数,按照《数据结构导论》课本的图3-5失利, …88334.doc》由会员分享，可在线阅读，更多相关《12,对下列函数,按照《数据结构导论》课本的图3-5失利, …88334.doc（19页珍藏版）》请在金锄头文库上搜索。
1、12,对下列函数,按照数据结构导论课本的图3-5失利, 88334第三章 栈、队列和数组一、 名词解释：1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵 二、 填空题：1. 栈修改的原则是_或称_，因此，栈又称为_线性表。在栈顶进行插入运算，被称为_或_，在栈顶进行删除运算，被称为_或_。2. 栈的基本运算至少应包括_、_、_、_、_五种。3. 对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生_。4. 对于顺序栈而言，在栈满状态下
2、，如果此时在作进栈运算，则会发生_。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-1error(栈满);return(0
3、); 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 *
4、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,DataTy
5、pe *x) LstackTp *p; if(ls!=NULL) p=ls; *x=_; ls=ls-next; _; return(1)； else return(0); 15. 以下运算实现在链栈上读栈顶元素，请在_处用请适当句子予以填充。Int Get Top(LstackTp *ls,DataType *x) if(ls!=NULL) _;return(1); else return(0); 16.必须注意，递归定义不能是循环定义。为此要求任何递归定义必须同时满足如下条件：被定义项在定义中的应用（即作为定义项的出现）具有_；被定义项在最小尺度上的定义不是_的。17队列简称_。在队列中，
6、新插入的结点只能添加到_，被删除的只能是排在_的结点。18队列以线性表为逻辑结构，至少包括_、_、_、_ _、五种基本运算。19顺序队的出、入队操作会产生_。20以下运算实现在循环队上的初始化，请在_处用适当句子予以填充。Void InitCycQueue(CycqueueTp *sq) _;sq-rear=0;21. 以下运算实现在循环队上的入队列，请在_处用请适当句子予以填充。Int EnCycQueue(CycquereTp *sq,DataType x) if(sq-rear+1)%maxsize= _) error(队满);return(0); else _; _ _; return
7、(1); 22. 以下运算实现在循环队上的出队列，请在_处用适当句子予以填充。Int OutCycQueue(CycquereTp *sq,DataType *x) if(sq-front= _)error(队空);return(0)； else _; _; return(1); 23. 以下运算实现在循环队上判队空，请在_处用适当句子予以填充。Int EmptyCycQueue(CycqueueTp sq) if(_) return(1); else return(0); 24. 以下运算实现在循环队上取队头，请在_处用适当句子予以填充。Int GetHead(CycqueueTp sq,D
8、ataType *x) if(sq.rear= _return(0); else *x=sq.data_ ; return(1); 25.链队在一定范围内不会出现_的情况。当lq.front=lq.rear试，队中无元素，此时_。26以下运算实现在链队上的初始化，请在_处用适当句子予以填充。void InitQueue(QueptrTp *lp) LqueueTp *p; p=(LqueueTp *)malloc(sizeof(LqueueTp)； _； lq-rear=p; (lq-front)-next=_;27. 以下运算实现在链队上的入队列，请在_处用适当句子予以填充。Void EnQ
9、ueue(QueptrTp *lq,DataType x) LqueueTp *p; p=(LqueueTp *)malloc(sizeof(LqueueTp); _=x; p-next=NULL; (lq-rear)-next=_; _; 28. 以下运算实现在链队上的出队列，请在_处用适当句子予以填充。int OutQueue(QuetrTp *lq,DataType *x) LqueueTp *s; if(lq-front=lq-rear)erroe(队空)；return(0); else s=(lq-front)-next; _=s-data; (lq-front)-next=_； if(s-next
