栈和队列的应用
上一节
下一节
【1】汽车加油站
结构:入口和出口为单行道,加油车道若干条n
每辆车加油都要经过三段路程,三个队列
Ø1.入口处排队等候进入加油车道Ø2.在加油车道排队等候加油Ø3.出口处排队等候离开若用算法模拟,需要设置n+2个队列。
【2】停车场停车
结构:停车场、候车场,入口,出口
每辆车都需要到入口,如果停车场满了就到候车场排队,没有满就到停车场停车,停车按照栈结构实现,分成两个栈,单号和双号来存储。
每辆车都可出去,但出去前看看自己是否在栈顶,非栈顶的车不能出去。
【3】就诊看病
结构:门诊窗口,医生就诊,医院入口,出口
每个病人都需要从医院入口领号排队,等待窗口挂号看病,看病有三个医生可以看病,也就是有三个门诊窗口同时可以叫号,根据叫号依次完成就医,就医完可以出去,然后再叫号下一个病人。

