Toll Plaza simulation is an application of.

Question

Accepted Answer

The correct option is (2):
A Toll Plaza simulation is a classic real-world application that is perfectly modeled by the **Queue** data structure. The core principle of a toll lane is First-In, First-Out (FIFO), meaning the first vehicle to join the line (enqueue) must be the first vehicle to be served (dequeue) and leave the plaza. The Queue structure is specifically designed to manage this sequential processing order, where insertions happen at one end (the rear) and deletions occur at the opposite end (the front). Simulating a toll plaza requires keeping track of the waiting vehicles and ensuring they are processed strictly in the order of their arrival, making the Queue the foundational logical model.

The incorrect option is (1):
**Stack** is incorrect because it operates on a Last-In, First-Out (LIFO) principle. If a Stack were used, the last car to arrive at the toll plaza would be the first one to be served and exit, which is completely contrary to the rules and expectations of any real-world waiting line. Stacks are suitable for applications like managing function calls (the call stack) or implementing "undo" features, not for simulating fair sequential service.

The incorrect option is (3):
**Linked List** is incorrect because it is an *implementation* structure, not an abstract data type defined by a specific processing rule like FIFO or LIFO. A Linked List can be used to build a Queue or a Stack, but the raw list structure itself does not automatically enforce the "first-in, first-out" discipline required for the simulation. Therefore, the specific concept being applied is the Queue, not the generic Linked List implementation.

The incorrect option is (4):
**Graph** is incorrect because it is a non-linear data structure used to model complex network relationships between interconnected nodes. While a large system of roads or an entire highway could be modeled as a Graph, the simulation of the single, linear *waiting line* at a single toll booth is a far simpler, sequential problem. Using a Graph for this simple line would be overly complex and conceptually inaccurate.