數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--模擬停車場管理問題(編輯修改稿)
2025-02-10 19:56 本頁面
【文章內(nèi)容簡介】 ct carnode // 鏈隊結(jié)點信息{ TCARINFOR carinfo。 // 車輛信息 struct carnode *lpNext。 // 指向下一個元素的指針} TCARNODE, *LPTCARNODE。// 鏈隊carqueue存儲結(jié)構(gòu)typedef struct carqueue { LPTCARNODE lpHead。 // 頭結(jié)點 LPTCARNODE lpRear。 // 指向當前隊尾的指針 int nEffSize。 // 當前隊中元素個數(shù)(有效車位)} TCARQUEUE, *LPTCARQUEUE。// 初始化鏈隊 lpCarQueueint InitQueue( LPTCARQUEUE amp。lpCarQueue ){ lpCarQueue = ( LPTCARQUEUE ) malloc( sizeof( TCARQUEUE ) )。 //分配對列存儲空間 lpCarQueuelpHead =lpCarQueuelpRear=( LPTCARNODE) malloc( sizeof( TCARNODE ) )。 //分配頭結(jié)點空間 if(!lpCarQueuelpHead) exit(OVERFLOW)。 //分配儲存失敗 lpCarQueuelpHeadlpNext = NULL。 lpCarQueuenEffSize = 0。 return OK。}// 車輛信息 carinfo 入隊 lpCarQueueint EnQueue( LPTCARQUEUE amp。lpCarQueue, TCARINFOR carinfo ){//插入元素carinfo為隊lpCarQueue的新的隊尾元素 LPTCARNODE lpCarNode = ( LPTCARNODE ) malloc( sizeof( carnode ) )。 //分配結(jié)點空間 if(!lpCarNode) exit(OVERFLOW)。 //分配儲存失敗 lpCarNodecarinfo = carinfo。 lpCarNodelpNext = NULL。 lpCarQueuelpRearlpNext = lpCarNode。 lpCarQueuelpRear = lpCarNode。 lpCarQueuenEffSize++。 return OK。}// 隊頭元素從鏈隊 lpCarQueue 中出隊并存入 carinfoint DeQueue( LPTCARQUEUE amp。lpCarQueue, TCARINFOR amp。carinfo ){ if(lpCarQueuelpHead==lpCarQueuelpRear) return ERROR。 //隊列里沒有元素，返回ERROR LPTCARNODE lpTemp = lpCarQueuelpHeadlpNext。 carinfo = lpTempcarinfo。 lpCarQueuelpHeadlpNext = lpTemplpNext。 //指向下一結(jié)點 if(lpCarQueuelpRear==lpTemp) lpCarQueuelpHead=lpCarQueuelpRear。 //如果隊列尾指針指向臨時結(jié)點時，隊列中沒有元素 free( lpTemp )。 //釋放臨時隊列 lpCarQueuenEffSize。 //容量1 return OK。}// 若鏈隊 lpCarQueue 為空,返回 TRUE。否則,返回 FALSEBOOL IsQueueEmpty( LPTCARQUEUE lpCarQueue ){ return lpCarQueuenEffSize == 0。 //鏈隊為空時返回長度為0}// 銷毀鏈隊 lpCarQueuevoid DestroyQueue( LPTCARQUEUE amp。lpCarQueue ){ LPTCARNODE lpNextCarNode = NULL。 for ( LPTCARNODE lpCarNode = lpCarQueuelpHead。 lpCarNode != NULL。 lpCarNode = lpNextCarNode ) { lpNextCarNode = lpCarNodelpNext。 free( lpCarNode )。//釋放結(jié)點 lpCarNode信息 } free( lpCarQueue )。//釋放隊列 lpCarQueue lpCarQueue = NULL。}// 將字符串時間格式轉(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)的停留時間 nContiMinu (分鐘)計算費用double CalcuExp ( int nContiMinu ){ return nContiMinu * ( / 60 )。}int main( void ){ int nParkCap = 0。 // 停車場容量 putchar( 39。\n39。 )。 printf(\t\t********************************************\n)。 printf(\t\t=======**** ****=======\n)。 printf(\t\t=======****歡迎進入停車場管理系統(tǒng)****=======\n)。 printf(\t\t=======**** ****=======\n)。 printf(\t\t********************************************\n)。 putchar( 39。\n39。 )。 printf( 請輸入停車場容量: )。 scanf( %d, amp。nParkCap )。 LPTCARSTACK lpCarStack = NULL。 // 停車場,用棧模擬 InitStack( lpCarStack, nParkCap )。//創(chuàng)建停車場 LPTCARQUEUE lpCarQueue = NULL。 // 便道,用鏈隊
試題試卷相關(guān)推薦
鄂ICP備17016276號-1