Deque (estruturas de dados): diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m <source> -> <syntaxhighlight> (phab:T237267) |
|||
Linha 1:
{{Ver desambig||Deque}}
{{
Em [[ciência da computação]], uma '''Fila Duplamente Terminada''' (frequentemente abreviada como '''DEQUE''', do inglês '''D'''ouble '''E'''nded '''Que'''ue) é um [[tipo de dado abstrato]] que generaliza uma [[fila]], para a qual os elementos podem ser adicionados ou removidos da frente (cabeça) ou de trás (cauda).<ref>[[Donald Knuth]]. ''[[The Art of Computer Programming]]'', Volume 1: ''Fundamental Algorithms'', Third Edition. Addison-Wesley, 1997. {{ISBN|0-201-89683-4}}. Section 2.2.1: Stacks, Queues, and Deques, pp. 238–243.</ref> Também é chamada de '''lista encadeada cabeça-cauda''', apesar de propriamente isto se referir a uma [[implementação]] de [[estrutura de dados]] específica.
As deques são [[FIFO|filas]] duplamente ligadas, isto é, filas com algum tipo de prioridade. Por exemplo, [[Computação distribuída|sistemas distribuídos]] sempre necessitam que algum tipo de [[processador|processamento]] seja mais rápido, por ser mais prioritário naquele momento, deixando outros tipos mais lentos ou em fila de espera, por não requerem tanta pressa. Ele pode ser entendido como uma extensão da estrutura de dados Fila.
Linha 26:
A Deque é dividida pelo total de posições em duas extremidades, onde o total não pode ser extrapolado, senão ocorre o estouro da memória, que já foi programada para uma determinada quantidade, não havendo possibilidade de mudança após já se ter definido o total. Os primeiros que são inseridos são os últimos a serem retirados, e é possível inserir elementos em ambos os lados (tanto no seu início como no seu final) mesmo que desproporcionalmente, desde que não ultrapasse o limite máximo.
{{Referências}}
{{esboço-programação}}
{{Estrutura de dados}}
| |||