題目:設停車場內只有乙個可停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出;汽車在停車場內按車輛到達時間的先後順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿n輛汽車,則後來的汽車只能在門外的便道上等候,一旦有車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,在它之後開入的車輛必須先退出車場為它讓路,待該輛車開出大門外,其它車輛再按原次序進入車場,每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程式。
【測試資料】
設n=2,輸入資料為:(『a』,1,5),(『a』,2,10),(『d』,1,15),(『a』,3,20),(『a』,4,25),(『a』,5,30),(『d』,2,35),(『d』,4,40),(『e』,0,0)。
輸入時請去掉標點符號,a表示入場 d表示出場 e表示查詢 q退出程式,第二位為車牌號,第三位為時間
最近剛好研究完stl模板庫就把之前做過的題目用stl實現了一下
#include
#include
#include
#include
using
namespace std;
const
int n =2;
//車場容納車輛數量
struct carcar[
1000];
queue lane;
//建立等待佇列
stack parking;
//建立停車場的棧
stack tmp_parking;
//該棧用於暫存非棧頂元素
void
car_in
(int number,
int time)
//車輛進入
else
}void
car_out
(int number,
int time)
//車輛退出
if(car[number]
.time ==-1
)if(parking.
top(
).number == number)
//判斷退出車輛是否在棧頂
else
if(lane.
empty()
==false
)//如果佇列有車輛在等待
}void
car_empty()
//查詢車場情況
intmain()
資料結構 停車場管理
問題描述 設停車場是乙個可停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出。汽車在停車場內按車輛到達時間的先後順序,依次由北向南排列 大門在最南端,最先到達的第一輛車放在車場的最北端 若車場內已停滿n輛汽車,則後來的汽車只能在門外的便道上等待,一旦有車開走,則排在便道上的第一輛車即可開入 當停車場...
資料結構 停車場管理
二 概要設計 三 詳細設計 四 除錯分析 五 使用者手冊 六 測試結果 停車場是乙個可停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出。汽車在停車場內按車輛到達時間的先後順序,依次由北向南排列 大門在最南端,最先到達的第一輛車放在車場的最北端 若車場內已停滿n輛汽車,則後來的汽車只能在門外的便道上...
資料結構 停車場管理 C C )
問題描述 設停車場是乙個可停放 輛汽車的狹長通道,且只有乙個大門可供汽車進出。汽車在停車場內按車輛到達時間的先後順序,依次由北向南排列 大門在最南端,最先到達的第一輛車停放在車場的最北端 若車場內已停滿 輛汽車,則後來的汽車只能在門外的便道上等候,一旦有車開走,則排在便道上的第一輛車即可開人 當停車...