數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--模擬停車場(chǎng)管理問(wèn)題-文庫(kù)吧
2025-05-13 22:52 本頁(yè)面
【正文】 zArrTime[16]//到達(dá)時(shí)間 szEntTime[16]//計(jì) 費(fèi)時(shí)間 szDepTime[16]//離開(kāi)時(shí)間 carinfor 便道車輛信息存儲(chǔ)結(jié)構(gòu) LPTCARNODE lpRear 便道 carsqueue(隊(duì)列 )存儲(chǔ)結(jié)構(gòu) LPTCARNODE lpHead lpcarinfor next ^ The gnralstf(1mpoyidvc,u)0jb。5w （ 1）流程圖： （ 2）系統(tǒng)模塊劃分： 程序運(yùn)行界面 輸入停車場(chǎng)容量，創(chuàng)建棧 開(kāi) 始 根據(jù)當(dāng)前提示操作 取得 key 值 向?；蜿?duì)列加入元素信息 向?；蜿?duì)列刪除元素信息 顯示棧和隊(duì)列的停車情況 退出程序 E、釋放空間 A D O 車進(jìn)入停車場(chǎng) 判斷 停車場(chǎng)是否已滿 車進(jìn)入停車場(chǎng) 記錄時(shí)間開(kāi)始計(jì)費(fèi) 車輛離開(kāi) 記錄離開(kāi)時(shí)間計(jì)算持續(xù)時(shí)間和費(fèi)用 否 是 進(jìn)入便道 記錄進(jìn)入時(shí)間但不計(jì)費(fèi) 判斷停車場(chǎng)是否有空位 否 繼續(xù)等待 是 The gnralstf(1mpoyidvc,u)0jb。5w6 （ 3）算法描述： （ 1） void InitStack( LPTCARSTACK amp。lpCarStack, int nSize ) 初始化棧 lpCarStack,，為棧和車輛信息分配儲(chǔ)存空間，將其容量設(shè)置為 nSize。 int InitQueue( LPTCARQUEUE amp。lpCarQueue ) 初始化鏈隊(duì) lpCarQueue，分配隊(duì)列存儲(chǔ)空間和頭結(jié)點(diǎn)空間，有效車位初始化。 （ 2） void Push( LPTCARSTACK amp。lpCarStack, TCARINFOR carinfo ) 向棧中加入元素信息：車輛信息 carinfo 入棧 lpCarStack，棧頂元素下標(biāo) +1。 int EnQueue( LPTCARQUEUE amp。lpCarQueue, TCARINFOR carinfo ) 向隊(duì)列中加入元素信息：分配結(jié)點(diǎn)空間，車輛信息 carinfo 入隊(duì) lpCarQueue，順序存儲(chǔ)到隊(duì)列中，有效車位加 1。 （ 3） void Pop( LPTCARSTACK amp。lpCarStack, TCARINFOR amp。carinfo ) 從棧中刪除元素時(shí)：車輛信息從棧 lpCarStack 中彈出并存入 carinfo 中，棧頂元素下標(biāo) 1。 int DeQueue( LPTCARQUEUE amp。lpCarQueue, TCARINFOR amp。carinfo ) 從隊(duì)列中刪除元素時(shí)：隊(duì)頭元素從鏈隊(duì) lpCarQueue 中出隊(duì)并存入 carinfo，當(dāng)隊(duì)列中無(wú)元素時(shí)，返回 ERROR；否則 carinfo 中信息存入臨時(shí)隊(duì)列中，再釋放臨時(shí)隊(duì)列，隊(duì)列長(zhǎng)度減 1。 （ 4） int main( void ) 主函數(shù)：主要設(shè)計(jì)一個(gè)分支語(yǔ)句，讓用戶根據(jù)提示選擇要執(zhí)行的操作，實(shí)現(xiàn)所需要的功能。 The gnralstf(1mpoyidvc,u)0jb。5w7 include //getch(void) include //內(nèi)存分配 include include include define OK 1 define ERROR 0 define OVERFLOW 1 define 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]。 // 車牌號(hào) char szArrTime[16]。 // 到達(dá)時(shí)間 char szEntTime[16]。 // 進(jìn)入停車場(chǎng) (開(kāi)始計(jì)費(fèi) )時(shí)間 char szDepTime[16]。 // 離開(kāi)時(shí)間 } TCARINFOR, *LPTCARINFOR。 //棧 carstack 存儲(chǔ)結(jié)構(gòu) typedef struct carstack { LPTCARINFOR lpCarInfor。 // 車輛信息 int nTop。 // 棧頂元素下標(biāo) int nStackSize。 // 棧容量 } TCARSTACK, *LPTCARSTACK。 // 初始化棧 lpCarStack, 將其容量設(shè)置為 nSize void InitStack( LPTCARSTACK amp。lpCarStack, int nSize ) { lpCarStack = ( LPTCARSTACK ) malloc( sizeof ( TCARSTACK ) )。 //棧儲(chǔ)存分配 lpCarStacklpCarInfor = ( LPTCARINFOR ) malloc( nSize * sizeof ( TCARINFOR ))。 //棧中車輛信息儲(chǔ)存分配 lpCarStacknTop = 1。 //棧中無(wú)元素 lpCarStacknStackSize = nSize。 //棧的長(zhǎng)度為 nSize } The gnralstf(1mpoyidvc,u)0jb。5w8 // 車輛信息 carinfo 入棧 lpCarStack void Push( LPTCARSTACK amp。lpCarStack, TCARINFOR carinfo ) { lpCarStacknTop++。 //棧頂元素下標(biāo) +1 lpCarStacklpCarInfor [lpCarStacknTop] = carinfo。 //把 carinfo 存入棧中 } // 車輛信息從棧 lpCarStack 中彈出并存入 carinfo void Pop( LPTCARSTACK amp。lpCarStack, TCARINFOR amp。carinfo ) { carinfo = lpCarStacklpCarInfor [lpCarStacknTop]。 //把棧中元素存入 carinfo 中 lpCarStacknTop。 //棧頂元素下標(biāo)減 1 } // 若棧 lpCarstack 空 ,返回 TRUE。否則 ,返回 FALSE BOOL IsStackEmpty( LPTCARSTACK lpCarStack ) {
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1