数据结构课程设计 栈和队列实现停车场管理系统.doc

//利用队列结构实现汽车出站暂时存储不出站儿需要让道地车辆，栈结构实现车站存储，队列结构实现便道存储 #includeiostream.h #includestdio.h #includestdlib.h #includestring.h #define MAX 3 #define price 0.05 typedef struct Time //时间结构体 { int hour; int min; }Time; typedef struct CarNode //汽车结构体 { char num【１0】; Time reach; Time leave; }CarNode; typedef struct StackCar //存储汽车地栈结构 { CarNode *stack【MAX+１】; int top; }StackCar; typedef struct QueueCarNode //存储汽车地队列结构 { CarNode *data; struct QueueCarNode *next; }QueueCarNode; typedef struct LinkQueueCar //定义队列结构指针 { QueueCarNode *head; QueueCarNode *rear; }LinkQueueCar; void InitStack(StackCar *); int InitQueue(LinkQueueCar *); int Arrival(StackCar *,LinkQueueCar *); void Leave(StackCar *,StackCar *,LinkQueueCar *); void List(StackCar,LinkQueueCar); void main() { StackCar Enter,Temp; LinkQueueCar Wait; int a; int b=１; InitStack(Enter); InitStack(Temp); //汽车出站时,暂时按次序存放汽车地栈结构 InitQueue(Wait); while(b) { cout\n１. 汽车进站登记; cout ２. 汽车出站登记; cout 3. 车位状态显示; cout 4. 退出系统\n; cina; while(b) { if(a==１||a==２||a==3||a==4) break; else { cout\n错误! 退出系统\n; b=0; break; } } switch(a) { case １:Arrival(Enter,Wait);break; case ２:Leave(Enter,Temp,Wait);break; case 3:List(Enter,Wait);break; case 4:exit(0); default: break; } } } void InitStack(StackCar *s) //初始化栈 { int i; s-top=0; for(i=0;i=MAX;i++) s-stack【s-top】=NULL; } int InitQueue(LinkQueueCar *Q) //初始化队列 { Q-head=(QueueCarNode *)malloc(sizeof(QueueCarNode)); if(Q-head!=NULL) { Q-head-next=NULL; Q-rear=Q-head; return(１); } else return(-１); } int Arrival(StackCar *Enter,LinkQueueCar *W) //进站登记 { CarNode *p; QueueCarNode *t; p=(CarNode *)malloc(sizeof(CarNode)); cout\n请输入车牌号:; cinp-num ; if(Enter-topMAX) //有空车位 { Enter-top++; cout\n车辆在车场第 Enter-top 号车位; cout\n车辆到达时间(时):; cinp-reach.hour; cout\n车辆到达时间(分):; cinp-reach.min; Enter-stack【Enter-top】=p; return(１);