Por que a Fila é O(1)? Nós, Ponteiros e Gestão de Memória
Автор: Lucas Dogo
Загружено: 2026-02-17
Просмотров: 12
Описание:
A Fila (Queue) é frequentemente chamada de "A Estrutura da Justiça" na computação. Mas o que acontece na memória do seu computador quando você adiciona um elemento em uma fila de mensagens ou de impressão?
Neste vídeo, saímos da superfície e mergulhamos na Engenharia de Software por trás da Queue. Vamos entender o conceito FIFO (First In, First Out), mas com um foco técnico: como os ponteiros Head e Tail dançam na memória, como funciona a implementação real de Enqueue e Dequeue e por que o Garbage Collector é seu melhor amigo aqui.
Além disso, resolvemos uma dúvida clássica de entrevista: Qual a diferença real entre uma Queue e uma LinkedList, se ambas usam nós? A resposta está na restrição e no design de software.
CONTATO:
LinkedIn: / lucasdogo
Email: [email protected]
Este vídeo faz parte do Projeto de Extensão "Algoritmos e Estruturas de Dados: Teoria e Prática para a Comunidade Digital" da Universidade Federal de Alfenas (UNIFAL-MG).
Apresentação: Lucas Dogo de Souza Pezzuto
Orientação: Prof. Dr. Paulo Alexandre Bressan
#filas #queues #dev #rabbitmq #estruturadedados
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: