- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
#include iostream
#include string
using namespace std;
const int MAX_STOP=4; // 定义停车场最大停车数
const int MAX_PLATE=10; // 定义车牌号最大长度
//数据结构定义
// 定义存储汽车信息的结构体
typedef struct
{
char license_plate[MAX_PLATE];// 汽车牌照号码,定义为一个字符指针类型
char state; //汽车当前状态, 字符 p 表示停放在停车位上, 字符 s 表示停放在便道上,
每辆车的初始状态用字符 i 来进行表示
}CAR;
// 定义模拟停车场的栈结构
typedef struct
{
CAR STOP[MAX_STOP]; // 汽车信息的存储空间
int top; //用来指示栈顶位置的静态指针
}SeqStack;
// 定义模拟便道的队列结构
typedef struct node
{
CAR WAIT; //汽车信息的存储空问
struct node *next; // 用来指示队列位置的动态指针
}QNode; //链队列节点的类型
// 定义链队列的收尾指针
typedef struct
{
QNode *front,*rear;
}LQueue; //将头尾指针封装在一起的链队
// 函数声明
int Empty_LQueue(LQueue *q); //判队空
int LeaveCheck(SeqStack parking,char *license_plate); // 检查离开的车是否在停车场中
int QueueLength(LQueue *q); //判队长度
int Out_LQueue(LQueue *sidewalk,char *license_plate); // 出队操作
int StackEmpty(SeqStack parking); //判断栈是否为空
int StackFull(SeqStack parking); //判断栈是否为满
int StackPop(SeqStack parking); // 出栈操作
int StackTop(SeqStack parking, char *license_plate); // 取栈项元素
void Car_come(SeqStack parking,LQueue *sidewalk); // 有车到来时的操作
void Car_leave(SeqStack parking,LQueue *sidewalk); // 有车离开的操作
void Display(SeqStack parking); // 显示停车场内的所有信息调试时用
void InitStack(SeqStack parking); // 初始化栈
void InitList(LQueue *sidewalk); // 初始化队列
void In_LQueue(LQueue *sidewalk, char *license_plate); // 进队操作
void Input_Check(char *license_plate); //// 检验输入的车牌是否合法
void StackPush(SeqStack parking,char *license_plate); // 进栈操作
void main()
{
// 定义变量
SeqStack parking;
LQueue *sidewalk= NULL;
char *choice= new char;
int flag=1; // 定义一个变量判断是否退出
//初始化一个为空的停乍场
InitStack(parking);
//初始化一个为空的便道
InitList(sidewalk);
//运行界面及功能选择
文档评论(0)