第3章栈和队列习题练习答案

第3章栈和队列习题练习答案Tag内容描述：<p>1、第3章 栈和队列 答案 一 填空题 1 向量 栈和队列都是 线性 结构 可以在向量的 任何 位置插入和删除元素 对于栈只能在 栈顶 插入和删除元素 对于队列只能在 队尾 插入和 队首 删除元素 2 栈是一种特殊的线性表 允许插。</p><p>2、第3章 栈和队列一 选择题1. 对于栈操作数据的原则是（ ）。A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序2. 在作进栈运算时,应先判别栈是否( ),在作退栈运算时应先判别栈是否( )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为( )。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 ( )分别设在这片内存空间的两端,这样,当( )时，才产生上溢。 , : A. 空 B. 满 C. 上溢 D. 下溢 : A. n-1 B. n C. n+1 D. n/2 : A. 长度 B. 深度 C. 栈顶 D. 栈底: A. 两个栈的栈顶同时到达栈。</p><p>3、第三章 栈和队列 作业 1 若按教材 P44 页图 3 1 b 所示铁道进行车厢调度 注意 两侧铁道 均为单向行驶道 则请回答 1 如果进站的车厢序列为 123 则可能得到的出站车厢序列是 什么 2 如果进站的车厢序列为 123456 则能否得到 435612 和 135426 的出站序列 并请说明为什么不能得到或者如何得到 写出 进栈和出栈的栈操作序列 123 132 213 231 321 输。</p><p>4、习题三参考答案备注: 红色字体标明的是与书本内容有改动的内容。一、选择题1. 在栈中存取数据的原则是（ B ）。A 先进先出 B. 先进后出 C. 后进后出 D. 没有限制2若将整数1、2、3、4依次进栈，则不可能得到的出栈序列是（ D ）。A1234 B. 1324 C。</p><p>5、1 L head头结点R head head 第第 3 章章 栈和队列栈和队列 自测卷答案自测卷答案 姓名姓名 班级班级 题号题号一一二二三三四四五五六六总分总分 题分题分151020202015100 得分得分 一 填空题 每空一 填空题 每空 1 分 共分 共 15 分 分 1 向量 栈和队列都是向量 栈和队列都是 线性线性 结构 可以在向量的结构 可以在向量的 任何任何 位置插入和删除元素。</p><p>6、数据结构课后练习题 第3章 栈和队列 第3章 栈和队列 一 选择题 1 栈结构通常采用的两种存储结构是 A A 顺序存储结构和链表存储结构 B 散列和索引方式 C 链表存储结构和数组 D 线性链表结构和非线性存储结构 2 设栈ST。</p><p>7、第3章 栈和队列一、 选择题1. 栈结构通常采用的两种存储结构是（A ）。A、顺序存储结构和链表存储结构 B、散列和索引方式 C、链表存储结构和数组 D、线性链表结构和非线性存储结构2. 设栈ST 用顺序存储结构表示，则栈ST 为空的条件是（ B ）A、ST.top-ST.basen D、ST.top-ST.base=n3. 向一个栈顶指针为HS 的链栈中插入一个s 结点时，则执行（ C ）A、HS-next=s; B、s-next=HS-next；HS-next=s; C、s-next=HS；HS=s; D、s-next=HS；HS=HS-next;4. 从一个栈顶指针为HS 的链栈中删除一个结点，用x 保存被删除结点的值，则执行（ C）A 、x=HS。</p><p>8、第3章 栈和队列一、 选择题1. 栈结构通常采用的两种存储结构是（A ）。A、顺序存储结构和链表存储结构 B、散列和索引方式 C、链表存储结构和数组 D、线性链表结构和非线性存储结构2. 设栈ST 用顺序存储结构表示，则栈ST 为空的条件是（ B ）A、ST.top-ST.basen D、ST.top-ST.base=n3. 向一个栈顶指针为HS 的链栈中插入一个s 结点时，则执行（ C ）A、HS-next=s; B、s-next=HS-next；HS-next=s; C、s-next=HS；HS=s; D、s-next=HS；HS=HS-next;4. 从一个栈顶指针为HS 的链栈中删除一个结点，用x 保存被删除结点的值，则执行（ C）A 、x=HS。</p><p>9、第3章 栈和队列 自测卷答案 姓名 班级 题号 一 二 三 四 五 六 总分 题分 15 10 20 20 20 15 100 得分 一 填空题 每空1分 共15分 1 向量 栈和队列都是 线性 结构 可以在向量的 任何 位置插入和删除元素 对于栈只能在 栈顶 插入和删除元素 对于队列只能在 队尾 插入和 队首 删除元素 2 栈是一种特殊的线性表 允许插入和删除运算的一端称为 栈顶 不允许插入和删。</p><p>10、1、 填空题2、 1. 向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底 。3. 队列 是被限定为只能在。</p><p>11、1、 填空题2、 1. 向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底 。3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。4. 在一个循环队列中，队首指针指向队首元素的 前一个 位置。5. 在具有n个单元的循环队列中，队满时共有 n-1 个元素。6. 向栈中压入元素的操作是先 存入元素 ，后 移动栈顶。</p><p>12、第3章 栈和队列 自测卷答案 姓名 班级 题号一二三四五六总分题分151020202015100得分一、填空题（每空1分，共15分）1. 【李春葆】向量、栈和队列都是 线性 结构，可以在向量的 任何 位置插入和删除元素；对于栈只能在 栈顶 插入和删除元素；对于队列只能在 队尾 插入和 队首 删除元素。2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 栈顶 。不允许插入和删除运算的一端称为 栈底 。3. 队列 是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表。4. 在一个循环队列中，队首指针指向队首元素的 前一个 位置。</p><p>13、第3章栈和队列习题练习答案3.1 设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题：(1)若入、出栈次序为Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ),则出栈的数字序列为何(这里Push(i)表示i进栈，Pop( )表示出栈)?(2)能否得到出栈序列。</p><p>14、第3章栈和队列习题练习答案 3 1 设将整数1 2 3 4依次进栈 但只要出栈时栈非空 则可将出栈操作按任何次序夹入其中 请回答下述问题 1 若入 出栈次序为Push 1 Pop Push 2 Push 3 Pop Pop Push 4 Pop 则出栈的数字序列为何 这里Push i 表示i进栈 Pop 表示出栈 2 能否得到出栈序列1423和1432 并说明为什么不能得到或者如何得到 3 请分析。</p>