Respostas interessantes marcadas com a tag

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 ...
Maniero's user avatar
  • 483mil
23 votos
Aceito

Qual é a função do vetor (array)?

Um vetor costuma ser uma variável que pode conter vários valores (pode ser apenas um objeto não armazenado em variável). Você usa ele quando precisa armazenar na memória uma sequência de valores. Em ...
Maniero's user avatar
  • 483mil
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 ...
Maniero's user avatar
  • 483mil
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 ...
Maniero's user avatar
  • 483mil
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 ...
Maniero's user avatar
  • 483mil
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, ...
Maniero's user avatar
  • 483mil
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, ...
Maniero's user avatar
  • 483mil
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 ...
Jefferson Quesado's user avatar
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 ...
Jefferson Quesado's user avatar
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 é ...
Maniero's user avatar
  • 483mil
11 votos
Aceito

Diferença entre árvore binária completa e cheia

Definição do Prof. Adriano Cruz da UFRJ que acredito ser bem tranquila de entender: Uma árvore estritamente binária é uma árvore binária em que cada nó tem 0 ou 2 filhos. Uma árvore binária ...
Mateus's user avatar
  • 2.276
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', '...
Woss's user avatar
  • 76,9mil
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 ...
epx's user avatar
  • 8.735
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. ...
OnoSendai's user avatar
  • 37mil
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 ...
Maniero's user avatar
  • 483mil
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, ...
Maniero's user avatar
  • 483mil
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: ...
Oralista de Sistemas's user avatar
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 é ...
Wilker's user avatar
  • 1.998
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 ...
Maniero's user avatar
  • 483mil
10 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 ...
hkotsubo's user avatar
  • 66,4mil
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 ...
Genos's user avatar
  • 1.732
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 ...
Isac's user avatar
  • 25,4mil
8 votos
Aceito

Por que uma atribuição de string em C não funciona?

O principal erro é achar que o operador de atribuição funciona para strings. Não dá, precisa chamar a função que copia os caracteres para onde deseja (strcpy()). Ainda há o problema de faltar um byte ...
Maniero's user avatar
  • 483mil
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 ...
Don't Panic's user avatar
  • 4.052
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 ...
Maniero's user avatar
  • 483mil
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 ...
Maniero's user avatar
  • 483mil
7 votos

Existe alternativa para o RemoveAt()?

Uma instância de List<> utiliza, internamente, um array para manter as referências aos membros da coleção. Este precisa ser manipulado/redimensionado quando você insere ou remove um item. Para ...
OnoSendai's user avatar
  • 37mil
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 ...
Bruno Costa's user avatar
  • 6.008
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 ...
Jéf Bueno's user avatar
  • 69,7mil
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]...
Victor Stafusa - BozoNaCadeia's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible