31
votos
Aceito
Qual a diferença entre atributo e campo, nas classes?
Assunto bastante controverso, mas não deveria. Todo mundo pode ter sua opinião, pode seguir uma escola específica, mas tem evidências que a maior parte do uso é o que coloco aqui. Não renego que seja ...
25
votos
Aceito
O que é na verdade o array?
Mas afinal de contas, o que é um array? É uma lista indexada sequencialmente? Ou é um container de itens indexados manualmente (como no PHP)?
Formalmente qualquer coisa que não seja uma sequência ...
18
votos
Aceito
Qual a diferença entre ordered, unordered e sorted?
Ordered
Ou ordenado, significa que a coleção de dados da estrutura está em alguma ordem. Em geral isso significa que a ordem de entrada é usada. Mas não é definido que seja exatamente assim, apenas ...
17
votos
Aceito
Como uma classe é organizada na memória?
TL;DR
Na verdade, o objeto é só uma sequência de bytes equivalentes a seus campos de instância e é totalmente isolado do resto. A instância é só o objeto simples. O resto do que está na classe é algo ...
16
votos
Aceito
Diferença entre std::list, std::vector e std::array
std::array
Ele tem semântica igual ao array normal do C, mas é uma forma melhor de usar no C++ quando precisa de uma sequência de objetos de forma contígua e de tamanho fixo. Obviamente ele não decai ...
15
votos
Aceito
Como melhorar o desempenho de meu código com "for"?
Neste exemplo não tem muito o que fazer. Você quer mostrar 8000 itens, não importa o que faça terá que imprimir 8000 itens e isso é custo alto.
Talvez em uma estrutura diferente, que você não tem, ...
13
votos
Qual a diferença entre atributo e campo, nas classes?
TL;DR
As outras respostas são interessantes em como elas destrincham os diferentes usos dos termos atributo, campo e propriedade. São úteis para reflexão. Em contextos, paradigmas ou tecnologias ...
12
votos
Aceito
ArrayList versus List
Porque List é genérica e ArrayList não é. O tipo do dado de ArrayList é um object, ou seja pode por qualquer coisa nela. Em linguagens estáticas isto não é adequado, você perde a segurança de tipos, ...
12
votos
Como melhorar o desempenho de meu código com "for"?
Aprofundando a resposta do @Maniero, na questão de complexidade.
Complexidade assintótica é muita coisa, mas não é tudo. Complexidade assintótica depende de variáveis, ela é anotada de acordo com a ...
12
votos
Aceito
O que é Breadth First e Depth First?
Breadth first e depth first são duas estratégias de busca semelhantes, porém distintas. Normalmente você encontra o termo completo: BFS ou DFS, onde o S da sigla significa search.
Seus significados ...
12
votos
Qual o motivo da aplicação do conceito LIFO (Last In, First Out)?
A pura aplicação desse conceito de UEPS (Último a Entrar, Primeiro a Sair) não traz uma vantagem óbvia inerente. A sua aplicação de uma forma específica pode ser bem vantajosa. O conceito em si é ...
11
votos
Aceito
Estrutura de dados que represente um baralho de cartas
Uma opção é utilizar collections.namedtuples:
from collections import namedtuple
from itertools import product
Carta = namedtuple('Carta', ['face', 'naipe'])
faces = {'A', '2', '3', '4', '5', '6', '...
11
votos
Qual a diferença entre um mapa, um dicionário, um array associativo e uma tabela hash?
Array associativo (Javascript, PHP), dicionário (Python) e Map (Java, C++) são a mesma coisa.
Também são chamados de "hash", mas isso é uma metonímia, a função de hash é o coração de uma ...
11
votos
Aceito
Qual a diferença entre um mapa, um dicionário, um array associativo e uma tabela hash?
Como a pergunta é independente-de-linguagem, vamos focar primeiro em definições que... não dependem de uma linguagem específica, e depois partimos para as especificidades de algumas linguagens que ...
11
votos
Aceito
Qual o motivo da aplicação do conceito LIFO (Last In, First Out)?
Não acredito que a aplicação do conceito de estrutura LIFO (ou a variante semântica FILO - First In, Last Out) seja uma questão de vantagem, mas sim de adequação ao requisito de um dado processo.
...
10
votos
Aceito
Melhor performance para poucos acessos: HashMap ou TreeMap?
Para poucos acessos tanto faz. Performance é um problema mesmo quando se faz em volume muito grande.
De fato a quantidade de entradas pode fazer diferença. Não é tão simples responder preto no branco, ...
10
votos
Aceito
O que é uma lista encadeada?
Boa parte já está respondida em Qual a diferença entre lista simplesmente-encadeada e duplamente-encadeada?.
Então lista encadeada é o mesmo que lista ligada (linked list).
O funcionamento da ...
10
votos
O que é na verdade o array?
"Array" é uma palavra que já existia muito antes da programação. Este é seu significado, de acordo com o Dictionary.com:
verb (used with object)
1.
to place in proper or desired order; marshal:
...
10
votos
O que é na verdade o array?
Array é uma estrutura de dados primitiva sobre as quais estas que vc citou (Listas, Tuplas) e outros Objetos que armazenam dados podem ser construídos.
Independente de linguaguem, array, nada mais é ...
10
votos
Aceito
O que é uma árvore B?
Uma árvore é uma estrutura de dados em um sistema de hierarquia com uma raiz, galhos e folhas, ou seja, começando em um ponto vai abrindo caminhos diferentes de acordo com o dado, até chegar no dado ...
9
votos
Aceito
Arvore Binária de Busca vs Lista Ordenada
O algoritmo mais eficaz para encontrar um elemento qualquer em ambos os casos é o mesmo: busca binária. Ele tem complexidade média O(log n).
O problema é que em árvores binárias não balanceadas, o ...
9
votos
Aceito
Qual é a funcionalidade do método "heapify" do módulo heapq?
Heap
Antes de perceber para que serve o método heapify tem de perceber como funciona um Heap. Pela documentação da HeapQ do Python vemos que a implementação usa um Heap Binário como min-heap.
Um ...
8
votos
Aceito
O que seria uma árvore e uma floresta?
Em programação, o que seria uma árvore?
Na teoria dos grafos, uma árvore é um grafo conexo (existe caminho entre quaisquer dois de seus vértices) e acíclico (não possui ciclos). Seria o mesmo ...
8
votos
Aceito
É obrigatório colocar os mesmos atributos em construtores diferentes?
É a resposta de sempre: depende.
Antes da gente começar tenho que mostrar algumas respostas para usarmos os termos corretos aqui:
Qual a diferença entre parâmetro e argumento?
Qual a ...
8
votos
Aceito
Qual a diferença ente arrays vs. collections em C#?
Se existisse unanimidade não precisaria existir os dois. A dicotomia entre esses dois nem faz muito sentido.
Ao contrário do que as pessoas podem achar, uma coleção que está falando deve ser do tipo ...
8
votos
Qual a diferença entre estruturas de dados e tipos abstratos de dados?
Diz-se que ADT é a forma abstrata de definir estruturas sem especificar a forma como ela funciona, sem a preocupação com certos critérios, ou seja, se você quer colocar uma lista de objetos seu ...
7
votos
Como uma classe é organizada na memória?
Quais são as zonas de memória
Para responder a esta pergunta creio que é uma boa ideia voltar ao velhinho assembly.
Num programa (que ultimamente consta em instruções assembly), existem várias zonas ...
7
votos
Aceito
Concatenação de duas listas encadeadas
Isso pode ser feito de duas maneiras diferentes.
A primeira é concatenar os nós da segunda lista na primeira, ou seja, modificar a primeira lista e adicionar todos os nós da outra lista. Isso seria ...
7
votos
Aceito
Utilizando conceito de pilha para inverter palavras
Os erros que impedem o funcionamento do seu programa são esses:
No lugar de frase != '\0' você deveria ter usado frase[i] != '\0'.
No lugar de empilha(frase, topo);, você deveria usar empilha(frase[i]...
7
votos
Qual é a função do typedef no struct em C? Posso usar o struct sem ele?
Não é só para struct. O typedef é usado para definir um tipo de dados, como o nome já indica.
Além dos tipos já existentes na linguagem você pode criar os seus e funcionarem como qualquer outro.
Um ...
Only top scored, non community-wiki answers of a minimum length are eligible
Tags relacionadas
estrutura-de-dados × 362c × 140
java × 65
lista-encadeada × 49
lista × 33
c++ × 27
array × 25
stack × 24
ponteiro × 22
árvore-binária × 22
algoritmo × 21
c# × 19
banco-de-dados × 19
python × 17
terminologia × 16
.net × 12
mysql × 11
struct × 11
orientação-a-objetos × 10
arquivo × 10
árvore × 10
php × 9
javascript × 9
classificação × 9
grafo × 8