|
|
|
|
|
|
v*******a 发帖数: 14 | 1 A software subsystem of an air-traffic control system is defined to manage a
queue of aircraft (AC) in an airport. The aircraft queue is managed by a
process which responds to three types of requests:
system boot used to start the system.
enqueue aircraft used to insert a new AC into the system.
dequeue aircraft used to remove an AC from the system.
AC’s have at least (but are not limited to having) the following properties:
AC type: Passenger or Cargo
AC size: Small or Large
The process which manages the queue of AC’s satisfies the following:
There is no limit on the number of AC’s it can manage
Dequeue aircraft requests result in selection of one AC for removal such
that:
Passenger AC’s have removal precedence over Cargo AC’s
Large AC’s of a given type have removal precedence over Small AC’s of the
same type.
Earlier enqueued AC’s of a given type and size have precedence over later
enqueued AC’s of the same type and size. | v*******a 发帖数: 14 | 2 用priority queue可行吗?key取4个值?
system boot used to start the system 是指ctor或initializeQueue
这样的函数吗?
要是用heap实现priority queue, 就要使用数组,那怎么满足
There is no limit on the number of AC’s it can manage
的要求呀?
谢谢!
a
properties:
【在 v*******a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : A software subsystem of an air-traffic control system is defined to manage a : queue of aircraft (AC) in an airport. The aircraft queue is managed by a : process which responds to three types of requests: : system boot used to start the system. : enqueue aircraft used to insert a new AC into the system. : dequeue aircraft used to remove an AC from the system. : AC’s have at least (but are not limited to having) the following properties: : AC type: Passenger or Cargo : AC size: Small or Large : The process which manages the queue of AC’s satisfies the following:
| a****l 发帖数: 8211 | 3 "There is no limit on the number of AC’s it can manage"? 告诉出题的人去死吧。
a
properties:
【在 v*******a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : A software subsystem of an air-traffic control system is defined to manage a : queue of aircraft (AC) in an airport. The aircraft queue is managed by a : process which responds to three types of requests: : system boot used to start the system. : enqueue aircraft used to insert a new AC into the system. : dequeue aircraft used to remove an AC from the system. : AC’s have at least (but are not limited to having) the following properties: : AC type: Passenger or Cargo : AC size: Small or Large : The process which manages the queue of AC’s satisfies the following:
|
|
|
|
|
|