数据结构练习题第三章栈队列和数组习题及答案.doc

下载文档 降价啦

37
0
约1.98万字
约 22页
2020-08-15 发布于天津
举报
版权申诉
保障服务

数据结构练习题第三章栈队列和数组习题及答案.doc

1、本文档共22页，其中可免费阅读7页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第三章栈队列和数组一名词解释栈栈顶栈底栈顶元素空栈顺序栈链栈递归队列队尾队头顺序队循环队队满链队随机存储结构特殊矩阵稀疏矩阵对称方阵上下三角矩阵二填空题栈修改的原则是或称因此栈又称为线性表在栈顶进行插入运算被称为或在栈顶进行删除运算被称为或栈的基本运算至少应包括五种对于顺序栈若栈顶下标值此时如果作退栈运算则产生对于顺序栈而言在栈满状态下如果此时在作进栈运算则会发生一般地栈和线性表类似有两种实现方法即实现和实现表示此时作退栈运算则产生表示此时作进栈运算则产生以下运算实现在顺序栈上的初始化请在处用适

第三章栈、队列和数组一、名词解释： 1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵二、填空题： 1. 栈修改的原则是_________或称________，因此，栈又称为________线性表。在栈顶进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________或________。 2. 栈的基本运算至少应包括_____