数据结构练习题-第三章-栈、队列和数组-习题及答案(共19页).doc

精选优质文档-倾情为你奉上第三章 栈、队列和数组一、 名词解释：1.栈、栈顶、栈底、栈顶元素、空栈2.顺序栈3.链栈4.递归5.队列、队尾、队头6.顺序队7.循环队8.队满9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵 二、 填空题：1. 栈修改的原则是_或称_，因此，栈又称为_线性表。在栈顶进行插入运算，被称为_或_，在栈顶进行删除运算，被称为_或_。2. 栈的基本运算至少应包括_、_、_、_、_五种。3. 对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“_”。4. 对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“_”。5. 一般地，栈和线性表类似有两种实现方法，即_实现和_