Todas as perguntas
Com as tags fields or estrutura-de-dados
61 perguntas sem resposta aceita nem com voto a favor
7
votos
1
resposta
716
visitas
Remover todas as folhas de uma árvore binária em pascal
estou tentando implementar um algoritmo que remova todas as folhas de uma árvore binária, isto é, nós que não tem nenhum filho. Eu até consigo remover mas não consigo deixar os "pais" desses nós com ...
6
votos
0
respostas
212
visitas
Para um algoritmo de hash, é interessante ter um seed?
Deixa-me explicar melhor.
Para melhorar a segurança ou até obter outros efeitos, em algum cenário de nicho, eu penso se seria interessante semirandomizar a geração do código de hash e assim em cada ...
5
votos
3
respostas
541
visitas
Duvida: lista dinâmica encadeada dentro de outra, em C
Estou com uma enorme dificuldade para conseguir criar uma lista encadeada dinamicamente dentro de outra usando estrutura de dados e manipulala, pois não encontrei nada que exemplifica como criar uma ...
3
votos
0
respostas
449
visitas
Estrutura de dados para montar horário de funcionamento de lojas
Primeiramente, encontrei essa dúvida, que de fato é semelhante, porém não pareceu envolver alguns critérios que eu necessito, como o horário de funcionamento após a meia noite.
Estou desenvolvendo um ...
2
votos
0
respostas
52
visitas
Existe grandes difrenças na "gravação binária" de um ficheiro, ao entrar com listas ou dicionários?
Estou a desenvolver um projeto na linguagem C# em que necessito de recorrer a ficheiros para guardar os dados que circulam nas estruturas de dados.
Acontece que eu tinha o projeto todo mal elaborado, ...
2
votos
1
resposta
542
visitas
Como acessar um atributo de um objeto dentro de uma pilha de Objetos
Tenho vários objetos da classe Veiculo com placa, modelo e anoFabri como atributos, dentro de um pilha que criei (Pilha.java).
Preciso aplicar um método na classe Pilha, que retire os objetos da pilha ...
1
voto
0
respostas
114
visitas
C++: Adicionar uma variável inteira de maneira ordenada em uma lista
Preciso adicionar inteiros de maneira ordenada, dentro de uma implementação de lista que eu desenvolvi.
//Implementação dos nós para serem usados na lista
NodeList::NodeList(int dataa){
this->...
1
voto
0
respostas
122
visitas
Problemas na remoção em árvore binária de busca em C
Gostaria da ajuda de vocês em um código de árvore binária de busca.
Já tenho todo o código porém estou com problemas na parte da remoção de um nó com um filho.
Já olhei análises para esse mesmo ...
1
voto
1
resposta
72
visitas
Lista de estados onde cada nó estará ligado a uma árvore de busca binária de cidades
Boa tarde,
Queria saber como fazer uma lista encadeada de estados onde cada nó estado está ligado a uma árvore de busca binária de cidades a partir das informações extraídas de um arquivo.
Minha ...
1
voto
0
respostas
1mil
visitas
Como implementar lista circular simplesmente encadeada baseando em um lista linear simplesmente encadeada?
Olá pessoal como implementar lista circular simplesmente encadeada baseando em um lista linear simplesmente encadeada?
Método de inserção de elemento em uma determinada posição:
@Override
public ...
1
voto
0
respostas
233
visitas
Passar números da entrada para matriz em Python
Estou fazendo um exercício sobre grafos bipartidos, no qual a entrada é dada na seguinte forma:
6
2 4 5
1 3
2 3 5
1 0
2 2 1
1 1
Sendo 6 (o número da primeira linha) o número de linhas a serem lidas, ...
1
voto
0
respostas
97
visitas
Grafo representado como lista ligada a lista
Estou tentando implementar um grafo com estrutura de lista ligada a lista puxando os dados de um arquivo txt (entrada.txt).
A 100 2 B 3 D 4
B 150 2 C 3 E 2
C 150 1 F 2
D 150 1 E 4
E 100 1 F 1
F 200 0
...
1
voto
0
respostas
773
visitas
Verificar se a árvore é AVL ou não
Olá, preciso fazer com que a função verificaAVL (que é chamada no case 8, linha 364), verifique se a árvore é AVL ou não, ou seja, se o resultado de seus nodos forem -1,0 ou 1, ele apenas escreve na ...
1
voto
0
respostas
1mil
visitas
URI Questão 1463 em C, Não consigo identificar o problema no código
Estou tentando resolver a Questão 1463 do URI Online Judge,
link: https://www.urionlinejudge.com.br/judge/pt/problems/view/1463
Entretanto recebo a mensagem de 100% de erro ou tempo limite excedido, ...
1
voto
1
resposta
907
visitas
Funcionamento do método push
No código:
import heapq
class PriorityQueue:
def __init__(self):
self._queue = []
self._index = 0
def push(self, item, priority):
heapq.heappush(self._queue, (-...
1
voto
1
resposta
78
visitas
Lista de listas
Preciso criar um mapa de caminhos, onde cada caminho aponta para outro e assim por diante. Estou usando ponteiro de ponteiro para uma lista, para que posso construir algo parecido com uma lista de ...
1
voto
0
respostas
672
visitas
Jogo da Velha em C com MiniMax. Problema ao imprimir as jogadas
Eu e mais dois amigos estamos fazendo um jogo da velha em C utilizando MiniMax e árvore como projeto de Estrutura de Dados e estamos com problema na hora de receber a jogada, e também na hora de ...
1
voto
0
respostas
182
visitas
Otimizar implementação lenta do heap
O objetivo do meu programa é implementar um heap de tamanho limitado, cuja as entradas são apenas números. Para definir a prioridade de cada elemento, é necessário buscar quando ele repetirá novamente ...
0
votos
0
respostas
49
visitas
Quais critérios usar para estabelecer relações entre os elementos de programação no código?
Vou dar um exemplo.
Imagine que você tem uma classe Crud. Isso significa implementar quatro operações: Criar (create), ler (read), atualizar (update) e apagar (delete).
Você vai lá, cria uma classe ...
0
votos
0
respostas
75
visitas
Ordenação De Dados com java e mysql
Tô fazendo um trabalho pra faculdade e estou travado em uma parte, basicamente o trabalho é pegar uma serie de imagens e colocar no campo blob (esta parte está feita). A outra parte é ordenar as fotos ...
0
votos
1
resposta
44
visitas
Duvida sobre pilha
Em uma pilha, o primeiro elemento é definido como topo e o último elemento inserido como base da pilha.
Essa afirmação está incorreta né?
0
votos
0
respostas
82
visitas
Ponteiro de ponteiro em C
Fala pessoal, estou tentando entender o comportamento de ponteiro de ponteiro, mas não consigo entender. Bom, já tenho ideia de que o ponteiro aponta o endereço de memória de algo, para um outro local,...
0
votos
1
resposta
4mil
visitas
Fazer update usando registro diferentes da mesma tabela
Preciso fazer um update que atualize o registro do campo de uma tabela, usando outro registro da mesma tabela e mesmo campo.
Minha tabela é a seguinte:
select produto,valor_bruto,acrescimo,...
0
votos
0
respostas
117
visitas
Estrutura de dados, bag of words, dúvidas sobre a estrutura do código
Olá! estou estudando análise de sentimento para a conclusão de uma iniciação científica, cujo tema é "A influência das redes sociais no mercado financeiro"
No código estão presentes os ...
0
votos
1
resposta
134
visitas
Mostrar Valores maiores que um valor X em uma lista em C
Supondo que eu declaro uma lista encadeada em C e essa lista contém 7 inteiros, e eu declaro um valor X = 20.
Valores da lista:
3,9,11,18,20,22,25
Sabendo que meu X é igual a 20 qual comando eu usaria ...
0
votos
0
respostas
200
visitas
Como descobrir a maior sequência entre dois vetores?
Tenho dois vetores, um com 10 elementos e outro com 5 elementos. Preciso checar quantos desse elementos estão em sequência. Por exemplo:
basicamente estou fazendo um programa que sorteia 10 numeros ...
0
votos
1
resposta
419
visitas
Busca interpolada em C, valores repetidos no arranjo
Sou iniciante/estudante em linguagem C e estou aprendendo sobre buscas. Estou tendo dificuldades de compreender sobre a busca interpolada, pois o código teste me passado na disciplina apresenta erro ...
0
votos
0
respostas
50
visitas
Problemas em uma pilha cujas posições devem ser selecionadas? ( warning: implicit declaration e warning: pointer from integer)
Olá, hoje venho trazendo aqui uma questão relativa a estruturas de dados que certamente pode acrescentar no entendimento de todos os envovilidos. Trata-se de uma questão de manipulação de pilha onde ...
0
votos
1
resposta
79
visitas
Problema em algoritmo de pilha em C (Struct e a função não se "reconhecem")
Olá, Estou iniciando no estudo de estruturas de dados e um dos algoritmos passados é para incremento de dados num vetor como numa pilha (ou seja, o ultimo incrementado é o primeiro à sair) estou na ...
0
votos
1
resposta
279
visitas
Remover um elemento anterior ao elemento indicado pelo usuario em uma Lista. C
Tenho que criar um programa, no qual, irá se criar uma lista dinâmica duplamente encadeada e esse programa deve fazer o seguinte:
o programa ira ler valores que o usuário escrever e adicionar à lista....
0
votos
0
respostas
245
visitas
Busca em Vetor de Ponteiros em C
Considere um tipo que representa um funcionário de uma empresa, definido pela estrutura a seguir:
typedef struct funcionario Funcionario;
struct funcionario {
char nome[81]; // Nome do ...
0
votos
0
respostas
77
visitas
Dificuldade com vetor de pilhas
Tenho que criar, em C, um programa que recebe um trem de N vagões e reorganiza esses vagões em ordem crescente de 1 a N; Para reorganizar, são utilizados K trilhos de espera (valor informado pelo ...
0
votos
0
respostas
200
visitas
Backtracking para sudokus sem solução
Meu algoritmo consegue resolver sudokus com solução (não otimizado) mas quando o sudoku não tem solução o algoritmo não atinge a condição de parada.
Sudoku.hpp
#ifndef _SUDOKU_H_
#define _SUDOKU_H_
#...
0
votos
1
resposta
273
visitas
Como inserir elementos em um Árvore Binária de Busca?
como posso fazer essa função funcionar? Estou a tempos procurando uma resposta aqui no site e ainda não consegui
void log_registrar(Log **l, int conta, int classe, int timer, int caixa){
Log *...
0
votos
0
respostas
341
visitas
Criar uma TAD para representar um dado
Tenho a seguinte tarefa:
Criar um TAD (struct) para representar uma Circunferência e depois checar quais das circunferencias lidas possuem interseção entre elas.
Preciso armazenar quatro dados ...
0
votos
0
respostas
57
visitas
Erro em lista de estruturas em C
Estou trabalhando em um código de lista de estruturas, onde tenho uma struct chamada cad que contém os campos matrícula, nome e salário. E uma lista contendo um campo do tipo struct cad que guarda os ...
0
votos
1
resposta
317
visitas
Como sobrescrever o equals para que ele compare: objetos e chaves primitivas (int, String, double)
Tem como fazer a comparação de alguma forma? porque no meu código, se não for int ou Object o programa lança uma exceção. Para poder utilizar no método contém da classe ListaSequencialNaoOrdenada.
...
0
votos
1
resposta
28
visitas
Programa para quando uma declaração de estrutura ocorre em locais diferentes
Segue o codigo-fonte...
#define _WIN32_WINNT 0x0501
#include <stdio.h>
#include <ws2tcpip.h>
#include <winsock.h>
#include <windows.h>
WSADATA data;
struct addrinfo tips, *...
0
votos
0
respostas
697
visitas
Estrutura e Ponteiros em C: Árvore Binária
Olá, Estou tentando criar uma árvore de expressões matemáticas com a seguinte lógica:
minha expressão se trata de uma string, e eu tenho 4 opções de caracteres:
( : Ao encontrar esse caractere, meu ...
0
votos
0
respostas
61
visitas
Painel administrativo modificando/alterando contéudo svg
Estava imaginando uma estrutura de página assim, mas não sei se é possível executar e queria saber os caminhos e possibilidades.
Em uma div teria dados da tabela do mysql e um svg. Os objetos do svg,...
0
votos
0
respostas
503
visitas
Função que retorna quantidade de nós de uma arvore que possuem os dois campos esq e dir diferentes de null
Tenho uma árvore binária de busca na qual criei uma função que deve retornar a quantidade de nós que possuem os dois filhos (campos dir e esq diferentes de NULL), mas minha função não dá o valor ...
0
votos
0
respostas
321
visitas
Entendendo o algoritmo quick sort graficamente
Tenho esse código abaixo funcionando corretamente.
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void quicksort (int *vetor, int inicio, int fim) {
int i, j, meio, ...
0
votos
1
resposta
106
visitas
Erro de lógica em Lista Ordenada (C++)
Na disciplina de estrutura de dados, o professor nos deu um código cpp com uma lista ordenada e nos pediu para implementar os métodos de busca binária, busca sequencial e inserção, mas não estou ...
0
votos
1
resposta
51
visitas
Árvore b está fazendo particionamento do nó errado
Estou com problema na estrutura de árvore b, ela está particionando o nó de forma errada e está sumindo algumas chaves. Sinceramente não sei o que fiz errado.
#include <stdio.h>
#...
0
votos
1
resposta
61
visitas
Ajuda com esquema do banco de dados
Estou desenvolvendo um sistema de controle de pedidos, e estou finalizando, porém agora me deparei com um problema no esquema da parte de pagamentos:
Estou ligando o id_pedido com os pagamentos, ...
0
votos
1
resposta
230
visitas
Questão sobre fila em C
Alguém pode analisar esse meu código e ver o que pode estar errado?. É um exercício de simulação que recebi para fazer na faculdade.
Erro: O código executa, porém entra em looping. Qual while tem ...
0
votos
1
resposta
69
visitas
Criar estruturas dinâmicas partindo de um ficheiro de texto?
Eu tenho dados guardados num ficheiro texto. Quero ler o ficheiro texto e armazenar os dados em variáveis minhas, para depois inseri-los na minha função inserir_medico que vai usar os dados para criar ...
0
votos
1
resposta
137
visitas
Passagem por referêcia de uma estrutura com vetor em C!
Tenho o seguinte codigo:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TAM 3
typedef struct{
char nome[50];
char musica[50];
...
-1
votos
1
resposta
2mil
visitas
Busca em profundidade python
Implemente um algoritmo que carregue um grafo direcionado e em seguida execute o
algoritmo DFS no grafo carregado.
Você pode armazenar o grafo na estrutura de dados que desejar;
a. Use precedência ...
-1
votos
1
resposta
183
visitas
Como fazer inserção em uma Árvore Binária de Busca em C
Não estou conseguindo fazer a inserção de forma recursiva e não sei o que estou fazendo de errado..
Preciso seguir os seguintes protótipos:
struct Arvore {
int info;
struct Arvore *esq, *dir;
}...