数据结构章节练习题及答案3_第1页
数据结构章节练习题及答案3_第2页
数据结构章节练习题及答案3_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第3章栈和队列.具有什么特征的数据结构被称为栈和队列?先进后出、栈顶、栈底、先进先出、队头、队尾的概念是什么?栈:一种插入和删除都只能在表的同一端进行的线性表。队列:一种只允许在表的一端进行插入操作,而在表的另一端进 行删除操作的线性表。先进后出:元素是以生,e2,声顺序进入数据结构,以相反 的顺序即en.i, ei离开数据结构。栈顶:允许进行插入和删除操作的一端。栈底:栈中与栈顶相对的另一端。先进先出:元素是以白,e2,品顺序进入数据结构,以相同 的顺序即ei, e2,eno离开数据结构。队头:允许删除操作的一端。队尾:允许插入操作的一端。.简述在顺序栈的栈顶插入一个元素的操作过程。在插入元

2、素之前,首先要判断栈是否为满,如果栈满,返回“沾 满无法插入”等错误提示信息;否那么让top指针(指向当前顺序栈的 栈顶)向后移动一个元素空间(元素大小),将要插入的元素放入top 指针指向的内存单元中。. 一个栈的输入序列为1、2、3,试给出全部可能的出栈序列。可分为三种情况:当只有一个存储空间时,只有一种出栈序列:1、2、3.、当有两个存储空间时,有:1、2、3,2、1、3,2、3、1等3种出栈序列、当存储空间大于等于三个时,有:1、2、3,2、1、3,2、3、1,3、2、1等4种出栈序列。.循环队列的优点是什么?在循环队列中,仅依据头尾指针相 等,无法判断队列是“空”还是“满”。要解决这

3、个问题,常用的两种方 法是什么?循环队列的优点有两点:一是可以防止发生顺序队列的“假上溢” 现象;二是充分利用队列的存储空间。两种判断队列是“空”还是“满”的方法:一是约定少用一个元素空 间;二是使用计数器size记录当前队列的实际长度。.简述在链接栈中插入一个元素的操作过程。链接栈的插入操作,先将待进栈结点的指针域指向原来的栈顶结 点,然后将栈顶指针top修改指向该结点,使进栈元素结点成为新的 栈顶结点。6,请列举出一些可以用栈和队列表示的实际问题。所有“后进先出”(LIFO, Last In First Out)的实际问题都可以用栈 表示。栈的应用主要有:数制的转换、括号的匹配检查、行编辑处理、 表达式求解、走迷宫以及高级语言中函数的嵌套调用和递归的实现所有“先进先出”(FIFO, First In First Out)的实际问题都可以用队 列表示。如日常中的排队问题,队列的应用主要有:操作系统中各种 资源请

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论