最新数据结构练习题 第三章 栈、队列和数组 习题及答案
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1
第三章栈、队列和数组
2
一、名词解释：
3
1.栈、栈顶、栈底、栈顶元素、空栈
2.顺序栈
3.链栈
4.递归
5.队列、队尾、4
队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩5
阵13.对称方阵14.上（下）三角矩阵
6
二、填空题：
7
1.栈修改的原则是_________或称________，因此，栈又称为8
________线性表。在栈顶进行插入运算，被称为________或________，在
栈顶进行删除运算，被称为________或________。
9
10
2.栈的基本运算至少应包括________、________、________、11
________、________五种。
12
3.对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产13
生“________”。
14
4.对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会
发生“________”。
15
16
5.一般地，栈和线性表类似有两种实现方法，即________实现和17
________实现。
6.top=0表示________，此时作退栈运算，则产生“________”；
18
19
top=sqstack_maxsize-1表示________，此时作进栈运算，则产生20
“________”。
7.以下运算实现在顺序栈上的初始化，请在________处用适当的句
21
22
子予以填充。
23
int InitStack(SqStackTp *sq)
24
{ ________;
25
return(1);}
26
8.以下运算实现在顺序栈上的进栈，请在________处用适当的语句27
予以填充。
28
Int Push(SqStackTp *sq,DataType x)
29
{ if(sp->top==sqstack_maxsize-1}{error(“栈满”);return(0);} 30
else{________________:
31
________________=x;
32
return(1);}
33
34
}
35
9.以下运算实现在顺序栈上的退栈，请在________________用适当36
句子予以填充。
37
Int Pop(SqStackTp *sq,DataType *x)
38
{if(sp->top==0){error(“下溢”);return(0);}
39
else{*x=________________;
40
________________;
41
return(1);}
42
}
43
10. 以下运算实现在顺序栈上判栈空，请在________________处用适当句子予44
以填充。
45
Int EmptyStack(SqStackTp *sq)
46
{if(________________) return(1);
47
else return(0);
48
}
49
11.以下运算实现在顺序栈上取栈顶元素，请在________________处用适当句50
子予以填充。
51
Int GetTop(SqStackTp *sq,DataType *x)
{if(________________) return(0);
52
53
else{*x=________________;
54
return(1);}
}
55
56
12. 以下运算实现在链栈上的初始化，请在________________处用请适当句子57
予以填充。
58
Void InitStacl(LstackTp *ls){ ________________;}
59
13.` 以下运算实现在链栈上的进栈，请在处用请适当句子予以填充。
60
Void Push（LStackTp *ls,DataType x）
61
{ LstackTp *p;p=malloc(sizeof(LstackTp));
62
________________;
63
p->next=ls;
64
________________;
65
}
66
14．以下运算实现在链栈上的退栈，请在________________处用请适当句子予67
以填充。
68
Int Pop(LstackTp *ls,DataType *x)
69
{LstackTp *p;
70
if(ls!=NULL)
{ p=ls;
71
72
*x=________________;
73
ls=ls->next;
________________;
74
75
return(1)；
76
}else return(0);
77
}
78
15. 以下运算实现在链栈上读栈顶元素，请在________________处用请适当句79
子予以填充。