C++ Cpp

Fila e Pilha já foi ou será um exercício que você tem na faculdade, mas a ideia desse post é mostrar uma classe da STD que cria uma Fila com dupla extremidade.

Como criar uma Fila usando STD?

O uso de fila é basicamente entender que o primeiro valor que entra na lista é o primeiro a sair, para isso você deve utilizar a classe std::queue.

http://en.cppreference.com/w/cpp/container/queue

Para criar uma Pilha usando STD?

E no uso de pilha é entender que o primeiro que entra na lista é o ultimo a sair, para isso você deve utilizar a classe std::stack.

http://en.cppreference.com/w/cpp/container/stack

E a Fila com dupla extremidade?

Esse caso nunca precisei usar, mas entendo que o uso dessa lista é para criar um algoritmo que você não tem prioridade de processamento dos valores, podendo iniciar de qualquer extremidade ou até mesmo fazer algo aleatório.

A classe que você deve utilizar é a std::deque.

http://en.cppreference.com/w/cpp/container/deque

Essa classe tem as funções pop_back e push_back, para inserir e remover item do fim da lista e pop_front e push_front, para inserir e remover item do topo da lista.

Tem alguma dúvida ou sugestão? Deixe nos comentários!

Deixe um comentário

CATEGORIA

Bibliotecas, C++, Geral

Tags

, , , , ,