没有合适的资源?快使用搜索试试~ 我知道了~
数据结构课程设计说明书.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 67 浏览量
2021-10-10
19:45:03
上传
评论
收藏 48KB DOC 举报
温馨提示
试读
7页
数据结构课程设计说明书.doc
资源推荐
资源详情
资源评论
武汉理工大学《数据结构》课程设计说明书
车厢调度问题
摘要: 实现栈的基本操作,即实现类型。程序对栈的任何存取,即更改,读取和
状态判别等操作,必须借助于基本操作。在操作过程中的任何状态下都有两种
可
能的操作:“入”“出”。 每个状态下处理问题的方法都是相同的,具有递归特性 。
关键字:栈 递归 打印
《数据结构》是电脑科学与技术、软件工程及相关学科的专业基础课,也
是软件设计的技术基础。《数据结构》课程的教学要求之一是训练学生进行复
杂的程序设计的技能和培养良好程序设计的风格,其重要程度决不亚于理论知
识的传授,因此课程设计环节是一个至关重要的环节,是训练学生从事工程科
技的基本能力,是培养创新意识和创新能力的极为重要的环节。基本要求如下:
(1) 熟练掌握基本的数据结构;
(2) 熟练掌握各种算法;
(3) 运用高级语言编写质量高、风格好的应用程序。
1.需求分析
(1)这个实验要求我用栈实现车厢调度.
(2)车厢的个数是由用户输入的.
(3)程序会自动给车厢进行从 1 到 n 的编号.
(4)用户输入车厢个数后,程序打印出所有可能的车厢出站顺序.
2.数据结构设计
在这个程序中存储结构是栈,对于栈的声明和定义如下:
typedef struct SqStack
{
int *top; /*栈顶指针*/
int *base; /**/
int stacksize; /*当前分配的存储空间*/
}SqStack; /*顺序栈的结构体声明和定义*/
3.算法设计
3.1 对算法的简单描述
这个实验中, 要求用到栈. 实现栈的基本操作,即实现类型。程序对栈的任何存
取〔即更改,读取和 状态判别等操作〕必须借助于基本操作。在操作过程中的
1
资源评论
学习使人快乐张
- 粉丝: 14
- 资源: 6万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功