Filas e pilhas são estruturas de dados básicos em ciência da computação. Outros exemplos incluem árvores binárias e matrizes . As estruturas de dados representam diferentes métodos de organização de dados , cada um com suas próprias vantagens e desvantagens. Filas
em ciência da computação , uma fila é uma linha de dados que são adicionados e removidos de acordo com uma estratégia FIFO ( First In /First Out) .
exemplo de uma fila
a analogia com o mundo real de uma fila pode ser encontrado em qualquer supermercado. O primeiro cliente a se aproximar do caixa é o primeiro a check-out, e outros clientes se alinham e confira na ordem de chegada .
Stacks
em ciência da computação, uma pilha é uma linha de dados que são adicionados e removidos de acordo com uma LIFO ( Last in /First Out) estratégia.
exemplo de uma pilha
< br >
Uma analogia com o mundo real de uma pilha é uma pilha de caixas pesadas. A primeira caixa é estabelecido , então o segundo em cima dela . Mas é a segunda caixa que é removida primeiro ea primeira deve esperar para durar.
Vantagens de filas e pilhas mais de Arrays
Ambos os tipos de dados fundamentais têm numerosas vantagens sobre as matrizes de base . O mais importante é que as pilhas e matrizes pode simplificar o processo de interagir com os dados que são frequentemente sendo adicionado e removido da memória e para o qual o tamanho é difícil prever com antecedência . Pilhas e filas podem interagir usando apenas duas funções comuns: . Pop (remover /recuperar ) e empurre (adicionar)