9260162
Description
Flashcards by Thiago Russo, updated more than 1 year ago
|
Created by Thiago Russo
almost 7 years ago
|
|
| Question | Answer |
| O que é uma coleção do tipo fila (queue) ? | Uma fila (queue) é um tipo especial de coleção q vc pode usar para armazenar temporariamente alguns dados. É um tipo de coleção chamado first-in, first-out (FIFO) . Vc acessa elementos na mesma ordem em que foram adicionadas. Ao receber um item, você também removê-lo da fila. É por isso que uma fila oferece armazenamento temporário. Você pode usar uma fila, por exemplo, qdo você precisa para processar as mensagens recebidas. Cada nova mensagem é adicionada ao final da fila; Quando você é feito o processamento de uma mensagem, você obter um novo desde o início da fila. |
| A classe Queue tem três métodos importantes | ■ Enqueue (enfileirar) adiciona um elemento ao final da fila, equivalente a parte de trás da fila. ■ Dequeue (sesfileirar) remove o elemento mais antigo da fila, equivalente à frente da fila. ■ Peek (espiar) retorna o elemento mais antigo, mas não o remove imediatamente da fila. |
| Exemplo utilizando Queue |
Image:
Queue (image/png)
|
| O que é um tipo de coleção pilha (stack)? | Uma pilha (Stack) é uma coleção last-in, first-out (LIFO). Pense no sistema de desfazer (undo) de um aplicativo. O último item adicionado à pilha de undo é o primeiro a ser usado quando um usuário executa uma ação de desfazer. Assim como com uma fila, os itens são removidos quando são lidos. |
| Uma pilha tem três importantes métodos seguintes | ■ Push (Empurre): Adiciona um novo item à Stack. ■ Pop (Obter) o mais novo item da Stack. O item que está no topo da pilha. ■ Peek (espiar) Obter o mais novo item sem removê-lo. |
| Exemplo utilizando Stack |
Image:
Stack (image/png)
|
Want to create your own Flashcards for free with GoConqr? Learn more.