Les piles **implémentation contigue**

fares_info Messages postés 11 Statut Membre -  
lami20j Messages postés 21644 Statut Modérateur, Contributeur sécurité -
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 21644 Statut Modérateur, Contributeur sécurité 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 29318 Date d'inscription   Statut Modérateur Dernière intervention   1 619
 
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