Est ce que quelqu'un connait un algo rapide de recherche ds une pile.  
 
tout en sachant que la pile n'est pas rangée ds un order particulier..
donc la dichotomie ne marche pas    
 
en fait je cherche un truc ds le genre de quicksort..
merci
 
sinon un qhicksort+dicho peu tjs fonctionner mais je voudrai savoir si il existe autre chose

Puisqu'elle n'est pas triée, je ne vois pas comment faire autrement que de la parcourir jusqu'à trouver l'élément.  

moi je pense que tu devrais changer de structure de données: on a pas a parcourir une un pile. apres si tu fais que empilés sans jamais dépiler, et que tu veux faire des acces aux éléments de la pile, change de structure. si tu veux avoir une pile sans doublons, là t'es obligé de faire la recherche linéaire... précise ton utilisation, on pourra te conseiller quelque chose de plus approprié

 
Tu crees un tableau à partir de ta pile et tu utilises qsort()

+ bsearch

 
qsort pour une recherche ?

 
"De l'interet de lire un topic en entier avant d'intervenir connement dedans"

Il y a de l'ambiance ici.  

ok ben merci mais fo pas vous enernver comme cà..
 
bon ben je garde la solution de qsort()+bsearch()..
mais une recherche lineaire c qd meme pas ce qu'il y a de mieux..
 
m'enfin je vais essayer sinon je ferais un algo

 
qsort() + bsearch() : complexite de O(n.ln n) dans le meilleurs cas, et O(n^2) dans le pire
Recherche lineaire : complexite de O(n) dans tous les cas
 
Le choix est vite vu ...