


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 人教版高中化学必修第一册第一章物质及其变化电解质的电离课件
- 卡通风小学生班干部竞选
- 跨越边界的品牌:拓展市场的新机遇
- 法学毕业论文 关于民间借贷中的虚假诉讼问题的研究
- 寒假学习创意计划表(万能模板20篇)
- 扬州中瑞酒店职业学院《合唱三》2023-2024学年第二学期期末试卷
- 西安电力高等专科学校《生物制品及药品检验》2023-2024学年第二学期期末试卷
- 潍坊工程职业学院《总谱读法》2023-2024学年第二学期期末试卷
- 郑州工商学院《建设法规》2023-2024学年第二学期期末试卷
- 河南省鲁山县一中2025届广东高考全真数学试题模拟试卷含解析
- 《南海争端解析》课件
- 历史-广西壮族自治区考阅评·2025届(年)2月高三毕业班联合调研测试试题和答案
- 2025年3月版安全环境职业健康法律法规标准文件清单
- 【源版】中医药健康管理服务规范
- 盖板天然气管道保护方案
- 2025年安徽机电职业技术学院单招职业适应性测试题库完美版
- 2025年安徽财贸职业学院单招综合素质考试题库新版
- (一模)2025年滁州市高三第一次教学质量监测 英语试卷(含标准答案)
- 2025年乌兰察布职业学院单招职业倾向性测试题库及答案1套
- 2025河南中烟漯河卷烟厂招聘7人易考易错模拟试题(共500题)试卷后附参考答案
- 粮食储运与质量安全基础知识单选题100道及答案
评论
0/150
提交评论