Conceitos e Uso do RabbitMQ
Protocolo AMQP explicado, site oficial: https://www.rabbitmq.com/tutorials/amqp-concepts
O RabbitMQ é um middleware de filas de mensagens que utiliza por padrão o protocolo AMQP 0-9-1. AMQP significa Advanced Message Queuing Protocol, ou seja, Protocolo Avançado de Filas de Mensagens. O Spring oferece suporte ao RabbitMQ através do módulo sprin ...
Publicado em 8-23 14:30
Implementação de Pilha e Fila em Estruturas de Dados
Pilha (Stack)
Conceito de Pilha
A pilha é uma lista linear especial que permite operações de inserção e remoção apenas em uma extremidade, denominada topo. A outra extremdiade é chamada de base. Os dados seguem o princípio LIFO (Last In First Out), ou seja, o último elemento inserido é o primeiro a ser removido.
Empilhamento: refere-se à operaç ...
Publicado em 7-27 03:00
Implementação do Algoritmo BFS em C++ para Caminho Mais Curto em Labirinto
Este artigo demonstra como utilizar a estrutura de dados fila (queue) e o algoritmo de Busca em Largura (BFS) em C++ para determinar o caminho mais curto dentro de um labirinto representado por uma grade.
Conceitos Fundamentais
Uma fila é uma coleção de elementos que segue o princípio FIFO (First-In, First-Out). A inserção ocorre em uma extremi ...
Publicado em 7-11 10:45
Algoritmos Básicos: Estruturas de Dados Essenciais
Lista Encadeada Simples
// A variável cabeça guarda o início da lista, elem[] armazena os valores, prox[] o ponteiro para o próximo, idx controla o nó atual.
int cabeca, elem[N], prox[N], idx;
// Inicialização
void inicializar() {
cabeca = -1;
idx = 0;
}
// Inserir um valor no início da lista
void inserir_inicio(int valor) {
elem[ ...
Publicado em 6-24 04:05
Implementação de Estruturas de Dados Abstratas: Fila com Pilhas e Pilha com Filas
Este artigo explora como podemos construir uma fila usando pilhas e, inversamente, uma pilha usando filas. Este exercício prático ajuda a solidificar o entendimento das propriedades fundamentais dessas estruturas de dados abstratas: First-In, First-Out (FIFO) para filas e Last-In, First-Out (LIFO) para pilhas.
Construindo uma Fila Usando Duas P ...
Publicado em 6-20 21:21
Implementação de Estruturas de Dados Básicas em Java
Neste artigo, exploramos a implementação de três estruturas de dados fundamentais em Java: fila, pilha e lista duplamente encadeada. Cada estrutuar é explicada com um exemplo de código que demonstra como emular ou construir suas funcionalidades usando primitivas da linguagem.
1. Fila
Uma fila é uma estrutura de dados que segue o princípio de pr ...
Publicado em 6-20 20:25
Análise de Tráfego Marítimo: Contagem de Nacionalidades em Janelas de Tempo
Este problema aborda a necessidade de processar informações de chegada de navios a um porto, focando na diversidade de nacionalidades dos passageiros dentro de uma janela de tempo específica. Para cada navio que chega, é preciso determinar quantas nacionalidades distintas de passageiros foram representadas nos navios que chegaram nas últimas 24 ...
Publicado em 6-11 21:21
Travessia Iterativa de Árvores Binárias
Introdução
A travessia de árvores binárias pode ser implementada iterativamente utilizando estruturas de dados auxiliares. Abordaremos quatro variações: pré-ordem, em-ordem, pós-ordem e em nível.
Pré-Ordem
Visita o nó atual antes de seus descendnetes. Utiliza-se uma pilha para rastrear nós pendentes. A lógica consiste em:
Empilhra a raiz
Enqua ...
Publicado em 6-1 21:22