-
大小: 8KB文件類型: .cpp金幣: 1下載: 0 次發(fā)布日期: 2021-01-06
- 語(yǔ)言: C/C++
- 標(biāo)簽: 數(shù)據(jù)結(jié)構(gòu)??
資源簡(jiǎn)介
設(shè)計(jì)內(nèi)容：
設(shè)有一個(gè)可以停放n輛汽車的狹長(zhǎng)停車場(chǎng),它只有一個(gè)大門可以供車輛進(jìn)出。車輛按到達(dá)停車場(chǎng)時(shí)間的早晚依次從停車場(chǎng)最里面向大門口處停放(最先到達(dá)的第一輛車放在停車場(chǎng)的最里面)。如果停車場(chǎng)已放滿n輛車,則后來(lái)的車輛只能在停車場(chǎng)大門外的便道上等待,一旦停車場(chǎng)內(nèi)有車開走,則排在便道上的第一輛車就進(jìn)入停車場(chǎng)。停車場(chǎng)內(nèi)如有某輛車要開走,在他之后進(jìn)入停車場(chǎng)的車都必須先退出停車場(chǎng)為它讓路,待其開出停車場(chǎng)后,這些車輛在依原來(lái)的次序進(jìn)場(chǎng)。每輛車在離開停車場(chǎng)時(shí),都應(yīng)依據(jù)它在停車場(chǎng)內(nèi)停留的時(shí)間長(zhǎng)短交費(fèi)。如果停留在便道上的車未進(jìn)停車場(chǎng)就要離去,允許其離去,不收停車費(fèi),并且仍然保持在便道上等待的車輛的次序。編制一
代碼片段和文件信息
#include?
#include?
#include?
#include?
#define?max?3
#define?price?1
int?b=1;
typedef?struct?
{
int?day;??????????
int?hour;???????
int?min;
}TIME; //時(shí)間結(jié)點(diǎn)
typedef?struct
{
char?num[10];???//車牌號(hào)
TIME?time;??????//進(jìn)入停車場(chǎng)的時(shí)間?
int?n;??????????//進(jìn)入停車場(chǎng)的位置
}information;
//棧結(jié)構(gòu)體定義
typedef?struct?node
{
information?data;
struct?node?*next;
}stacknode; stacknode?*top1*top2;?
//隊(duì)列結(jié)構(gòu)體定義
typedef?struct?
{
information?data;
stacknode?*front*rear;
}LQueue;LQueue?*Q;
//函數(shù)聲明部分//
stacknode?*Init（）; ???//棧的初始化
stacknode?*into（stacknode?*top1LQueue?*Q）;????????????????????????//初始化車輛進(jìn)入?????????????????????
int?expenses（stacknode?*pint?xint?y）;????????????????????????????//停車費(fèi)用計(jì)算函數(shù)
stacknode?*leave（stacknode?*to評(píng)論
共有 條評(píng)論