Perguntas com a marcação «data-structure»

Uma entidade para organizar os dados de uma maneira específica, para que possam ser usados ​​com eficiência. Exemplos são matrizes, objetos, registros, estruturas.

17
Quando o vetor / lista deve ser usado?

Consigo entender quando usar listas, mas não entendo quando é melhor usar vetores do que usar listas em videogames: quando é melhor ter acesso aleatório rápido? (E eu entendo por que é mais rápido inserir / excluir em listas porque apenas remove / adiciona ponteiros, mas ainda precisa encontrar o...

13
Comparando duas estruturas em árvore

Estou tendo dificuldades para descrever isso em termos corretos, por isso darei o máximo de detalhes possível e espero que alguém saiba o que estou tentando fazer = -) Estou tentando comparar duas árvores de nós para determinar quão semelhantes / diferentes elas são em termos de estrutura. Nos...

13
Objeto de matrizes ou matriz de objetos?

Estou fazendo um jogo sim de gerenciamento, algo parecido com o Roller Coaster Tycoon. Quero saber qual é a melhor maneira de estruturar meus objetos mundiais para maximizar o desempenho. Digamos que tenho 5.000 pessoas no meu jogo que eu poderia: Crie um objeto e armazene-o em uma matriz como...

10
Estruturas de dados em jogos mais antigos

Estou curioso sobre as estruturas de dados usadas na programação de jogos antigos, como Super Mario Brothers para NES e Super Mario World para SNES. Entendo que os jogos desse período foram escritos em assembléia. Os programadores definiram / usaram alguma estrutura de dados? Por exemplo: quando...