数据结构铁轨问题_数据结构大作业(试题题目)
一
.
实验目的和要求
1
、学会通过对问题的分析，设计一种合理的数据结构，并进行定义及操作的实
现。
2
、掌握利用栈各种操作来进行具体的实际应用。
3
、加强综合程序的分析、设计能力。
二
.
实验内容
1
、共享栈的设置，问题描述如下：
在一个数组空间
stack[MaxSize]
中可以同时存放
两个顺序栈
，
栈底分别处在
数组的两端，当第
1
个栈的栈顶指针
top1
等于－
1
时则栈
1
为空，当第
2
个栈
的栈顶指针
top2
等于
MaxSize
时则栈
2
为
空
。两个栈均向中间增长，当有元素
向栈
1
进栈时，
使
top1
增
1
得到新的栈顶位置，
当有元素向栈
2
进栈时，
使
top2
减
1
得到新的栈顶位置。当
top1==top2-1
或
top1+1==top2
时，存储空间用完，
无法再向任一栈做进栈操作，此时可考虑给出错误信息并停止运行。
要求：
⑴
给出共享栈的顺序存储类型定义。
⑵
给出共享栈的抽象数据类型定义。
⑶
建立头文件
test9_stack.h
，
包含共享栈的基本操作实现函数；
建立主程序文
件
test9.cpp
，在主函数中对共享栈的各个操作进行测试。
2
、利用上述共享栈，实现火车车厢的调度模拟
设火车车厢分为三类：硬座、硬卧、软卧，分别用
A
、
B
、
C
表示。下图描述
车厢调度的示意图，
图中右端为排列无序的车厢，
左端为调度后的车厢排列，
使
得所有软卧车厢在最前面、所有硬卧车厢在中间、所有硬座车厢在最后。
编程模拟上述车厢调度过程。
提示：两个辅助铁轨相当于两个栈，右端车厢进入用相应字符串给出，如
“
BBACBCAABBCAA
”
，左端车厢的用新生成的字符串给出。在
test9_stack.h
给出模拟函数，并在主函数中进行调用测试。
数据结构铁轨问题_数据结构大作业(试题题目)相关推荐
- 0039c语言作业答案2020,西南大学2019年网络与继续教育[0039]《C语言程序设计》大作业试题（资料）.doc...
西南大学2019年网络与继续教育[0039]<C语言程序设计>大作业试题(资料).doc 文档编号:764150 文档页数:4 上传时间: 2019-10-12 文档级别: 文档类型:do ...
- 数据结构与算法课程设计大作业
考 核 要 求 课程编号:400802010 课程名称:数据结构与算法课程设计考试形式:大作业 大作业1-9见我的下载 里面包含多个版本的设计 文件有cpp文件设计文档总结等 一.设计 ...
- python数据结构与算法分析_数据结构和算法分析
问题引出 假设有一道题目:有一组N个数而要确定其中第k个最大者,我们称之为选择问题,那么这个程序如何编写?最直观地,至少有两种思路: 1.将N个数读入一个数组中,再通过某种简单的算法,比如冒泡排序法, ...
- HTML+CSS+JS 生鲜水果蔬菜商城网站设计——天天生鲜水果蔬菜商城(10页) web前端设计与开发期末作品_期末大作业
HTML5期末大作业:生鲜水果蔬菜商城网站设计--天天生鲜水果蔬菜商城(10页) web前端设计与开发期末作品/期末大作业 常见网页设计作业题材有 个人. 美食. 公司. 学校. 旅游. 电商. 宠物 ...
- java对数据结构的了解_数据结构对java有用吗
设计一个数据结构其实就是把现有的基本数据类型组织.封装起来.相对来说数据结构对于C/C++比较重要,因为JAVA类机制实在太强大了,类库其实可以理解为数据结构的封装.即使对于一些比较复杂的抽象数据类型 ...
- python数据结构视频百度云盘_数据结构与算法Python视频领课
该楼层疑似违规已被系统折叠 隐藏此楼查看此楼 课程简介: 本课程包含Python编程基础的基本语法及变量,基本数据结构,Code Structure,Function.让学生在学会Python基础的同 ...
- 数据结构迷宫代码_数据结构课程设计——迷宫求解(二)
前言 接上文的介绍,本文将主要介绍如何生成随机迷宫,在网上找到的资源也比较多,这里我选取了随机 Prim 算法生成迷宫,选择这个算法的理由如下: 算法思想简单,易于实现 生成的迷宫比较自然,不会出现明 ...
- python爬虫大作业任务书_爬虫大作业
通过 爬取2345电影网的电影信息 ,通过电影的类型和评分分别生成相应的词云 进行数据分析 一.准备过程 首先打开2345电影网的热播电影区,网址是https://dianying.2345.com/ ...
- python小游戏_课程设计_期末大作业——小游戏合集(含源代码)
设计小游戏盒子 本文代码链接 点击直接下载 https://download.csdn.net/download/Wps1919/87103302?spm=1001.2014.3001.5501 如将 ...
- HTML+CSS静态页面网页设计作业——餐饮店铺(1页) web前端设计与开发期末作品_期末大作业
HTML5期末大作业:餐饮网站设计--餐饮店铺(1页) 文章目录 HTML5期末大作业:餐饮网站设计--餐饮店铺(1页) 一.作品展示 二.文件目录 三.代码实现 四.获取更多源码 一.作品展示 二. ...
最新文章
- Blender未来科幻武器全流程制作视频教程
- 【C++】operator bool() 和 operator const bool() const
- spring mvc项目中利用freemarker生成自定义标签
- java深度优先迷宫生成_通过深度优先搜索产生的迷宫的Java代码
- 天坑的：Fatal Python error: init_sys_streams: can‘t initialize sys standard streams解决方案
- 【学术相关】2020 图灵奖发布，两位编程语言先驱、《龙书》作者获奖
- JavaScript权威指南--多媒体和图形编程
- leetcote34. 在排序数组中查找元素的第一个和最后一个位置
- 3D开发-AR技术基础
- python文件重命名加日期_Python文件创建日期和重命名 - 批评请求
- 深入浅出数据中心里的OpenStack
- 《RFID技术与应用》试题库（含答案）
- cαr怎么发音_韵母a的发音情况是()。
- 第四章——权限提升分析及防御
- 视频编解码学习之四：视频处理及编码标准
- 使用较广泛的安全测试工具有哪些?
- 全解 Google（谷歌）基础设施架构安全设计
- SAP SMTP邮箱配置全过程
- MDK 更换版本，原工程debug标签setting闪退
- 恒生电子面试过程纪录