数组中相加和为0的三元组c语言,数据结构练习题-第三章-栈、队列和数组-习题及答案.doc...

PAGE

PAGE 1

第三章 栈、队列和数组

名词解释：

1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队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);}

}

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;

*x=________________;

ls=ls->next;

________________;

return(1)；

}else return(0);

}

15. 以下运算实现在链栈上读栈顶元素，请在________