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