Filas e Pilhas

938 palavras 4 páginas
Pilhas e Filas
Pilhas e filas são simplesmente uma Lista linear, onde tanto a pilha como a fila pode ser implementada por meio de uma lista encadeada ou um vetor.
A diferença entre as duas é o mecanismo para manipulação dos dados. Enquanto fila obedece o principio de FIFO (First In First Out), uma pilha é manipulada por LIFO (Last In First Out).
Comparando fila(queue) e pilha(stack) nas linguagens de programação JAVA e C++, Algumas pequenas diferenças são notadas na sintaxe de cada lingaguem de programação.
Em fila(queue) algumas sintaxes diferem como é o caso em java offer() e C++ push() para inserir um elemento no final da fila.
O java oferece algumas sintaxes que não contem no c++, como é o caso do comando peek() (mostra mas não remove o topo desta fila, retornando nulo se a fila estiver vazia) e o poll() (mostra e remove o topo da fila, ou retorna null se a fila estiver vazia). Ainda em C++ o temos o comando back() que tem por função apresentar o elemento que está no final da fila.

Pilha(stack) o conceito de funcionamento e as sintaxes são as mesmas.

Resumindo, o C++ e o Java contém as funções primitivas filas e pilhas com praticamente o mesmo contexto, funções e utilidades, onde estes na programação são ferramentas poderosas para o desenvolvedor.

FILA (QUEUE)
JAVA
C++ CONCEITO

offer(objeto) push(objeto )
Insere um elemento no final da fila. element() front()
Mostra mas não remove o topo da fila. peek() Apenas mostra e retorna null se for vazia. poll() Mostra e remove o topo da fila, ou retorna null se for vazia. remove() pop()
Remove o topo da fila. isEmpty() empty()
Verifica se a fila está vazia size() size()
Apresenta a quantidade de elementos existentes da pilha. back()
Apresenta o elemento que está no final da fila.

PILHA (STACK)
JAVA
C++ CONCEITO

push(objeto) push(objeto) - insere um elemento no topo da pilha pop() pop()
- remove o elemento que está no topo da

Relacionados

  • Pilha e fila
    2293 palavras | 10 páginas
  • pilha e fila
    1147 palavras | 5 páginas
  • Pilha e fila
    1802 palavras | 8 páginas
  • Filas e Pilhas
    2132 palavras | 9 páginas
  • PILHAS E FILAS
    2165 palavras | 9 páginas
  • Pilha e fila
    420 palavras | 2 páginas
  • FILA E PILHA
    405 palavras | 2 páginas
  • Filas E Pilhas
    259 palavras | 2 páginas
  • Pilhas e Filas
    1221 palavras | 5 páginas
  • Filas E Pilhas
    11428 palavras | 46 páginas