数据结构课程设计模拟停车场管理问题.doc

数据结构课程设计模拟停车场管理问题
数据结构课程设计模拟停车场管理问题
数据结构课程设计模拟停车场管理问题
目　 录
设计目的………………………………2
设计内容………………………………2
题目 　…………………………………cａrinfor　/／ 车辆信息
｛
cｈａｒ ｓzReｇMaｒk[６4］； /／ 车牌号
char ｓｚArrTimｅ［１6］;　　　 ／/　到达时间
chaｒ szEｎtＴiｍe［1６］； ／／ 进入停车场（开始计费)时间
ｃhａr szDｅpTimｅ［16］;　　 /／ 离开时间
｝ TCARＩNＦOR, ＊LＰＴCARINFOR;
szRegMark[64]//车牌号
szArrTime[16]//到达时间
szEntTime[16]//计费时间
szDepTime[16]//离开时间
carinfor
停车场车辆信息存储结构
／/栈cａrstacｋ存储结构
ｔypeｄef　stｒｕct carstacｋ
｛
LＰTCARINFＯR ｌpCaｒInfｏr;　 ／/　车辆信息
int　nTｏｐ; 　 /／　栈顶元素下标
int nＳｔａckSｉzｅ; // 栈容量
} TCAＲＳＴＡCK，　＊ＬPTCARSTＡＣK;
数据结构课程设计模拟停车场管理问题
数据结构课程设计模拟停车场管理问题
数据结构课程设计模拟停车场管理问题
栈顶元素下标
nTop
停车场carstack(栈)存储结构
lpcarinfor
nStackSize=nTop+1
/／便道车辆信息（存储结构)
typedeｆ　sｔruｃt cａrnoｄe 　 　// 链队结点信息
｛
TＣARIＮＦOR　carinｆo;　 ／/ 车辆信息
　strｕct carnodｅ ＊lpＮext； 　／／ 指向下一个元素的指针
｝ ＴＣARNODE, ＊ＬPＴＣAＲNODE；
szRegMark[64]//车牌号
szArrTime[16]//到达时间
szEntTime[16]//计费时间
szDepTime[16]//离开时间
carinfor
便道车辆信息存储结构
// 链队cａrｑueｕe存储结构
ｔypeｄｅf　ｓtｒuｃt　cａrqueue
{
ＬPTCＡＲＮODE ｌｐＨeaｄ; 　 //　头结点
　ＬPＴCＡRNOＤＥ lpＲeａr; 　 　//　指向当前队尾的指针
数据结构课程设计模拟停车场管理问题
数据结构课程设计模拟停车场管理问题
数据结构课程设计模拟停车场管理问题
ｉnｔ ｎＥffSize;　 /／ 当前队中元素个数（有效车位）
｝ ＴＣARQＵEUE,　＊ＬPTＣARQUＥUE;
LPTCARNODE lpRear
便道carsqueue(队列)存储结构
LPTCARNODE lpHead
lpcarinfor
next
^
程序运行界面
输入停车场容量，创建栈
开 始
根据当前提示操作
取得key值
向栈或队列加入元素信息
向栈或队列删除元素信息
显示栈和队列的停车情况
退出程序
E、释放空间
A
D
O
主要算法的流程图及功能描述
（1）流程图：
数据结构课程设计模拟停车场管理问题
数据结构课程设计模拟停车场管理问题
数据结构课程设计模拟停车场管理问题
(2)系统模块划分：
车进入停车场
判断停车场是否已满
车进入停车场
记录时间开始计费
车辆离开
记录离开时间计算持续时间和费用
否
是
进入便道
记录进入时间但不计费
判断停车场是否有空位
否
继续等待
是
（３）算法描述：
ｖｏid　IｎitＳtack（　LPＴＣＡRＳＴACK &lｐCarSｔaｃk， int nSizｅ )
初始化栈 ｌpCarSｔａｃk,，为栈和车辆信息分配储存空间,将其容量设置为　nSｉｚe.
　 　iｎt IniｔQｕｅuｅ（ LPTCAＲQUEUE　＆lpＣａｒQueue ）
初始化链队 lpCaｒＱｕeｕe,分配队列存储空间和头结点空间,有效车位初