數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--模擬停車場(chǎng)管理問(wèn)題-在線瀏覽
2024-09-17 06:30本頁(yè)面
【正文】 棧 lpCarStack，棧頂元素下標(biāo)+1。lpCarQueue, TCARINFOR carinfo ) 向隊(duì)列中加入元素信息：分配結(jié)點(diǎn)空間，車輛信息 carinfo 入隊(duì) lpCarQueue，順序存儲(chǔ)到隊(duì)列中，有效車位加1。lpCarStack, TCARINFOR amp。 int DeQueue( LPTCARQUEUE amp。carinfo ) 從隊(duì)列中刪除元素時(shí)：隊(duì)頭元素從鏈隊(duì) lpCarQueue 中出隊(duì)并存入 carinfo，當(dāng)隊(duì)列中無(wú)元素時(shí)，返回ERROR；否則carinfo中信息存入臨時(shí)隊(duì)列中，再釋放臨時(shí)隊(duì)列，隊(duì)列長(zhǎng)度減1。3. 程序代碼include //getch(void)include //內(nèi)存分配 include include include define OK 1define ERROR 0define OVERFLOW 1define ClearScreen() system( cls ) // 清空當(dāng)前屏幕// 顯示字符串 szPrompt 并等待用戶按下任意鍵define Pause(szPrompt) printf( %s,szPrompt),getch()//停車場(chǎng)車輛信息(存儲(chǔ)結(jié)構(gòu))typedef struct carinfor // 車輛信息{ char szRegMark[64]。 // 到達(dá)時(shí)間 char szEntTime[16]。 // 離開時(shí)間} TCARINFOR, *LPTCARINFOR。 // 車輛信息 int nTop。 // 棧容量} TCARSTACK, *LPTCARSTACK。lpCarStack, int nSize ){ lpCarStack = ( LPTCARSTACK ) malloc( sizeof ( TCARSTACK ) )。 //棧中車輛信息儲(chǔ)存分配 lpCarStacknTop = 1。 //棧的長(zhǎng)度為nSize}// 車輛信息 carinfo 入棧 lpCarStackvoid Push( LPTCARSTACK amp。 //棧頂元素下標(biāo)+1 lpCarStacklpCarInfor [lpCarStacknTop] = carinfo。lpCarStack, TCARINFOR amp。 //把棧中元素存入carinfo中 lpCarStacknTop。否則,返回 FALSEBOOL IsStackEmpty( LPTCARSTACK lpCarStack ){ return lpCarStacknTop == 1。否則,返回 FALSEBOOL IsStackFull( LPTCARSTACK lpCarStack ){//棧滿返回nTop值為棧長(zhǎng)度減1 return lpCarStacknTop == ( lpCarStacknStackSize 1 )。lpCarStack ){ free( lpCarStacklpCarInfor )。 //釋放棧的存儲(chǔ)空間 lpCarStack = NULL。 // 車輛信息 struct carnode *lpNext。// 鏈隊(duì)carqueue存儲(chǔ)結(jié)構(gòu)typedef struct carqueue { LPTCARNODE lpHead。 // 指向當(dāng)前隊(duì)尾的指針 int nEffSize。// 初始化鏈隊(duì) lpCarQueueint InitQueue( LPTCARQUEUE amp。 //分配對(duì)列存儲(chǔ)空間 lpCarQueuelpHead =lpCarQueuelpRear=( LPTCARNODE) malloc( sizeof( TCARNODE ) )。 //分配儲(chǔ)存失敗 lpCarQueuelpHeadlpNext = NULL。 return OK。lpCarQueue, TCARINFOR carinfo ){//插入元素carinfo為隊(duì)lpCarQueue的新的隊(duì)尾元素 LPTCARNODE lpCarNode = ( LPTCARNODE ) malloc( sizeof( carnode ) )。 //分配儲(chǔ)存失敗 lpCarNodecarinfo = carinfo。 lpCarQueuelpRearlpNext = lpCarNode。 lpCarQueuenEffSize++。}// 隊(duì)頭元素從鏈隊(duì) lpCarQueue 中出隊(duì)并存入 carinfoint DeQueue( LPTCARQUEUE amp。carinfo ){ if(lpCarQueuelpHead==lpCarQueuelpRear) return ERROR。 carinfo = lpTempcarinfo。 //指向下一結(jié)點(diǎn) if(lpCarQueuelpRear==lpTemp) lpCarQueuelpHead=lpCarQueuelpRear。 //釋放臨時(shí)隊(duì)列 lpCarQueuenEffSize。}// 若鏈隊(duì) lpCarQueue 為空,返回 TRUE。 //鏈隊(duì)為空時(shí)返回長(zhǎng)度為0}// 銷毀鏈隊(duì) lpCarQueuevoid DestroyQueue( LPTCARQUEUE amp。 for ( LPTCARNODE lpCarNode = lpCarQueuelpHead。 lpCarNode = lpNextCarNode ) { lpNextCarNode = lpCarNodelpNext。//釋放結(jié)點(diǎn) lpCarNode信息 } free( lpCarQueue )。}// 將字符串時(shí)間格式轉(zhuǎn)換為數(shù)字(分鐘)格式,例如 12:36 將被轉(zhuǎn)換為 756 =( 12 * 60 + 36 )int ConvertTime ( char *lpTime ){ int nHour = 0。 sscanf( lpTime, %d:%d, amp。nMinu )。} // 根據(jù)在停車場(chǎng)內(nèi)的停留時(shí)間 nContiMinu (分鐘)計(jì)算費(fèi)用double CalcuExp ( int nContiMinu ){ return nContiMinu * ( / 60 )。 // 停車場(chǎng)容量 putchar( 39。 )。 pr
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1