資料結構 QS 應用 停車場

2021-07-24 11:54:26 字數 1011 閱讀 8340

//停車場很窄,入時乙個乙個入,出時需要後進的車進入臨時停車處,如果停車場滿,再停車需要停到便道

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輛汽車,則後來的汽車只能在門外的便道上...