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

数据结构 停车场管理系统（Data structure parking management system） # include conio. H # include malloc. H # include stdio, h # include stdlib. H # include Windows. H / / empty the current screen # define ClearScreen () system ( CLS ) / / display string szPrompt and wait for the user to press any key Define Pause (szPrompt) printf ( % s , szPrompt), getch () Typedef struct carinformation / / vehicle information { Char szRegistrationMark [64]. / / license plate number Char szArrivalTime [16]. / / arrival time Char szEntranceTime [16]. / / enter the parking lot (start billing) time Char szDepartureTime [16]. / / leave time } TCARINFORMATION, * LPTCARINFORMATION; Typedef struct carstack { LPTCARINFORMATION lpCarInformation; / / vehicle information Int the nTop; / / stack top element subscript Int nStackSize; / / stack capacity } TCARSTACK, * LPTCARSTACK; / / initialize stack lpCarStack, setting its capacity to nSize Void InitStack (LPTCARSTACK lpCarStack, int nSize) { LpCarStack = (LPTCARSTACK) malloc (sizeof (TCARSTACK)); Lpcarstack- lpCarInformation = (LPTCARINFORMATION) malloc ( N size of sizeof (TCARINFORMATION) ); LpCarStack - nTop = 1; LpCarStack - nStackSize = nSize; } / / vehicle information carinfo entry stack lpCarStack Void Push (LPTCARSTACK lpCarStack, TCARINFORMATION carinfo) { LpCarStack - nTop++; LpCarStack - lpCarInformation [lpCarStack - nTop] = carinfo; } / / vehicle information is ejected from the stack lpCarStack and stored in carinfo Void Pop (LPTCARSTACK lpCarStack, TCARINFORMATION carinfo) { Carinfo = lpCarStack - lpCarInformation [lpCarStack - nTop]; LpCarStack - nTop --; } / / if stack lpCarstack is empty, return TRUE; Otherwise, return FALSE BOOL IsStackEmpty (LPTCARSTACK lpCarStack) { Return lpCarStack - nTop = = 1; } / / if stack lpStackFull is full, returns TRUE; Otherwise, return FALSE BOOL IsStackFull (LPTCARSTACK lpCarStack) { Return lpCarStack - nTop = = (lpCarStack - nStackSize - 1); } / / destroy stack lpCarStack and set p