數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--模擬停車場管理問題(編輯修改稿)
2025-07-08 22:52 本頁面
【文章內(nèi)容簡介】 return lpCarStacknTop == 1。//?？諘r(shí)返回棧頂下標(biāo) nTop 值為 1 } // 若棧 lpStackFull 滿 ,返回 TRUE。否 則 ,返回 FALSE BOOL IsStackFull( LPTCARSTACK lpCarStack ) {//棧滿返回 nTop 值為棧長度減 1 return lpCarStacknTop == ( lpCarStacknStackSize 1 )。 } // 銷毀棧 lpCarStack,將指針 lpCarStack 置為 NULL void 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。 The gnralstf(1mpoyidvc,u)0jb。5w9 // 鏈隊(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ì) lpCarQueue int InitQueue( LPTCARQUEUE amp。lpCarQueue ) { lpCarQueue = ( LPTCARQUEUE ) malloc( sizeof( TCARQUEUE ) )。 //分配對列存儲(chǔ)空間 lpCarQueuelpHead =lpCarQueuelpRear= ( LPTCARNODE) malloc( sizeof( TCARNODE ) )。 //分配頭結(jié)點(diǎn)空間 if(!lpCarQueuelpHead) exit(OVERFLOW)。 //分配儲(chǔ)存失敗 lpCarQueuelpHeadlpNext = NULL。 lpCarQueuenEffSize = 0。 return OK。 } // 車輛信息 carinfo 入隊(duì) lpCarQueue int 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ì)并存入 carinfo int DeQueue( LPTCARQUEUE amp。lpCarQueue, TCARINFOR amp。carinfo ) { if(lpCarQueuelpHead==lpCarQueuelpRear) return ERROR。 //隊(duì)列里沒有元素，返回 ERROR LPTCARNODE lpTemp = lpCarQueuelpHeadlpNext。 carinfo = lpTempcarinfo。 The gnralstf(1mpoyidvc,u)0jb。5w10 lpCarQueuelpHeadlpNext = lpTemplpNext。 //指向下一結(jié)點(diǎn) if(lpCarQueuelpRear==lpTemp) lpCarQueuelpHead=lpCarQueuelpRear。 //如果隊(duì)列尾指針指向臨時(shí)結(jié)點(diǎn)時(shí)，隊(duì)列中沒有元素 free( lpTemp )。 //釋放臨時(shí)隊(duì)列 lpCarQueuenEffSize。 //容量 1 return OK。 } // 若鏈隊(duì) lpCarQueue 為空 ,返回 TRUE。否則 ,返回 FALSE BOOL IsQueueEmpty( LPTCARQUEUE lpCarQueue ) { return lpCarQueuenEffSize == 0。 //鏈隊(duì)為空時(shí)返回長度為 0 } // 銷毀鏈隊(duì) lpCarQueue void 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ù)在停車場內(nèi)的停留時(shí)間 nContiMinu (分鐘 )計(jì)算費(fèi)用 double CalcuExp ( int nContiMinu ) { return nContiMinu * ( / 60 )。 } The gnralstf(1mpoyidvc,u)0jb。5w11 int main( void ) { i
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1