数据结构 停车场管理系统（Data structure parking lot management system）.doc

数据结构 停车场管理系统（Data structure parking lot management system） #包括是。H #包括 malloc。” #包括 stdio. h #包括程序。” #包括窗口。” / /清空当前屏幕 #定义clearscreen()系统（“华彩”） / /显示字符串szprompt并等待用户按下任意键 #定义暂停（szprompt）printf（“%s”，szprompt），getch() typedef struct carinformation /车辆信息 { 焦szregistrationmark [ 64 ]；//车牌号 焦szarrivaltime [ 16 ]；//到达时间 焦szentrancetime [ 16 ]；//进入停车场（开始计费）时间 焦szdeparturetime [ 16 ]；//离开时间 } tcarinformation，* lptcarinformation； typedef struct carstack { lptcarinformation lpcarinformation；/ /车辆信息 int ntop；/ /栈顶元素下标 国际nstacksize；/ /栈容量 } tcarstack，* lptcarstack； / /初始化栈lpcarstack，将其容量设置为nsize 无效initstack（lptcarstack和lpcarstack，int nsize） { lpcarstack =（lptcarstack）malloc（sizeof（tcarstack））； lpcarstack - lpcarinformation =（lptcarinformation malloc（） nsize * sizeof（tcarinformation） ）； lpcarstack - ntop = - 1； lpcarstack - nstacksize = nsize； } / /车辆信息carinfo入栈lpcarstack 无效的推（lptcarstack和lpcarstack，tcarinformation carinfo） { lpcarstack - ntop + +； lpcarstack - lpcarinformation [名] = carinfo lpcarstack -； } / /车辆信息从栈lpcarstack中弹出并存入carinfo 无效的流行（lptcarstack和lpcarstack，tcarinformation和carinfo） { carinfo = lpcarstack - lpcarinformation [ lpcarstack -名]； lpcarstack - ntop—； } / /若栈lpcarstack空，返回真；否则，返回假 BOOL IsStackEmpty（lptcarstack lpcarstack） { 返回lpcarstack - ntop = = 1； } / /若栈lpstackfull满，返回真；否则，返回假 BOOL IsStackFull（lptcarstack lpcarstack） { 返回lpcarstack - ntop = =（lpcarstack - nstacksize - 1）； } / /销毁栈lpcarstack，将指针lpcarstack置为空 无效destroystack（lptcarstack和lpcarstack） { 自由（lpcarstack - lpcarinformation）； 自由（lpcarstack）； lpcarstack = null； } typedef struct carnode /链队结点信息 { tcarinformation carinfo；/ /车辆信息 结构carnode * lpnext；/ /指向下一个元素的指针 } tcarnode，* LPTCARNODE； typedef struct carqueue /链队 { lptcarnode lphead；/ /头结点 lptcarnode lprear；/ /指向当前队尾的指针 国际neffectivesize；/ /当前队中元素个数 } tcarqueue，* lptcarqueue； / /初始化链队lpcarqueue InitQueue（lptcarqueue和lpcarqueue）无效 { lpcarqueue =（lptcarqueue）malloc（sizeof（tcarqueue））； lpcarqueue - lphead =（lptcarnode）malloc（sizeof（tcarnode））； lpcarqueue -