數據結構課程設計：C語言實現停車場管理系統完整需求分析

問題描述

停車場為單通道（棧結構），容量 n 輛車。車輛按到達順序由北向南停放（棧底最早）。滿車後車輛在便道等待（隊列結構）。離車時，後到車輛需臨時移出（借用另一棧），目標車輛離開並計費，再將臨時車輛按原序移回。需記錄每筆收費（車牌、進出時間、費用），支持歷史收費統計。

核心數據結構設計

關鍵算法流程

進車

if (parkStack.top < capacity) push(parkStack, car);
else enqueue(waitQueue, car);

離車

while (parkStack.top != targetIndex) push(tempStack, pop(parkStack));
Car leaving = pop(parkStack); // 目標車輛
calculateFee(leaving);        // 計費並寫入記錄文件
while (!tempStack.empty()) push(parkStack, pop(tempStack)); // 歸位
if (!waitQueue.empty()) push(parkStack, dequeue(waitQueue)); // 便道首車入場

文件存儲與統計

• 每次收費 fprintf(fp, "%s %ld %ld %.2f\n", plate, inTime, outTime, fee); 追加寫入。
• 統計昨日收入：讀取文件，按日期篩選累加 fee。

界面與交互

• 主菜單：1.進車 2.離車 3.查看場內車輛 4.查看便道車輛 5.收費記錄 6.昨日統計 7.清屏 0.退出
• 使用 system("cls") 實現清屏（Windows），Linux 用 system("clear")。

評分重點提示

1. 棧/隊列操作封裝完整（init, push, pop, enqueue, dequeue, isFull, isEmpty）。
2. 離車邏輯正確處理「借用緩衝棧」與「歸位」順序。
3. 收費計算公式清晰（如：每小時 5 元，不足小時按小時算）。
4. 文件讀寫錯誤處理（fopen 失敗提示、fclose 確保調用）。
5. 代碼模塊化：分文件 park.h/c, queue.h/c, fee.h/c, main.c。

參考資源

GitHub 搜索關鍵詞 C語言 停車場管理 棧 隊列 可找到多個完整項目供參考。