Les piles **implémentation contigue**

fares_info Messages postés 9 Date d'inscription   Statut Membre Dernière intervention   -  
lami20j Messages postés 21331 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   -
Bonjour,
comment implémenter les algorithmes qui perméttant la manipulation d''une liste sous forme de tableau?

2 réponses

lami20j Messages postés 21331 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   3 570
 
Salut,

Pour chauqe élément de la liste tu remplis le tableau.

A savoir que s'il s'agit des opérations d' ajout / modification / suppression, vaut mieux utiliser les listes que les tableau.
Le cas contraire, les tableau sont plus efficaces vu que l'accès se fait par indice.

Mais si tu veux optimiser les opérations y compris les recherche tu peux penser au tables de hachage par exemple.
Une table de hachage de liste chaînée avec une bonne fonction de hachage qui gère bien les collisions par exemple.
1
dna.factory Messages postés 25990 Date d'inscription   Statut Modérateur Dernière intervention   1 618
 
bah si c'est un algorithme, c'est avec un papier et un crayon.

rappel : ce site n'est pas là pour faire vos devoirs de DAIGL pendant que vous allez draguer sur msn, si vous avez besoin d'aide, dites nous où vous etes bloqué, mais ne nous demandez pas de le faire à votre place...
-2