Perguntas com a marcação «queues»

Estou procurando uma estrutura de dados que irá empurrar seu elemento mais antigo / último se um novo elemento for inserido. Por exemplo, vamos Drepresentar a estrutura. Dcontém 3 elementos dos Number Dvalores padrão do tipo serão inicializados para 1, 2e 3. D = [ 1 , 2 , 3 …

20 data-structures  arrays  queues 

Estou tentando entender a complexidade de tempo de uma fila implementada com uma estrutura de dados de lista vinculada. Meu livro diz que podemos implementar uma fila no tempo O (1): enfileiramento na parte de trás desenfileiramento na cabeça e também diz Observe que, embora adicionar um elemento à cauda …

7 algorithms  time-complexity  linked-lists  queues