Pytania oznaczone «data-structure»

Podmiot organizujący dane w określony sposób, aby można było je efektywnie wykorzystać. Przykładami są tablice, obiekty, rekordy, struktury.

17
Kiedy należy zastosować wektor / listę?

Rozumiem, kiedy używać list, ale nie rozumiem, kiedy lepiej jest używać wektorów niż list w grach wideo: kiedy lepiej mieć szybki losowy dostęp? (I rozumiem, dlaczego szybciej wstawiać / usuwać listy, ponieważ po prostu usuwa / dodaje wskaźniki, ale wciąż musi znaleźć odpowiedni element...

13
Porównanie dwóch struktur drzewiastych

Trudno mi opisać to w prawidłowy sposób, więc podam jak najwięcej szczegółów i mam nadzieję, że ktoś wie, co próbuję zrobić = -) Próbuję porównać dwa drzewa węzłów, aby ustalić, jak podobne / różne są pod względem struktury. Na moich poniższych schematach oba przykłady mają tę samą liczbę dzieci,...

13
Obiekt tablic czy tablica obiektów?

Tworzę grę symulacyjną zarządzania, coś w stylu Roller Coaster Tycoon. Chcę wiedzieć, jaki jest najlepszy sposób na uporządkowanie moich obiektów świata, aby zmaksymalizować wydajność. Powiedzmy, że mam 5000 osób w mojej grze, mogę: Stwórz obiekt i przechowuj je w takiej tablicy; class person()...

10
Struktury danych w starszych grach

Jestem ciekawy struktur danych używanych podczas programowania starszych gier, takich jak Super Mario Brothers dla NES i Super Mario World dla SNES. Rozumiem, że gry z tego okresu zostały napisane w asemblerze. Czy programiści zdefiniowali / wykorzystali jakieś struktury danych? Na przykład: kiedy...