設停車場內只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間 10
依次由北向南排列（大門在最南端，最先到達的第一輛車停放在車場的最北端），若車場內已停滿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’表示輸入結束。
【實現提示】需另設一個棧，臨時停放爲給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結構實現。輸入數據按到達或離去的時刻有序。棧中每個元素表示一輛汽車，包含兩個數據項：汽車的牌照號碼和進入停車場的時刻。
import java.util.Scanner;
public class tingchechangxitong {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
System.out.println("請輸入車庫大小和每小時收費：");
int size = sc.nextInt();
int cost = sc.nextInt();
int p = 0,q = 0,hm,sj,i=0,wz=0,j=0,bwz = 0;
char c;
System.out.print(size + " " + cost);
base [] ck1 = new base[size]; //車庫大小一定
base [] ck2 = new base[size];
base [] ck3 = new base[100]; //假設便道可以放無限的車
based(ck1,size);
based(ck2,size);
based(ck3,100);
while(true){
System.out.println("輸入數據：\n");
c = sc.next().charAt(0);
if(c == 'e'||c == 'E'){
System.out.println("結束使用");
break;
}
hm = sc.nextInt();
sj = sc.nextInt();
if(c == 'a'||c == 'A')
if(p<size){
ck1[p].hm = hm;
ck1[p].sj = sj;
System.out.println(hm + "號車進入車庫" + (p+1) + "WZ");
p++;
System.out.println("現在車庫內的車輛爲(從裏往外)：");
for( i = 0;i<p;i++){
System.out.print(ck1[i].hm + " ");
System.out.println();}
}else{
ck3[q].hm = hm;
ck3[q].sj = sj;
System.out.println(hm + "號車進入便道"+ (q+1) + "WZ");
q++;
}
if(c == 'd'||c == 'D'){
for(i=0;i<size;i++){
if(ck1[i].hm == hm){
System.out.println(hm + "號車離開車庫"+ (i+1) + "WZ" + "總花費：" + (sj-ck1[i].sj)*cost);
p--;
wz=i;
break;
}
}
//changeWZ(ck1,wz,p);//
//
ZchangeWZ(ck1,ck2,wz,size-1);//棧實現
//
System.out.println("現在車庫內的車輛爲(從裏往外)：");
for( i = 0;i<p;i++){
System.out.print(ck1[i].hm + " ");
System.out.println();
}
//實現便道的車進入車庫
if(p<size)
{
if(q>0)
{
//for(i=0,j=p;j<size && i<q;i++,j++){
// ck1[j].hm = ck3[i].hm;
ck1[p].hm = ck3[0].hm;
// ck1[j].sj = ck3[i].sj;
ck1[p].sj = ck3[0].sj;
// bwz = i-1;
BDchangeWZ(ck1,ck3,bwz,q);//隊列實現
p++;
q--;
System.out.println("便道車入車庫");
System.out.println("現在車庫內的車輛爲(從裏往外)：");
for( i = 0;i<p;i++){
System.out.print(ck1[i].hm + " ");
System.out.println();}
}
/*if(q>0){
ck1[size-1].hm = ck3[i].hm;
ck1[j].sj = ck3[i].sj;
bwz = i-1;
BDchangeWZ(ck1,ck3,bwz,q-1);//隊列實現
p++;
q--;
}*/
}
if(p==0)
System.out.print("NULL\n");
}
}
}
//
//數據 3 3 a 1 1 a 2 2 a 3 3 a 4 4 a 5 5
//
//
/**
* 相應函數
* @param ck
* @param size
*/
//基於base的數組
public static void based(base[]ck,int size)
{
for(int i=0;i<size;i++)
{
ck[i] = new base();
}
}
/* public static void changeWZ(base[]ck,int w,int p){//直接覆蓋實現車輛的出車庫
for(int i = w;i<p;i++){
ck[i].hm = ck[i+1].hm;
}
}*/
public static void ZchangeWZ(base[]ck1,base[]ck2,int w,int s){//棧的思想實現
int i,j;
for( i = s,j = 0;i>w;i--,j++){
ck2[j].hm = ck1[i].hm;
ck2[j].sj = ck1[i].sj;
}//前面的車讓道
int k = j-1;
for(i = w, j = k;j>=0;i++,j--){
ck1[i].hm = ck2[j].hm;
ck1[i].sj = ck2[j].sj;
}
}
public static void BDchangeWZ(base[]ck1,base[]ck3,int w,int s){//隊列的思想實現
int j;
for(j = 0;j<s-1;j++){
ck3[j].hm = ck3[j+1].hm;
ck3[j].sj = ck3[j+1].sj;
// w--;
}//前面的車進入車庫
}
}
//基礎類
class base {
int hm;
int sj;
}
