资源简介
本演示程序用VC编写,栈、队列与递归算法设计。
① 输入的形式和输入值的范围:输入车牌号(整数)和到达时刻(整数[分钟])。
② 输出的形式:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车离去;则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。
③ 程序所能达到的功能:以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻,对每一组输入数据进行操作后的输出数据为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车离去;则
代码片段和文件信息
#include
using namespace std;
#include
#define N 2 //泊车位数
//struct类型定义
typedef struct //汽车类型定义--顺序栈
{
int NO;
int time;
}Car;
typedef struct //停车场类型定义--顺序栈
{
int end;
int front;
Car car[N];
}ParkStack;
typedef struct carnode //汽车类型定义--链队列
{
int NO;
int time;
int place;
struct carnode *next;
}CNode;
typedef struct //便道类型定义--链队列
{
CNode *cnode;
}Queue;
//初始化栈--创建停车场
void InitStack(ParkStack *park)
{
park->end=park->front=-1;//栈底下标等于栈顶下标等于-1
}
//入栈--汽车到达停车场
int InsertStack(ParkStack *park)
{
int notime;
if(park->front==N-1)
return 0;
cout<<“输入车牌号(整数)和到达时刻(整数[分钟]):“;//一辆车到达
cin>>no>>time;
park->front++;
park->car[park->front].NO=no;
park->car[park->front].time=time;
cout<<“车牌号为: [“<
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 48640 2011-05-04 21:20 卢婷-0830040145\各类文件\停车场.opt
文件 50176 2011-05-04 21:20 卢婷-0830040145\各类文件\停车场.ncb
文件 537 2011-05-04 21:20 卢婷-0830040145\各类文件\停车场.dsw
文件 53760 2011-05-04 21:20 卢婷-0830040145\各类文件\0830040145.opt
文件 545 2011-05-04 21:20 卢婷-0830040145\各类文件\0830040145.dsw
文件 3449 2011-05-04 21:20 卢婷-0830040145\各类文件\0830040145.dsp
文件 4288 2011-05-04 21:20 卢婷-0830040145\各类文件\停车场.dsp
文件 50176 2011-05-04 21:20 卢婷-0830040145\各类文件\0830040145.ncb
文件 548927 2011-05-04 21:20 卢婷-0830040145\各类文件\Debug\0830040145.exe
文件 789096 2011-05-04 21:20 卢婷-0830040145\各类文件\Debug\0830040145.ilk
文件 258017 2011-05-04 21:20 卢婷-0830040145\各类文件\Debug\0830040145.obj
文件 1989708 2011-05-04 21:20 卢婷-0830040145\各类文件\Debug\0830040145.pch
文件 1098752 2011-05-04 21:20 卢婷-0830040145\各类文件\Debug\0830040145.pdb
文件 123904 2011-05-04 21:20 卢婷-0830040145\各类文件\Debug\vc60.idb
文件 118784 2011-05-04 21:20 卢婷-0830040145\各类文件\Debug\vc60.pdb
文件 548909 2011-05-04 21:20 卢婷-0830040145\各类文件\Debug\停车场.exe
文件 789236 2011-05-04 21:20 卢婷-0830040145\各类文件\Debug\停车场.ilk
文件 1999184 2011-05-04 21:21 卢婷-0830040145\各类文件\Debug\停车场.pch
文件 1090560 2011-05-04 21:21 卢婷-0830040145\各类文件\Debug\停车场.pdb
文件 1003 2011-05-04 21:39 卢婷-0830040145\各类文件\停车场.plg
文件 880 2011-05-04 21:20 卢婷-0830040145\各类文件\0830040145.plg
文件 4512 2011-05-04 21:20 卢婷-0830040145\源代码\0830040145.cpp
文件 103936 2011-05-04 22:21 卢婷-0830040145\卢婷-0830040145.doc
目录 0 2011-05-04 21:24 卢婷-0830040145\各类文件\Debug
目录 0 2011-05-04 21:40 卢婷-0830040145\各类文件
目录 0 2011-05-04 21:41 卢婷-0830040145\源代码
目录 0 2011-05-04 21:24 卢婷-0830040145
----------- --------- ---------- ----- ----
9676979 27
............此处省略0个文件信息
- 上一篇:mfc浮动窗口--类似迅雷半透明的浮动窗口
- 下一篇:c++井字棋游戏人机对战
评论
共有 条评论