文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 第三章 栈与队列 习题及答案
侵权投诉

第三章 栈与队列 习题及答案

自考数据结构 栈与队列 习题及答案

第三章 栈与队列 习题及答案

一、基础知识题

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)请分析 1,2 ,3 ,4 的24种排列中,哪些序列是可以通过相应的入出栈操作得到的。

3.2 链栈中为何不设置头结点?

答:链栈不需要在头部附加头结点,因为栈都是在头部进行操作的,如果加了头结点,等于要对头结点之后的结点进行操作,反而使算法更复杂,所以只要有链表的头指针就可以了。

3.3 循环队列的优点是什么? 如何判别它的空和满?

答:循环队列的优点是:它可以克服顺序队列的"假上溢"现象,能够使存储队列的向量空间得到充分的利用。判别循环队列的"空"或"满"不能以头尾指针是否相等来确定,一般是通过以下几种方法:一是另设一布尔变量来区别队列的空和满。二是少用一个元素的空间。每次入队前测试入队后头尾指针是否会重合,如果会重合就认为队列已满。三是设置一计数器记录队列中元素总数,不仅可判别空或满,还可以得到队列中元素的个数。

3.4 设长度为n的链队用单循环链表表示,若设头指针,则入队出队操作的时间为何? 若只设尾指针呢?

答:当只设头指针时,出队的时间为1,而入队的时间需要n,因为每次入队均需从头指针开始查找,找到最后一个元素时方可进行入队操作。若只设尾指针,则出入队时间均为1。因为是循环链表,尾指针所指的下一个元素就是头指针所指元素,所以出队时不需要遍历整个队列。

3.5 指出下述程序段的功能是什么?

(1) void Demo1(SeqStack *S){

int i; arr[64] ; n=0 ;

while ( StackEmpty(S)) arr[n++]=Pop(S);

for (i=0, i< n; i++) Push(S, arr[i]);

} //Demo1

(2) SeqStack S1, S2, tmp;

DataType x;

...//假设栈tmp和S2已做过初始化

while ( ! StackEmpty (&S1))

{

x=Pop(&S1) ;

Push(&tmp,x);

}

while ( ! StackEmpty (&tmp) )

{

x=Pop( &tmp);

Push( &S1,x);

Push( &S2, x);

}

第1页

你可能喜欢

  • 数据结构试题及答案
  • 习题答案
  • 数据结构栈和队列
  • 数据结构二叉树
  • 数据结构c语言版复习
  • 数据结构习题
  • 算法的C语言实现
  • 计算机考研真题

热门文档

相关文档

  • 第3章 栈与队列习题参考答案

    第三章 栈和队列习题答案... 9页 1下载券 第3章 数据结构习题题目... 8...习题三参考答案 习题三参考答案 备注: 红色字体标明的是与书本内容有改动的内容...

  • 第三章栈与队列习题

    第三章 栈与队列 一.选择 1.栈和队列的共同点是( .栈和队列的共同点是( ...,用于表示栈号, 为入栈元素。 参考答案 一.C A D C B 二. B C B C...

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

    第3 章栈和队列练习题答案一、填空题 1. 向量、栈和队列都是 线性 结构,可以在向量的 任何 位置插入和删除元素;对于栈只能在 栈顶 插入和删除元素;对于队列...

  • 第3章 栈与队列习题参考答案

    第3章 栈和队列 习题参考答... 7页 20财富值 第三章栈和队列习题_数据结... 11页 免费 栈与队列习题与答案 29页 1财富值 栈和队列习题 1页 1财富值...

  • 数据结构 习题 第三章 栈和队列 答案

    第三章栈和队列习题_数据... 11页 免费 数据结构练习题 第三章 ... 19页 1下载券 第六章树和二叉树习题_数... 15页 免费 十套数据结构试题及答案 40...

  • 第3章栈和队列习题

    第三章 栈和队列习题答案 9页 1财富值 第三章栈和队列习题 4页 免费 第3... 第3 章 栈和队列 一、填空题 1.线性表、栈和队列都是 结构,可以在线性表...

  • 数据结构第3章栈和队列练习题

    第三章 栈和队列 一、 选择题 1.以下不是栈的基本运算的是( ) A) 删除栈... 2014造价工程师各科目冲刺试题及答案78份文档 笑翻神图 爆笑图片汇集 搞笑...

  • 栈与队列习题与答案

    十套数据结构试题及答案 40页 1下载券 第三章栈和队列习题_数据... 11页 ... 计算机考研数据结构-栈与队...

  • 第三章+++栈与队列+(习题)

    第三章+++栈与队列+(习题)_工学_高等教育_教育专区。第三章 栈与队列 (...bdac e .以上以上答案都不对 14 .假定一个顺序循环队列的队首和队尾指针分别...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email