Todas as perguntas
Com as tags fields or estrutura-de-dados
362 perguntas
42
votos
3
respostas
8mil
visitas
Como modelar uma estrutura de dados em árvore usando um banco de dados relacional?
Como definir apropriadamente e eficientemente dados naturalmente organizados em árvore em bancos de dados relacionais, considerando as implicações físicas disso? Ou seja, organizar de forma que ...
40
votos
3
respostas
4mil
visitas
Como um som é interpretado por um computador?
Como uma música é interpretada pelo computador?
Entendo que uma imagem é uma matriz de pixels, em que cada elemento é uma cor.
Quando abro uma música no R, ele a apresenta como duas sequências (...
33
votos
7
respostas
7mil
visitas
Qual a diferença entre atributo e campo, nas classes?
Quando estou estudando programação orientada a objetos, em alguns momentos ouço falar de campos e atributos de uma classe, porém os dois parecem ser definições diferentes para se referir a mesma coisa....
25
votos
1
resposta
13mil
visitas
O que é Tuple e quando usar?
Vi o uso em um site e fiquei com a duvida de o que é Tuple, e quando devo utilizar em meu projeto?
24
votos
2
respostas
7mil
visitas
Como funciona e se usa o Stack em C#?
Eu cheguei a uma parte do meu programa em que tenho de aplicar uma stack (pilha) e queria que alguém me desse uma explicação simples e um exemplo.
O programa que estou a realizar neste momento é um ...
22
votos
5
respostas
5mil
visitas
O que é na verdade o array?
Meu objetivo aqui é chegar a um conceito mais concreto a respeito do array.
Em linguagens como JavaScript o array é um objeto que aceita você adicionar e remover membros a uma espécie de lista. Essa ...
19
votos
1
resposta
8mil
visitas
Quais tipos de coleções e suas diferenças em java?
Há muitas tipos de coleções em java e tenho a dificuldade de saber as seguintes questões apresentadas abaixo:
Quais as diferenças entre elas?
Quais situações e/ou casos devo utilizar cada uma das ...
19
votos
3
respostas
3mil
visitas
Qual a diferença entre um mapa, um dicionário, um array associativo e uma tabela hash?
Estes termos remetem à estruturas que possuem características muito semelhantes, se não iguais. Muitas vezes parecem ser usados intercambiavelmente. Isto seria só nomenclatura diferente dependendo da ...
18
votos
3
respostas
2mil
visitas
Como uma classe é organizada na memória?
Segundo esta definição do que é memória:
Em computação, memória refere-se aos dispositivos físicos utilizados
para armazenar programas (sequencias de instruções) ou dados
(informações de ...
18
votos
1
resposta
2mil
visitas
Qual a diferença entre ordered, unordered e sorted?
Esses termos são usados em algumas estruturas de dados para definir como os elementos são inseridos e mantidos, o que quer dizer cada uma? Sorted e ordered quer dizer a mesma coisa? Unordered quer ...
18
votos
1
resposta
720
visitas
Alternativas para o (anti-)padrão Entity-Attribute-Value
Estou trabalhando em dois sistemas que possuem uma característica comum: entidades cujos atributos são dinâmicos (i.e. não podem ser "engessados" - hardcoded), precisam se consultados em ...
16
votos
3
respostas
1mil
visitas
Trabalhar com listas sem ser usando Array() em PHP
Sei que no PHP pra quase todo tipo de lista, trabalhamos com Array(), mas seria esta a única forma de trabalhar com listas em PHP?
Existe alguma outra forma de trabalhar com listas de objetos em PHP, ...
15
votos
2
respostas
8mil
visitas
O que é uma lista encadeada?
Estive lendo alguns materiais e vi muito se falar em listas encadeadas. Até vi o exemplo de código (em C) abaixo que tentava "ilustrar" o que era uma.
struct Node
{
int info;
struct Node *...
14
votos
3
respostas
2mil
visitas
Qual é a função do vetor (array)?
Estou estudando algoritmos com Portugol e já sei usar essa estrutura. Estou tendo dificuldade para entender qual é a função do vetor no código.
14
votos
2
respostas
5mil
visitas
Criar lista sem valores duplicados
Tenho uma list de int e quero salvar mais números nela, porém números que não se repetem.
Como eu faço para localizar se já tem um determinado valor nessa lista?
14
votos
1
resposta
2mil
visitas
O que é Breadth First e Depth First?
Quando estamos lidando com árvores e grafos encontramos esses termos. O que eles significam e por que eles são importantes no uso de estruturas de dados destes tipos e algoritmos que as manipulam? O ...
14
votos
1
resposta
1mil
visitas
O que é uma árvore B?
Para que tipos de problema ela é adequada? Como e por que se deve usá-la? É possível incluir um exemplo de código?
13
votos
3
respostas
19mil
visitas
Qual a diferença entre lista simplesmente-encadeada e duplamente-encadeada?
Estou tendo uma dificuldade em entender o funcionamento e a diferença de uma lista simplesmente-encadeada e uma lista duplamente-encadeada, as duas parecem ter a mesma finalidade e o mesmo ...
13
votos
4
respostas
3mil
visitas
Banco de dados e controle de transações em operações com valores
Em meu projeto preciso desenvolver um sistema de transações onde o usuário vai colocar credito e o serviços que ele contratou irá consumir esses créditos.
Construí a seguinte estrutura mas não sei ...
13
votos
2
respostas
2mil
visitas
O que seria uma árvore e uma floresta?
Por vezes aqui, encontrei aqui no SO, perguntas sobre árvores, grafos e até florestas, nas mais diversas linguagens, mas
Em programação, o que seria uma árvore? E o que seria uma floresta? Seria uma ...
12
votos
2
respostas
3mil
visitas
Como fazer pesquisa binária em um arquivo txt?
Estou com um arquivo txt que armazena dados de vários livros (exemplo abaixo) gostaria de fazer uma pesquisa binária que retorne a linha que estiver com o primeiro campo (ISBN do livro) equivalente a ...
11
votos
1
resposta
3mil
visitas
Diferença entre std::list, std::vector e std::array
Todos são containers utilizados para guardas dados de forma sequencial, mas quais a principais diferenças entre eles?
11
votos
2
respostas
138
visitas
Existe alternativa para o RemoveAt()?
Estou usando Entity Framework em um projeto ASP.NET MVC onde tenho uma simples lista de strings e preciso remover apenas o primeiro item.
Usei o seguinte comando:
minhaLista.RemoveAt(0);
Bem, mas ...
10
votos
2
respostas
1mil
visitas
Como melhorar o desempenho de meu código com "for"?
Tenho o seguinte código:
for ($i=0; $i < 10; $i++) {
for ($j=0; $j < 20; $j++) {
for ($p=0; $p < 40; $p++) {
echo $vaar[$i][$j][$p];
}
}
}
Acredito ...
10
votos
2
respostas
3mil
visitas
Estrutura de dados que represente um baralho de cartas
Estou a desenvolver um projecto em Python, onde tenho que representar um jogo de cartas. Estou com dúvida em relação qual a melhor estrutura de dados a usar, segundo a descrição fornecida:
Cada carta ...
10
votos
2
respostas
874
visitas
Arvore Binária de Busca vs Lista Ordenada
Considere um árvore binária de busca não balanceada e uma lista vetorial ordenada. Qual das duas estruturas é mais indicada para realizar uma busca por qualquer elemento.
10
votos
1
resposta
626
visitas
O que é e para que serve um Bloom Filter?
Estava lendo uma resposta aqui no SOpt (sim, é jocoso) e vi sobre Bloom Filter, queria mais informações sobre ele. Além do que é e para que serve, onde posso usar na prática?
10
votos
2
respostas
458
visitas
Como fazer um "Hello Word!" dessa forma
Sem utilizar os itens abaixo:
Strings e funções do tipo String antes da saída
Números
Expressões Regulares
Funções com os nomes: "Hello", "World", "HelloWorld" ou qualquer coisa similar somente o ...
9
votos
3
respostas
19mil
visitas
Diferença entre árvore binária completa e cheia
Qual a diferença entre uma árvore binária cheia e uma árvore binária completa?
9
votos
2
respostas
986
visitas
ArrayList versus List
Qual o motivo de no C# devemos dar preferência de usar o List ao invés de ArrayList?
9
votos
3
respostas
356
visitas
Como "criar" uma variável em "runtime"?
Eu estou fazendo um projeto que implementa um console ao estilo Python. Tem várias funções, tem muitas coisas. Mas eu preciso implementar um comando chamado set. set declararia uma cadeia de ...
9
votos
1
resposta
1mil
visitas
O que é localidade de referência?
Há várias respostas aqui que fala sobre localidade de referência, mas não explicam o que é.
Onde ela é aplicada?
E por que ela é tão importante para estruturas de dados e algoritmos?
8
votos
1
resposta
764
visitas
Qual a diferença entre estruturas de dados e tipos abstratos de dados?
Procurei em alguns livros e em algumas páginas da internet, mas não consegui uma resposta clara.
8
votos
1
resposta
1mil
visitas
Estrutura de tabela para árvore genealógico
Como criar uma tabela com estrutura de árvore genealógico para um indivíduo utilizando uma nomenclatura concisa?
Exemplo:
Indivíduo
Pai
Pai (Avô paterno)
Pai (Bisavô paterno)
Mãe (Bisavó paterno)
...
7
votos
6
respostas
1mil
visitas
Qual o motivo da aplicação do conceito LIFO (Last In, First Out)?
Existe uma vantagem na implementação do conceito LIFO (Last In, First Out) ou é só uma questão semântica para representar uma ordem na lógica do algoritmo?
7
votos
2
respostas
1mil
visitas
Melhor performance para poucos acessos: HashMap ou TreeMap?
Eu costumo usar bastante a estrutura java.util.HashMap<K,V> mesmo para escopos pequenos com poucas entradas (até umas 50). Mas andei me perguntando se a estrutura java.util.TreeMap<K,V> ...
7
votos
1
resposta
2mil
visitas
Qual é a funcionalidade do método "heapify" do módulo heapq?
Para que serve o método heapify da biblioteca heapq do Python? Como eu poderia usá-lo em uma lista, por exemplo?
7
votos
1
resposta
4mil
visitas
Como funciona utilizar um vector do tipo struct ? (C++)
Eu gostaria de ajuda para entender como funciona declarar um vector do tipo struct. No exemplo do código abaixo eu crio a struct configcarros e gostaria de criar um vector do tipo desta estrutura e ...
7
votos
1
resposta
246
visitas
O que é tree depth e height?
Fiz a pergunta O que é Breadth First e Depth First?. Talvez um assunto um pouco mais simples seria o que são a profundidade e altura de uma estrutura de árvore. E por que isto importa na ...
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
3
respostas
912
visitas
É obrigatório colocar os mesmos atributos em construtores diferentes?
Eu tenho estes construtores:
//1º Construtor - Criar mota com um novo quadro
public Motociclo (String marca, String modelo, float peso, int robustez) {
//Nivel 2
this.marca = validarMarca(...
6
votos
1
resposta
324
visitas
Eu posso criar parâmetros de funções como string?
Eu estou tentando me aprofundar em funções e no exemplo do site do MDN Web Docs eles tem o seguinte exemplo:
var math = {
'factit': function factorial(n) {
console.log(n)
if (n <= 1) {...
6
votos
1
resposta
2mil
visitas
O que é cabeça da lista encadeada?
Não entendi o que cabeça ou (head) da lista significa, e qual a vantagem em utilizar ela?
6
votos
1
resposta
3mil
visitas
Fazer um vetor genérico em Java
Como criar um vetor dinâmico em Java com programação genérica? Esse vetor precisa ter tamanho inicial de tamanho 4 e ser aumentado seu tamanho na medida que novos elementos precisarem ser inseridos.
...
6
votos
1
resposta
845
visitas
Ordenação com heapsort
Quando a ordenação é feita com o heapsort e os candidatos para a raíz da árvore forem iguais, a ordem de prioridade é dada para o elemento de maior ou menor índice no vetor original ou é dada pela ...
6
votos
1
resposta
79
visitas
Como aplicar Pathfinding em uma estrutura de nós?
Eu tenho uma estrutura de nós que representam as minhas páginas e suas ligações, por exemplo, da página A eu posso ir para página B ou página C. Além de que eu posso ter a página A apontando para a B ...
6
votos
1
resposta
323
visitas
Qual a melhor forma de criar uma árvore binária em linguagem C? [fechada]
Sendo uma árvore binária um conjunto de registros que satisfaz certas condições.
Gostaria de saber qual a melhor forma de implementar uma árvore de busca binária em linguagem C seria usando uma ...
6
votos
1
resposta
430
visitas
Estrutura de dados eficiente para problema concorrente de high scores
Como parte de um teste foi pedido que eu desenvolvesse uma aplicação para gerir dados de high scores em ambientes com alta concorrência. Essa aplicação não deve persistir nada em disco ou utilizar ...
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
2
respostas
686
visitas
Existe uma diferença entre uma árvore binária perfeita e uma árvore binária balanceada?
Como posso compreender uma árvore binária balanceada e uma árvore binária perfeita?