请各位高手指点
#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);
}
[此贴子已经被作者于2005-10-29 17:45:28编辑过]
