Les piles **implémentation contigue**

Fermé
fares_info Messages postés 9 Date d'inscription vendredi 12 décembre 2008 Statut Membre Dernière intervention 4 février 2009 - 23 janv. 2009 à 11:04
lami20j Messages postés 21331 Date d'inscription jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 - 23 janv. 2009 à 11:15
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 jeudi 4 novembre 2004 Statut Modérateur, Contributeur sécurité Dernière intervention 30 octobre 2019 3 567
23 janv. 2009 à 11:15
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 25250 Date d'inscription mercredi 18 avril 2007 Statut Modérateur Dernière intervention 3 octobre 2024 1 612
23 janv. 2009 à 11:09
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