推广网站建设产品介绍,海外网站备案,注册页面模板,大足集团网站建设这个程序是利用栈和循环队列实现的#xff0c;自己得先处理好逻辑关系就好了。由于题目没有要求#xff0c;这个程序就没加重复判断#xff0c;比如一辆车已经停在车位上或者便道上#xff0c;再来一辆就判断不了了。关于栈#xff0c;就是先进后出的思想#xff0c;队列…这个程序是利用栈和循环队列实现的自己得先处理好逻辑关系就好了。由于题目没有要求这个程序就没加重复判断比如一辆车已经停在车位上或者便道上再来一辆就判断不了了。关于栈就是先进后出的思想队列就是先进先出的思想。这个程序自己没用链栈和链队列做因为感觉比较耗时。不过栈和队列的运用大多数都是用数组先掌握好数组的表示再用链表写上手也很快。 **项目要求**停车场是一个能放 n 辆车的狭长通道只有一个大门汽车按到达的先后次序停放。若车场满了车要在门外的便道上等候一旦有车走则便道上第一辆车进入。当停车场中的车离开时由于通道窄在它后面的车要先退出待它走后依次进入。汽车离开时按停放时间收费。 基本功能要求 1建立三个数据结构分别是停放队列让路栈等候队列 2输入数据模拟管理过程数据入或出车号。 头文件 PLot.h
//
// Created by PC-Saw on 2018/12/17.
//#ifndef __PLOT_H__
#define __PLOT_H__#define Price 1 // 单价可以自己定义n
#define MAX_STOP 10
#define MAX_PAVE 10#include stdlib.h
#include stdio.h
#include windows.h
#include time.h // 包含时间函数的头文件
#include string.h// 汽车信息
typedef struct
{int timeIn; // 进入停车场时间int timeOut; // 离开停车场时间char plate[10];// 汽车牌照号码定义一个字符指针类型
}Car;// 停放栈用于停放车辆
typedef struct
{Car Stop[MAX_STOP]; // 用于停放车辆的栈int top; // 标记栈顶位置
}Stopping;// 等候队列
typedef struct
{int count; // 用来指示队中的数据个数Car Pave[MAX_PAVE]; // 等候停车的队列int front, rear; // 标记队头和队尾位置
}Pavement;// 让路栈
typedef struct
{Car Help[MAX_STOP]; // 用于让路的队列int top; // 标记站定位置
}Buffer;Stopping s;
Pavement p;
Buffer b;
Car c;
char C[10];void stop_to_pave(); // 车停入便道
void car_come (); // 车停入停车位
void stop_to_buff(); // 车进入让路栈
void car_leave (); // 车离开
void welcome (); // 主界面函数
void Display (); // 显示车辆信息#endif //__PLOT_H__
源文件 PLot.c
//
// Created by PC-Saw on 2018/12/17.
//#include PLot.hvoid stop_to_pave() // 车停入便道
{// 判断队满if (p.count 0 (p.front (p.rear 1) % MAX_PAVE)){printf (便道已满请下次再来\n);}else{strcpy(p.Pave[p.rear].plate, C); // 车进入便道p.rear (p.rear 1) % MAX_PAVE; // 队尾指示器加1p.count; // 计数器加1printf (牌照为%s的汽车停入便道上的%d的位置\n, C, p.rear);}
}void car_come() // 车停入停车位
{printf (请输入即将停车的车牌号:); // 输入车牌号scanf (%s, C);if (s.top MAX_STOP - 1) // 如果停车位已满停入便道{stop_to_pave(); // 停入便道}else{s.top; // 停车位栈顶指针加1time_t t1;long int t time(t1); // 记录进入停车场的时间char* t2;t2 ctime (t1); // 将当前时间转换为字符串s.Stop[s.top].timeIn t;strcpy(s.Stop[s.top].plate, C); // 将车牌号登记printf (牌照为%s的汽车停入停车位的%d车位, 当前时间:%s\n, C, s.top 1, t2);}return ;
}void stop_to_buff() // 车进入让路栈
{// 停车位栈压入临时栈为需要出栈的车辆让出道while (s.top 0){if (0 strcmp(s.Stop[s.top].plate, C)){break;}// 让出的车进入让路栈strcpy(b.Help[b.top].plate, s.Stop[s.top].plate);printf (牌照为%s的汽车暂时退出停车场\n, s.Stop[s.top--].plate);}// 如果停车位中的车都让了道说明停车位中无车辆需要出行if (s.top 0){printf (停车位上无此车消息\n);}else{printf (牌照为%s的汽车从停车场开走\n, s.Stop[s.top].plate);time_t t1;long int t time (t1);c.timeOut t; // 标记离开停车场的时间char* t2;t2 ctime (t1); // 获取当前时间printf (离开时间%s\n需付%ld元\n, t2, Price * (c.timeOut - s.Stop[s.top].timeIn));s.top--;}// 将让路栈中的车辆信息压入停车位栈while (b.top 0){strcpy(s.Stop[s.top].plate, b.Help[--b.top].plate);printf (牌照为%s的汽车停回停车位%d车位\n, b.Help[b.top].plate, s.top);}// 从便道中 - 停车位while (s.top MAX_STOP-1){if (0 p.count) // 判断队列是否为空{break;} // 不为空将便道中优先级高的车停入停车位else{strcpy(s.Stop[s.top].plate, p.Pave[p.front].plate);printf (牌照为%s的汽车从便道中进入停车位的%d车位\n, p.Pave[p.front].plate, s.top);p.front (p.front 1) % MAX_PAVE;p.count--;}}
}void car_leave() // 车离开
{printf (请输入即将离开的车牌号:\n);scanf (%s, C);if (s.top 0) // 判断停车位是否有车辆信息{printf (车位已空无车辆信息\n);}else{stop_to_buff();}
}void Display()
{int i s.top;if (-1 i){printf (停车场为空\n);}time_t t1;long int t time(t1); // 标记显示时的时间printf (\t车牌号\t\t\t停放时间\t\t当前所需支付金额\n);while (i ! -1){printf (\t%s\t\t%d秒\t\t\t%d元\n, s.Stop[i].plate, t - s.Stop[i].timeIn, Price * (t - s.Stop[i].timeIn) / 10);i--;}
}void welcome()
{printf (\t*******************目前停车场状况***********************\n);printf (\t停车场共有%d个车位,当前停车场共有%d辆车,等候区共有%d辆车\n, MAX_STOP, s.top1, (p.rear MAX_PAVE - p.front)% MAX_PAVE);printf (\t********************************************************\n);printf (\t---------------Welcome to our Car Parking---------------\n);printf (\t* 1.Parking *\n);printf (\t* 2.leaving *\n);printf (\t* 3.situation *\n);printf (\t* 4.exit *\n);printf (\t--------------------------------------------------------\n);
}
主函数 main.c
/**********************************************************
问题描述停车场是一个能放 n 辆车的狭长通道只有一个大门
汽车按到达的先后次序停放。若车场满了车要在门外的便道上等候
一旦有车走则便道上第一辆车进入。当停车场中的车离开时由
于通道窄在它后面的车要先退出待它走后依次进入。汽车离开
时按停放时间收费。
基本功能要求1建立三个数据结构分别是停放队列让路栈等候队列2输入数据模拟管理过程数据入或出车号。
***********************************************************/
#include PLot.hint main()
{// 初始化s.top -1;b.top 0;p.rear 0;p.count 0;p.front 0;while(1){//system(clear);welcome();int i, cho;scanf (%d, i);if (1 i) car_come();if (2 i) car_leave();if (3 i) Display();if (4 i) break;printf (返回请输入1\n);scanf (%d, cho);if (1 cho){continue;}else{printf (您的输入有误请重新输入\n);scanf (%d, cho);continue;}}return 0;
}
