数据结构课程设计说明书
9页1、车厢调度问题摘要:实现栈的基本操作,即实现类型。程序对栈的任何存取,即更改,读取和 状态判别等操作,必须借助于基本操作。在操作过程中的任何状态下都有两种可 能的操作:“入”“出”。每个状态下处理问题的方法都是相同的,具有递归特性。关键字:栈递归打印0.引言数据结构是计算机科学与技术、软件工程及相关学科的专业基础课,也 是软件设计的技术基础。数据结构课程的教学要求之一是训练学生进行复杂 的程序设计的技能和培养良好程序设计的风格,其重要程度决不亚于理论知识的 传授,因此课程设计环节是一个至关重要的环节,是训练学生从事工程科技的基本能力,是培养创新意识和创新能力的极为重要的环节。基本要求如下:(1) 熟练掌握基本的数据结构;(2) 熟练掌握各种算法;(3) 运用高级语言编写质量高、风格好的应用程序。1. 需求分析(1) 这个实验要求我用栈实现车厢调度.(2) 车厢的个数是由用户输入的.(3) 程序会自动给车厢进行从1到n的编号.用户输入车厢个数后,程序打印出所有可能的车厢出站顺序.2. 数据结构设计在这个程序中存储结构是栈,对于栈的声明和定义如下:typedef struct SqStack
2、int *top; /*栈顶指针*/int *base; /*在栈构造之前和销毁之后.base的值为NULL*/int stacksize; /*当前分配的存储空间*/SqStack; /*顺序栈的结构体声明和定义*/3. 算法设计3.1对算法的简单描述这个实验中,要求用到栈实现栈的基本操作,即实现类型。程序对栈的任 何存取(即更改,读取和状态判别等操作)必须借助于基本操作。在操作过程中的任何状态下都有两种可能的操作:“入”“出”。每个状态下处理问题的方法 都是相同的,具有递归特性。栈实现是方便的无论如何调度,我们的操作都是入栈和出栈,设定入栈为1,出栈为-1,对n列车 厢有2n次这样的操作,例如n=4,则有操作 1111-1-1-1-1、1-11-11-11-1等.所以还要构造一个操作命令队列 trainlist 。在算法中还要用到递归算法,其本质为:一个数的进栈以后有两种处理方式:要么立刻出栈,或者下一个数的进栈。一个数的出栈以后也有两种处理方式:要么继续出栈(栈不为空),或者下一个数的入栈。3.2栈的基本操作构造一个栈voidIn itStack2(SqStack*S,i ntb
3、ase_size)S-base=(i nt*)malloc(base_size * sizeof(i nt);if(!S-base)puts(ERROR!);return ;S-top=S-base;S-stacksize=base_size; /*构造一个空栈*/插入新的栈顶元素void Push2(SqStack *S, int e)*(S-top+)=e;/*插入元素e为新的栈顶元素*/输出栈顶元素void Pop2(SqStack *S)int e;if(S-top=S-base)puts(ERROR);return ;e=*-S-top;prin tf(%d,e);/*若栈不空,则删除s的栈顶元素,用e返回其值*/3.3输入车厢数并给车厢编号prin tf(please in put the nu mber of the train s:);scan f(%d, &trai nsize);if(tra in size=33)puts(the nu mber is wron g!);return;for(i=0;i trai nsize;i+)的编号*/trai nsource
《数据结构课程设计说明书》由会员夏**分享,可在线阅读,更多相关《数据结构课程设计说明书》请在金锄头文库上搜索。
南宁关于成立热熔胶公司可行性报告
青协换届大会主持词范例.doc
行政单位审计报告模板
大学生就业指导网络课考试
小班美术可爱水娃娃教案反思
北师大版小学语文第九册期末质量检测卷
2023白酒销售工作计划标准范本(四篇).doc
高三地理教学工作计划参考样本(二篇).doc
《猫》说课稿(《猫》第二课时说课稿)
2023学校总务处年终工作总结范文(7篇).doc
大学教师教学工作总结个人(二篇).doc
砂石加工合同
音乐在生活中的作用
承揽加工合同参考范本(三篇).doc
幼儿园班主任的期末工作总结
2022年06月广东珠海市高新区人民医院招聘3人笔试参考题库含答案解析
2023年河南省三门峡市灵宝市五亩乡白马村社区工作人员(综合考点共100题)模拟测试练习题含答案
评语大全之幼儿成长手册评语
ald星级酒店VI接待策划书
班主任德育工作计划书(四篇).doc
2023-03-02 21页
2023-04-30 4页
2023-02-03 24页
2024-02-09 4页
2024-02-17 9页
2023-07-08 18页
2023-04-03 5页
2023-05-05 15页
2022-09-11 21页
2024-02-28 2页