Logo Passei Direto
Buscar
Estruturas de dados lineares podem ser consideradas como tendo duas extremidades. Às vezes essas extremidades são chamadas de esquerda e direita ou, em alguns casos, de frente e traseira. Você também pode chamá-las de topo e base. Os nomes dados às extremidades não são relevantes. O que distingue uma estrutura linear de outra é a maneira em que itens são inseridos e removidos, em particular a extremidade onde as inserções e remoções ocorrem. Há uma estrutura de dados linear que permite a inserção de elementos por uma extremidade e a remoção de elementos por outra extremidade. As estruturas de dados que se comportam dessa forma correspondem a:
User badge image
Matheus Ferreira Luiz

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

As estruturas de dados lineares que permitem a inserção de elementos por uma extremidade e a remoção por outra extremidade são chamadas de filas (ou queues). Na fila, os elementos são inseridos no final (traseira) e removidos do início (frente), seguindo o princípio FIFO (First In, First Out).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina