A queues � a estrutura de dados linear final que n�s vontade examinamos. Como a pilha, a queues � tamb�m um tipo de lista restrita. Em vez de restringir todas as opera��es a somente uma extremidade da lista como uma pilha, a queues permite que os artigos sejam adicionados na uma extremidade da lista e removidos no extremo oposto da lista. A figura abaixo deve dar-lhe uma id�ia boa da vista abstrata da queues.

Este as limita��es colocadas em uma queues causam a estrutura ser �Primeiro-Em, a Primeira-Para fora� ou a estrutura do FIFO. Esta id�ia � similar �s linhas de cliente em a em toda a loja do pagamento da conta (por exemplo queues do pagamento da conta do telefone). Quando o cliente A est� pronto para verificar para fora, ou entram na cauda (extremidade) da linha de espera. Quando os clientes precedentes pagaram, a seguir o cliente A paga e retira da cabe�a da linha. A linha do conta-pagamento � realmente uma queues que reforce �vindo primeiramente, uma pol�tica do primeiro saque�.

Quando n�s olhamos as estruturas requisitadas da lista e de dados da pilha, n�s vimos duas maneiras diferentes executar cada delas. Embora as execu��es fossem diferentes, a estrutura de dados era ainda a mesma do ponto abstrato da vista para a pilha e a lista requisitada. N�s poder�amos uso im�vel as mesmas opera��es nas estruturas de dados n�o obstante suas execu��es. Com a queues, � tamb�m poss�vel ter as v�rias execu��es que suportam as opera��es EnqueueItem e DequeueItem. A distin��o entre a respresenta��o l�gica da queues e a respresenta��o f�sica da queues. Recordar que a respresenta��o l�gica � a maneira de que n�s pensamos dos dados da maneira que est�o sendo armazenados no computador. A respresenta��o f�sica � a maneira que os dados da maneira s�o organizados realmente nas pilhas de mem�ria (mem�ria de computador).

Agora vamos considerar como as opera��es de EnqueueItem e de DequeueItem puderam ser executadas na queues. Para armazenar letras na queues, n�s poder�amos avan�ar o ponteiro da cauda por uma posi��o e adicionar a letra nova na queues. Para dequeue letras (da supress�o), n�s poder�amos remover para fora a letra principal e aumentar o ponteiro principal por uma posi��o. Quando esta aproxima��o parecer muito direta, tem um problema s�rio. Porque os artigos s�o adicionados e removidos, nossa queues marchar� em linha reta com a mem�ria inteira do computador. N�s n�o limitamos o tamanho de nossa queues a uma quantidade fixa de tamanho.

Talvez n�s poder�amos limitar o tamanho da queues n�o permitindo que o ponteiro da cauda avance al�m da determinada posi��o de mem�ria. Esta execu��o pararia a queues de atravessar a mem�ria inteira, mas permitiria somente que n�s enchessem a queues uma vez. Uma vez que os ponteiros da cabe�a e da cauda alcan�aram a posi��o de batente, nossa queues j� n�o trabalharia o untill que n�s suprimimos alguns dados dela.