Puedes seguirnos en

BUSCADOR

Engineering

Application of Queue in Data Structure

Queue is a very useful data structure. Various features of operating system are implemented using queue.

  • Scheduling of processes (Round Robin Algorithm)
  • Spooling (to maintain a queue of jobs to be printed)
  • A queue of client process waiting to receive the service from the server process.
  • Various application software using non-linear data structure tree or graph requires a queue for breadth first traversal.
  • Simulation of a real life problem with the purpose of understanding its behavior. The probable waiting time of a person at a railway reservation counter can be found through the technique of a computer simulation if the following concerned factors are known:
    1. Arrival rate.
    2. Service time.
    3. Number of service counters.

Escrito por

Administrador de ENGGDRCAOS. Canal dedicado especialmente a la formación del estudiante que aspira a ser ingeniero. Todos los videos son Ingles. Apasionado del universo Apple, estudiante de Ingeniería y Gamer por vocación.

Publicidad

ARTÍCULOS RELACIONADOS

Engineering

Interrupt is a signal sent to the processor by a software or an hardware, which has a high priority. An interrupt causes the microprocessor...

Engineering

Singly linked list is a dynamically allocated list, which consists of one or more nodes. Each node contains a pointer which holds the address...

Engineering

Singly linked list is a type of list which uses dynamic representation rather than a much simpler and versatile static representation. Dynamic representation is...

Engineering

The 8085 microprocessor was a beast when it was released. It was an 8 bit microprocessor which could access a total on 64Kb of...