An airport is developing a computer simulation of air-traffic control that handl

Question

An airport is developing a computer simulation of air-traffic control that handles events such as landings and takeoffs. Each event has a time-stamp that denotes the time when the event occurs. The simulation program needs to efficiently perform the following two fundamental operations:

• Insert an event with a given time-stamp (that is, add a future event)
• Extract the event with smallest time-stamp (that is, determine the next event to process)

Which data structure should be used for the above operations? Why?

Explanation / Answer

The data structure precedence graph can be used to perform the above operations.

Here time stamp is the time when the event occurs.

Based on the time stamp we need to process the event.The event with older time stamp is processed first.Thus synchronization can be handled during execution of the operations.

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.