O que é uma fila de teatro?

Teatro
Uma fila no teatro é uma fila de pessoas esperando para comprar ingressos ou entrar no teatro.

Informática
Na teoria das filas, uma fila é uma coleção de entidades aguardando para serem processadas. As entidades em uma fila normalmente são pessoas, dados ou solicitações de serviço. As filas podem ser atendidas por um único servidor ou por vários servidores. O tempo que uma entidade passa em uma fila é chamado de tempo de espera.

As filas podem ser classificadas em dois tipos principais:

Filas primeiro a entrar, primeiro a sair (FIFO): Numa fila FIFO, as entidades que chegam primeiro são as primeiras a serem atendidas.
Filas último a entrar, primeiro a sair (LIFO): Numa fila LIFO, as entidades que chegam por último são as primeiras a serem atendidas.
As filas são usadas em uma variedade de aplicações, incluindo:

Atendimento ao cliente: As filas são usadas para gerenciar solicitações de serviço dos clientes. Por exemplo, um banco pode usar uma fila para gerenciar clientes que aguardam para serem atendidos por um caixa.
Fabricação: As filas são usadas para gerenciar o fluxo de materiais e peças através de um processo de fabricação. Por exemplo, uma fábrica pode usar uma fila para gerenciar as peças que aguardam para serem montadas em um produto.
Transporte: As filas são usadas para gerenciar o fluxo de tráfego. Por exemplo, um semáforo pode usar uma fila para gerenciar os carros que esperam para passar por um cruzamento.
Ciência da computação: As filas são utilizadas para gerenciar o fluxo de dados e solicitações de serviço em um sistema de computador. Por exemplo, um servidor web pode usar uma fila para gerenciar as solicitações de páginas web dos clientes.