structures de données classiques Mise en œuvre et analyse: liste chaînée,

Dans ce blog ici sommées à nouveau jusqu'à ce que les populaires actuelles structures de données classiques, seulement ici pour une liste récapitulative, formulaire de commande, simple et arbres, s'il vous plaît se référer à la mise en œuvre spécifique: https://github.com/yaowenxu/codes/tree / maître / structure de données , dans cet article, la nature met l' accent sur les structures de données, et la nature de ces structures de données, la connaissance est principalement utilisé pour organiser et d' examen;

 

Listes: Listerapport à la table de commande peut profiter deespace mémoire deordinateur; table de séquence est une position d'une contiguë mémoire, ilbesoin de savoir àavance la taille des données lorsconstruction d'appliquer un espace de mémoire continue, et quand développer dans le tableau de commande, il est nécessaire pour commander une copie de la table de migration, et libère l'ancien espace, produire plusmémoire copie et la liste peut être lorsexécution d'espace, vous pouvez directement déclarer et affecternoeud de mémoire, dans la fin de la liste,sortevous pouvez facilement mettreœuvregestion demémoire flexible ;

Avantages: mémoire de sauvegarde, gestion de la mémoire dynamique;

Inconvénients: seulement un accès séquentiel, pas accès aléatoire;

Chaînée liste:

Conservé à jour, s'il vous plaît indiquer la source, pour plus d'informations, s'il vous plaît attention cnblogs.com/xuyaowen; 

Blog de référence:

liste

Table des commandes

Je suppose que tu aimes

Origine www.cnblogs.com/xuyaowen/p/classic-data-structures.html
conseillé
Classement