//停車場很窄,入時乙個乙個入,出時需要後進的車進入臨時停車處,如果停車場滿,再停車需要停到便道
const int stacksize=40;
typedef struct sqstack
seqstk;
//順序棧運算
int initstack(seqstk *sq)
int emptystack(seqstk sq)
int push(seqstk *sq,int x)
}int pop(seqstk *sq)
else }
int gettop (seqstk *sq)
typedef struct linkqueuenode
lkquenode;
typedef struct lkqueue
lkque;
//基本運算
void initqueue(lkque *lq)
int emptyqueue(lkque lq)
void enqueue(lkque *lq;int x)
int outqueue(lkque *lq)
else
}int gethead (lkque lq)
}//a為進停車場,d為開出停車場,當車號為0不管讀什麼命令程式結束
//程式
#include #include #include "seqstack.h"
#include "lkqueue.h"
void main()
else
break;
case 'd'
while (!emptystack(ps))
}while (!emptystack(ts))
if(out&&!emptyqueue(lq))
out=0;
break;
} scanf("%c",&ch);
scanf("%d",&number); }
}
資料結構 停車場管理
問題描述 設停車場是乙個可停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出。汽車在停車場內按車輛到達時間的先後順序,依次由北向南排列 大門在最南端,最先到達的第一輛車放在車場的最北端 若車場內已停滿n輛汽車,則後來的汽車只能在門外的便道上等待,一旦有車開走,則排在便道上的第一輛車即可開入 當停車場...
資料結構 停車場管理
題目 設停車場內只有乙個可停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出 汽車在停車場內按車輛到達時間的先後順序,依次由北向南排列 大門在最南端,最先到達的第一輛車停放在車場的最北端 若車場內已停滿n輛汽車,則後來的汽車只能在門外的便道上等候,一旦有車開走,則排在便道上的第一輛車即可開入 當停車...
資料結構 停車場管理
二 概要設計 三 詳細設計 四 除錯分析 五 使用者手冊 六 測試結果 停車場是乙個可停放n輛汽車的狹長通道,且只有乙個大門可供汽車進出。汽車在停車場內按車輛到達時間的先後順序,依次由北向南排列 大門在最南端,最先到達的第一輛車放在車場的最北端 若車場內已停滿n輛汽車,則後來的汽車只能在門外的便道上...