Discussion :

[dimateo_2012]

Bonjour,

SVP j'ai pas pu trouver l'algorithme d'une fonction afin de fusionner deux piles en triant sans utiliser la fonction de trie dans la fonction fusionner

exemple : pile 1 = 1|2|-1 , pile 2 = 3|6|1
le fusionner_piles(pile1,pile2)= -1|1|1|2|3|6

voilà les structures :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
 
typedef struct ElementListe
{
    int donnee;                      // cé la donnée de chaque élément de la pile
    struct ElementListe *suivant;    // pour pointer sur l'élément suivant le pointeur doit être de type element_liste
} Element;
 
typedef struct ListeRepere
{
    Element *debut;   // ce pointeur pointe sur le 1er élément de la pile (quelque soit la position)
    int taille;          // calcule le nombre des éléments existants dans la pile  (quelque soit la position)
} Pile;

toutes les autres fonctions marchent (initialisation,empiler,depiler,taille_pile,pile_vide,affiche_pile)

SVP aidez moi de trouver la fonction fusionner(pile1,pile2)
Merci

[Obsidian]

Tri fusion

[dimateo_2012]

ok merci je vais voir le lien