本类热门热门群组
需要数据结构课程设计心得体会3篇有关文章，请加QQ群：
办公文秘1群
办公文秘2群
办公文秘3群
办公文秘4群
办公文秘5群
写作交流1群
写作交流2群
写作交流3群
中学生交流群
小学生交流群
教师交流1群
教师交流2群
48小时热门数据结构课程设计_百度知道
数据结构课程设计
题目1：简易运算器题目2：轮船渡口管理系统题目3：树结构的应用题目4：图结构及其应用题目5：实现图书管理信息系统的设计有其中任何一个就行下面是设计内容，只要有程序就行1.分析问题,给出数学模型,设计相应的数据结构. 1)分析问题的特点,用数学表达式或其它形式描述其数学模型. 2)选择能够体现问题本身特点的逻辑结构. 3)在逻辑结构确定的情况下,为算法的设计选择相应的存储结构。顺序存储结构和非顺序存储结构的不同存储方式,其对应的算法也不相同.
2.算法设计
在已经选择好数据结构的前提下,为解决问题设计算法.
1)确定所需模块
对于稍复杂的程序设计,要充分利用模块化程序设计方法,自顶向下,逐步细化,在整体思路确定的情况下,考虑所需模块数,各模块完成功能以及模块之间的数据联系和调用关系.
2)各子模块功能描述
给出主要模块的算法描述,用流程图或伪代码表示.
3)模块之间的调用关系
给出算法各模块之间的关系图示
3.源程序清单
为了提高工作效率,充分利用上机调试程序的时间,要求学生在上机之前给出源程序清单.俯法碘盒鄢谷碉贪冬楷
4.用测试数据去验证算法及程序的正确性
正序,逆序,随机数
5.算法分析
经过上机调试,源程序运行正确,并且实现算法要求的功能,解决课程设计题目中给出的问题后,分析算法的时间复杂度和空间复杂度.
提问者采纳
我这有个停车场管理系统跟你的轮船渡口管理系统差不多！！改一下就能用！！#include&iostream.h&#include&string.h&#include&stdlib.h&
//free()函数功能const int Max_Park=1;int biandao=0;//便道上有多少车//.................................................................struct Car { //车辆类型，a=小轿车，b=客车，c=大卡车 //车辆牌照 //车进入的时间，用整数表示};typedef struct Queue{ C Queue*}Queue,*LQ//模拟停车场外的便道typedef struct Stack{
Car * }Stack,*LS//模拟停车场的栈//..................................................................class Road{public: Queue q1; LQueue q2;public: void InitQ(LQueue&Head,LQueue&Rear);//队列的初始化 void InQ(LQueue&Rear,Car pacr);//入队列 void FindQ(LQueue Head,int num);//在便道上查找车辆信息 void OutQ(LQueue Head,int num);//出便道};//便道类结束//...................................便道类函数定义void Road::InitQ(LQueue&Head,LQueue&Rear){ Rear-&next=NULL; Head=R}//队列的初始化void Road::InQ(LQueue&Rear,Car pacr){
LQueue Node=new Q Node-&car= Node-&next=NULL; Rear-&next=N Rear=Rear-& biandao++;}//入队列void Road:: FindQ(LQueue Head,int num){ int pos=0; for(LQueue q=Hq-&next!=NULL;q=q-&next,pos++) {
if(q-&next-&car.number==num)
cout&&&要查找的车在便道&&&pos+1&&&位&&&&
车类型为&;
switch(q-&next-&car.pattent)
case'a':cout&&&小轿车&;
case'b':cout&&&客车&;
case'c':cout&&&大卡车&;
cout&&&此车进入的时间为&&&q-&next-&car.intime&&
} } cout&&&此车不在停车场!!&&&}//在便道上查找车辆信息void Road:: OutQ(LQueue Head,int num){
LQueue p=new Q for(LQueue q=Hq-&next!=NULL;q=q-&next) {
if(q-&next-&car.number==num)
q-&next=p-&
biandao--;
} }}//........................................................ class Park{public: Stack s1; Stack s2; Road R7; public: void OutputS(Car e); void InputS(Car&e); void InitS(LStack ss1); Car
PopS(LStack ss1); int
PushS(LStack ss1,Car car); int
FindS(LStack ss1,int number); void InPark(LStack ss1,LQueue &Rear); void Delete(LStack ss1,LStack ss2,int n); void OutPark(LStack ss1,LStack ss2,LQueue Head); void Search(LStack ss1,LQueue Head,LQueue Rear);};//车位类结束//......................................车位类函数的定义void Park::OutputS(Car e){ cout&&&这辆车的牌照是:&&&e.number&&endl&&&这辆车的类型是:&; switch(e.pattent) { case'a':cout&&&小轿车&; case'b':cout&&&客车&; case'c':cout&&&大卡车&; } cout&&&进入时间为:&&&e.intime&&}//查询停车场的车void Park:: InputS(Car&e){ cout&&&请输入此车的类型a=小轿车，b=客车，c=大客车&&& cin&&e. cout&&&请输入此此车的牌照号:&&& cin&&e. cout&&&请输入入场时间:&&& cin&&e.}//进入停车场的车void
Park::InitS(LStack ss){ ss-&car=new Car[Max_Park]; ss-&top=-1;}//初始化栈Car Park:: PopS(LStack ss){ Car eee=ss-&car[ss-&top]; ss-&top--; }//出栈int
Park::PushS(LStack ss,Car car){ if(ss-&top&Max_Park-1) {
ss-&top++;
ss-&car[ss-&top].intime=car.
ss-&car[ss-&top].number=car.
ss-&car[ss-&top].pattent=car.
return 0; } else
return -1;}//车位已满，则进入便道int Park::FindS(LStack ss,int number){ for(int i=0;i&=ss-&i++) {
if(ss-&car[i].number==number)
} return -1;//在便道上查找要找的车}//在车位上查找要找的车辆void Park::InPark(LStack ss1,LQueue &Rear){
C InputS(ee); int n=PushS(ss1,ee); if(n&0) {
rcar.number=ee.
rcar.pattent=ee.
rcar.intime=ee.
R7.InQ(Rear ,rcar); }}//车辆进场，有车位如车位，无车位进便道void Park::Delete(LStack ss1,LStack ss2,int n){ int size=ss1-& for(int i=0;i&size-n;i++)
PushS(ss2,PopS(ss1)); PopS(ss1); for( i=0;i&size-n;i++)
PushS(ss1,PopS(ss2));}//以一个栈为中转，将任意为的车出场void Park::OutPark(LStack ss1,LStack ss2,LQueue Head){ cout&&&请输入要出场的车的车牌号:&&&
nn=FindS(ss1,num); if(nn&=0) {
cout&&&这辆车在车位上&&&
OutputS(ss1-&car[nn]);
Delete(ss1,ss2,nn);
if(ss1-&top&=Max_Park-1)
if(Head-&next!=NULL)
cout&&&\n便道上的车要进车位!&&&
LQueue p=new Q
Head-&next=p-&
PushS(ss1,p-&car);
biandao--;
} } else {
R7.FindQ( Head, num);
R7.OutQ( Head,num); }}//输出要出场的车void Park::Search(LStack ss1,LQueue Head,LQueue Rear){ cout&&&停车场中现有&&&ss1-&top+1&&&辆车&&& if(Head==Rear)
cout&&&便道上没有车!&&& else
cout&&&便道上停了&&&biandao&&&辆车&&&}//输出停车场的车辆信息//............................................................void show(){ cout&&&*********************本停车场信息**************************&&& cout&&&本停车场共有&&&Max_Park&&&个车位&&& cout&&&只允许停放小轿车，客车，大卡车&&& cout&&&车辆进入要做车辆类型，车牌，进入时间的记录&&& cout&&&***********************************************************&&&}/*void choise(){ if(Max_Park-(ss1-&top+1)&0)
cout&&俯法碘盒鄢谷碉贪冬楷&停车场中&&&ss1-&top+1&&&辆车&&&
cout&&&还可以停放&&&Max_Park-(ss1-&top+1)&&&辆车&&&
cout&&&\n停车场已满，再来的车只能放在便道上!&&&
cout&&&输入要进行的操作:&&&endl
&&&A=进场&&&endl
&&&D=出场&&&endl
&&&F=查询车辆信息&&&endl
&&&E=结束程序!&&&}*/void main(){ Road R6;
show(); LStack ss1=new S//停车场的栈 LStack ss2=new S//作为车辆中转的栈 LQueue Head=new Q//队列的头 LQueue Rear=new Q//队列的尾 R6.InitQ( Head, Rear);//队列初始化
park.InitS(ss1); park.InitS(ss2); while(1) {
if(Max_Park-(ss1-&top+1)&0)
cout&&&停车场中&&&ss1-&top+1&&&辆车&&&
cout&&&还可以停放&&&Max_Park-(ss1-&top+1)&&&辆车&&&
cout&&&\n停车场已满，再来的车只能放在便道上!&&&
cout&&&输入要进行的操作:&&&endl
&&&A=进场&&&endl
&&&D=出场&&&endl
&&&F=查询车辆信息&&&endl
&&&E=结束程序!&&&
cin&& switch(demand) { case 'A':
park.InPark(ss1,Rear);
cout&&&车辆继续进场按1，要进行其他操作按0!&&&
if(Max_Park-(ss1-&top+1)&0)
cout&&&停车场中&&&ss1-&top+1&&&辆车&&&
cout&&&还可以停放&&&Max_Park-(ss1-&top+1)&&&辆车&&&
cout&&&\n停车场已满，再来的车只能放在便道上!&&&
cout&&&输入要进行的操作:&&&endl
&&&A=进场&&&endl
&&&D=出场&&&endl
&&&F=查询车辆信息&&&endl
&&&E=结束程序!&&&
}; case 'D': park.OutPark(ss1,ss2, Head);
case'F':park.Search(ss1, Head, Rear) ; case'E':exit(0);
提问者评价
不错哦，谢啦
其他类似问题
为您推荐：
数据结构课程设计的相关知识
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁打开微信扫一扫
孔网客户端
安卓版苹果版扫描下载
【正版二手】数据结构课程设计（无光盘）何钦铭，冯雁，陈越著 浙江大学出版社 5
（货号:5）
开&&&&&&本：
页&&&&&&数：140页
字&&&&&&数：
I&&S&&B&&N：5
售&&&&&&价：5.50元
原书售价：20元
品&&&&&&相：
运&&&&&&费：江西省南昌市东湖区
快递：8.00元
上书时间：
购买数量：
（库存1件）
商品分类：
详细描述：
基本信息书名:数据结构课程设计——附光盘原价：20.00元作者:何钦铭出版社：浙江大学出版社出版日期：ISBN：5字数：无页码：无版次：无装帧：无开本：无商品标识：图书目录&第1章&数据结构课程设计概要1.1&课程设计的意义1.2&课程设计实验报告撰写的基本要求1.3&课程设计的组织与评分方法第2章&栈与树结构案例详解2.1&栈的应用:表达式求值2.1.1&基本知识回顾2.1.2&设计题目2.1.3&设计分析2.1.4&设计实现2.1.5&测试方法2.1.6&评分要点2.2&树的遍历:文件目录结构的显示2.2.1&基本知识回顾2.2.2&设计题目2.2.3&设计分析2.2.4&设计实现2.2.5&测试方法2.2.6&评分要点第3章&图结构案例详解3.1&最短路径:拯救0073.1.1&基本知识回顾3.1.2&设计题目3.1.3&设计分析3.1.4&设计实现3.1.5&测试方法3.1.6&评分要点3.2&深度与广度优先搜索:迷宫问题3.2.1&基本知识回顾3.2.2&设计题目3.2.3&设计分析3.2.4&设计实现3.2.5&测试方法3.2.6&评分要点第4章&排序与动态查找案例详解4.1&快速排序详析4.1.1&基本知识回顾4.1.2&设计题目4.1.3&设计分析4.1.4&设计实现4.1.5&测试方法4.1.6&评分要点4.2&散列表的应用:插队买票4.2.1&基本知识回顾4.2.2&设计题目4.2.3&设计分析4.2.4&设计实现4.2.5&测试方法4.2.6&评分要点第5章&算法设计案例详解5.1&算法分析:搜索算法效率比较5.1.1&基本知识回顾5.1.2&设计题目5.1.3&设计分析5.1.4&设计实现5.1.5&测试方法5.1.6&评分要点5.2&贪心算法:任务调度问题5.2.1&基本知识回顾5.2.2&设计题目5.2.3&设计分析5.2.4&设计实现5.2.5&测试方法5.2.6&评分要点第6章&课程设计习题6.1&二叉搜索树:各种搜索树效率比较6.1.1&题目要求6.1.2&分工要求6.1.3&简要提示6.2&并查集:检查网络6.2.1&题目要求6.2.2&分工要求6.2.3&简要提示6.3&网络流:宇宙旅行6.3.1&题目要求6.3.2&分工要求6.3.3&简要提示6.4&最小生成树:室内布线6.4.1&题目要求6.4.2&分工要求6.4.3&简要提示6.5&分治法:最小套圈设计6.5.1&题目要求6.5.2&分工要求6.5.3&简要提示6.6&动态规划:商店购物6.6.1&题目要求6.6.2&分工要求6.6.3&简要提示6.7&熊猫烧香6.7.1&题目要求6.7.2&分工要求6.7.3&简要提示6.8&神秘国度的爱情故事6.8.1&题目要求6.8.2&分工要求6.8.3&简要提示附录&课程设计实验报告样例参考文献
Copyright(C)
孔夫子旧书网
京ICP证041501号
海淀分局备案编号
购物车共有0件商品，合计：0.00元
商品已成功添加到收藏夹！ 上传我的文档
 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
数据结构课程设计--简易文本编辑器
下载积分：850
内容提示：数据结构课程设计--简易文本编辑器
文档格式：DOC|
浏览次数：29|
上传日期： 19:27:23|
文档星级：
该用户还上传了这些文档
数据结构课程设计--简易文本编辑器
官方公共微信}