數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--模擬停車場(chǎng)管理問(wèn)題(編輯修改稿)
2024-09-03 06:30 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 rStack ){//棧滿返回nTop值為棧長(zhǎng)度減1 return lpCarStacknTop == ( lpCarStacknStackSize 1 )。 }// 銷毀棧 lpCarStack,將指針 lpCarStack 置為 NULLvoid DestroyStack( LPTCARSTACK amp。lpCarStack ){ free( lpCarStacklpCarInfor )。 //釋放車輛信息存儲(chǔ)空間 free( lpCarStack )。 //釋放棧的存儲(chǔ)空間 lpCarStack = NULL。 //把棧lpCarStack置空}//便道車輛信息(存儲(chǔ)結(jié)構(gòu))typedef struct carnode // 鏈隊(duì)結(jié)點(diǎn)信息{ TCARINFOR carinfo。 // 車輛信息 struct carnode *lpNext。 // 指向下一個(gè)元素的指針} TCARNODE, *LPTCARNODE。// 鏈隊(duì)carqueue存儲(chǔ)結(jié)構(gòu)typedef struct carqueue { LPTCARNODE lpHead。 // 頭結(jié)點(diǎn) LPTCARNODE lpRear。 // 指向當(dāng)前隊(duì)尾的指針 int nEffSize。 // 當(dāng)前隊(duì)中元素個(gè)數(shù)(有效車位)} TCARQUEUE, *LPTCARQUEUE。// 初始化鏈隊(duì) lpCarQueueint InitQueue( LPTCARQUEUE amp。lpCarQueue ){ lpCarQueue = ( LPTCARQUEUE ) malloc( sizeof( TCARQUEUE ) )。 //分配對(duì)列存儲(chǔ)空間 lpCarQueuelpHead =lpCarQueuelpRear=( LPTCARNODE) malloc( sizeof( TCARNODE ) )。 //分配頭結(jié)點(diǎn)空間 if(!lpCarQueuelpHead) exit(OVERFLOW)。 //分配儲(chǔ)存失敗 lpCarQueuelpHeadlpNext = NULL。 lpCarQueuenEffSize = 0。 return OK。}// 車輛信息 carinfo 入隊(duì) lpCarQueueint EnQueue( LPTCARQUEUE amp。lpCarQueue, TCARINFOR carinfo ){//插入元素carinfo為隊(duì)lpCarQueue的新的隊(duì)尾元素 LPTCARNODE lpCarNode = ( LPTCARNODE ) malloc( sizeof( carnode ) )。 //分配結(jié)點(diǎn)空間 if(!lpCarNode) exit(OVERFLOW)。 //分配儲(chǔ)存失敗 lpCarNodecarinfo = carinfo。 lpCarNodelpNext = NULL。 lpCarQueuelpRearlpNext = lpCarNode。 lpCarQueuelpRear = lpCarNode。 lpCarQueuenEffSize++。 return OK。}// 隊(duì)頭元素從鏈隊(duì) lpCarQueue 中出隊(duì)并存入 carinfoint DeQueue( LPTCARQUEUE amp。lpCarQueue, TCARINFOR amp。carinfo ){ if(lpCarQueuelpHead==lpCarQueuelpRear) return ERROR。 //隊(duì)列里沒(méi)有元素，返回ERROR LPTCARNODE lpTemp = lpCarQueuelpHeadlpNext。 carinfo = lpTempcarinfo。 lpCarQueuelpHeadlpNext = lpTemplpNext。 //指向下一結(jié)點(diǎn) if(lpCarQueuelpRear==lpTemp) lpCarQueuelpHead=lpCarQueuelpRear。 //如果隊(duì)列尾指針指向臨時(shí)結(jié)點(diǎn)時(shí)，隊(duì)列中沒(méi)有元素 free( lpTemp )。 //釋放臨時(shí)隊(duì)列 lpCarQueuenEffSize。 //容量1 return OK。}// 若鏈隊(duì) lpCarQueue 為空,返回 TRUE。否則,返回 FALSEBOOL IsQueueEmpty( LPTCARQUEUE lpCarQueue ){ return lpCarQueuenEffSize == 0。 //鏈隊(duì)為空時(shí)返回長(zhǎng)度為0}// 銷毀鏈隊(duì) lpCarQueuevoid DestroyQueue( LPTCARQUEUE amp。lpCarQueue ){ LPTCARNODE lpNextCarNode = NULL。 for ( LPTCARNODE lpCarNode = lpCarQueuelpHead。 lpCarNode != NULL。 lpCarNode = lpNextCarNode ) { lpNextCarNode = lpCarNodelpNext。 free( lpCarNode )。//釋放結(jié)點(diǎn) lpCarNode信息 } free( lpCarQueue )。//釋放隊(duì)列 lpCarQueue lpCarQueue = NULL。}// 將字符串時(shí)間格式轉(zhuǎn)換為數(shù)字(分鐘)格式,例如 12:36 將被轉(zhuǎn)換為 756 =( 12 * 60 + 36 )int ConvertTime ( char *lpTime ){ int nHour = 0。 int nMinu = 0。 sscanf( lpTime, %d:%d, amp。nHour, amp。nMinu )。 return nHour * 60 + nMinu。} // 根據(jù)在停車場(chǎng)內(nèi)的停留時(shí)間 nContiMinu (分鐘)計(jì)算費(fèi)用double CalcuExp ( int nContiMinu ){ return nContiMinu * ( / 60 )。}int main( void ){ int nParkCap = 0。 // 停車場(chǎng)容量 putchar( 39。\n39。 )。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1