[原创]停车场管理程序(页 1) - 数据结构与算法

processor 发表于 2005-10-29 17:41

[原创]停车场管理程序

请各位高手指点
 #define STACK_INIT_SIZE 100 #include "iostream.h" #include "stdlib.h" #define OK 1 #define ERROR 0 #define OVERFLOW -2
struct car{ int carno; float intime; float outtime; };//停车场内的汽车
struct stack{ car *base; car *top; int stacksize; };//车库
struct QNode{ car data; QNode* next; };//通道上的汽车
struct Queue{ QNode *front; QNode *rear; };//通道
void Input(car * car2 ,char i,int o){ //输入函数 cout << "汽车状态:"<<i<<endl; cout << "汽车牌号:"<<car2->carno<<endl; cout << "汽车停留的时间(小时):"<< car2->outtime-car2->intime<<endl; cout << "汽车收费:"<<(car2->outtime-car2->intime)*o<<"元"<<endl<<endl; } 
int InitStack(stack &s){ s.base=(car *)malloc (STACK_INIT_SIZE *sizeof(car)); if(!s.base) exit(-1); s.top=s.base; s.stacksize=STACK_INIT_SIZE; return 1; }//构造空栈 int Push(stack *s,car &car1) { if(s->top-s->base >= s->stacksize) //栈满 cout<<"车库已满，外面等待"<<endl; *s->top++=car1; return 1; }//进车库
int Pop(stack *s,car &car1){ if(s->top==s->base) return ERROR; car1=*(--s->top); return OK; }//出栈顶 
int OutPopIn(stack *s1, stack *s2,car *car2,car *car1,int i,int n) { int m=n; for(;i<n;n--) { Pop(s1,*car1); Push(s2,*car1);//进入临时停车区 } Pop(s1,*car2);
 for(;i<m;m--) { Pop(s2,*car1); Push(s1,*car1);//从临时停车区返回 } return OK; }//出栈的任意元素
int InitQueue(Queue &q) { q.front=q.rear=(QNode *)malloc(sizeof(QNode)); if(!q.front) exit(-1); q.front->next=NULL; return 1; }//构造空队列
int EnQueue(Queue *q,QNode &car2) { QNode *p; p=(QNode *)malloc(sizeof(QNode)); if(!p) exit(OVERFLOW); *p=car2; p->next=NULL; q->rear->next=p; q->rear=p; return OK; }//插入队列元素
int DeQueue(Queue *q,QNode &car1) { QNode *p; if(q->front==q->rear) cout<<"外无车"<<endl; else { p=q->front->next; car1=*p; q->front->next=p->next; if(q->rear==p) q->rear=q->front; } return OK; }//出队列
void main() { stack s1,s2;//s1表示车库，s2表示临时车库 Queue q3;//表示停车便道 car car1,car2; QNode car3,car4; QNode *Q1; int l,o,z; char i; int n=0,m=1,x=0,y=0; InitStack(s1);//车库 InitStack(s2);//等车区 InitQueue(q3);//通道 cout<<"********************************车库管理系统*****************************"<<endl<<endl; cout<<"请输入车库的容量:"; cin>>s1.stacksize; cout<<"请输入汽车收费单价:"; cin>>o; do{ cout<<"请输入汽车状态('A'表示到达，'D'表示离去，'E'表示输入结束):"; cin>>i; if(i=='A')//进车 { Q1=&car3; cout <<"请输入汽车牌号 :"; cin>>car3.data.carno; EnQueue(&q3,car3); if(s1.top-s1.base<s1.stacksize) { DeQueue(&q3,car4); cout<<"请输入该车进入车库的时间(小时):"; cin >> car4.data.intime; Push(&s1,car4.data); n=s1.top-s1.base;//车库现有车辆数 cout<<"车库停车位为:"<<n<<endl; } else if(s1.top-s1.base==s1.stacksize) { z=x-y-s1.stacksize;//z为便道上汽车数 m=z; cout<<"车库已满，外面等待,便道停车位为:"<<++m<<endl; } x++ ; // 计数器统计汽车总数 } else if(i=='D')//出车 { loop: if(s1.top-s1.base==0) {cout<<"车库内无车!"<<endl;} else{ cout<<"要出车库的车的停车位："<<endl; cin>>l; if(l>s1.stacksize) {cout<<"输入错误!注意车库容量!"<<endl;goto loop;} if(l>s1.top-s1.base){cout<<"该车位无车重新输入!"<<endl;goto loop;} if(s1.top-s1.base>l) { OutPopIn(&s1,&s2,&car2,&car1,l,s1.top-s1.base); //车位不在栈顶,输出car2 cout<<"请输入该车离开车库的时间(小时):"; cin>>car2.outtime; Input(&car2,i,o); } else { Pop(&s1,car2);//车位为栈顶 cout<<"请输入汽车离开车库的时间（小时）:"; cin>>car2.outtime; Input(&car2,i,o); } y++; //计数器 统计出库车数 if(q3.front!=q3.rear&&x-y!=0&&s1.top-s1.base<s1.stacksize)//注意如何判断队列元素个数 { DeQueue(&q3,car4);//便道上的车辆进车库 cout<<"车库有空车位，便道上1号车位的车进库"<<endl; cout<<"该车车号为:"<<car4.data.carno<<endl; cout<<"请输入该车进入车库的时间（小时）:"; cin>>car4.data.intime; Push(&s1,car4.data); } } } else if(i=='E') break; else cout<<"重新输入汽车状态:"<<endl; }while(1); } 
[align=right][color=#000066][此贴子已经被作者于2005-10-29 17:45:28编辑过][/color][/align]

激情依旧 发表于 2005-10-29 20:33

我随便看了一下。我就随便说说我的意见。说的不好不要介意。首先：“请输入汽车状态” 你的一定要大写字母。这里比较不方便。建议你加上判断小写字母的功能（只是为了程序更好）。建议不要使用c风格的语句。你明明用c++来写。但你偏偏用c风格。那不如直接用c。用c++来写。就要用类。要不就没意义。尽量不要使用#define 很多时候无意义的。如果你要用常量就用const 来定义。还有。不要用goto语句（能不用就不用）。好的地方就是你加了注释。这个我非常欣赏。让大家一看就明白。谢谢你发的帖子了。（胡乱说的）
[align=right][color=#000066][此贴子已经被作者于2005-10-29 20:45:02编辑过][/color][/align]

楠木头 发表于 2005-10-30 14:40

哥，我看不懂！！！[em09]

激情依旧 发表于 2005-10-30 21:56

看很长的程序不是那么容易看的。一般来说从主函数开始看起。然后你要明白每一行代码的作用。每段代码所实现的功能。你一个一个模快来看。弄的很透彻后在看另外一个模快。这个也要看你的毅力和耐力。你看没2分钟就没心情看下去了。那怎么能明白了。所以首先要调整好自己的心态。如果是初学者。那你根本就没必要看这么长的程序。从简单是入手。当到了一定水平在来研究它。[em01]

热情依然 发表于 2005-10-31 12:00

激情说得没有错,尽量不要用goto语句,你的goto语句完全可以用while加上continue来实现,从这条题可以看出楼主的C语言学得不错. 不过如果是用C++来写的会更加简单,高效率.希望楼主以后多多发贴[em01][em01][em22]

qzxm 发表于 2005-11-18 19:27

怎么没有MANI（） 那才是我需要的地方呢？

badstreams 发表于 2005-11-24 23:37

干吗不用ＳＴＬ写啊， 那样不是更省事吗？

cranky 发表于 2005-11-25 00:06

我这个菜鸟还是开哈腔!!加经的我肯定要看!!两位斑竹对你这东西做出了这么高的评价!!不错!!

激情依旧 发表于 2005-11-30 11:44

为什么不用STL写？那你去问问作者吧。我本人不太会STL。现在还在努力学着。

zhffvv 发表于 2005-12-10 20:36

[em11][em10][em10]

wanjie 发表于 2006-3-21 22:16

能有能力写出这样的程序可以拿个月薪多少啊？[em29]

忧伤的飞鸟 发表于 2006-4-28 23:41

[分享]

[em17][em17][em17]

激情依旧 发表于 2006-4-29 10:43

哎~~~~~~我到现在还没去学STL.....沉沦了。..在也不像以前那样有激情了。出来工作真累人.下班后根本不想动.....不过上班的时候学了不少开发的东西了.

冰凰紫 发表于 2006-5-19 19:07

都是高手，厉害~~~小弟佩服~~~！

moyushion 发表于 2006-7-5 18:09

有没有这个的C程序呀,急用

hubin 发表于 2006-7-6 17:04

程序不错,但是你应该把它分隔成几个互相联系的文件模块,这样调试和读程都会方便的.程序最终写出来是给别人看的,你说是吗?[em01]

39393316a 发表于 2006-7-10 22:01

程序不错

似水年华 发表于 2006-11-25 18:39

我也是建议用C++来写程序,这样看起来更加清楚有条理

爱上独 发表于 2006-12-25 14:35

我好像在网上搜了这个代码后给老师验收。老师让我们改下。要机器时间，要异常处理。栈要车牌号。不是车位。唉，郁闷啊

Liming_686 发表于 2007-1-3 10:12

谢谢了,支持一下!留下慢慢看.

页: [1] 2