Un petit problème avec pop

J'ai un petit problème dans mon code.
Example: Après insérer 3 éléments(soient-ils: (1,1), (2,2) et (3,3)), le programme, quand on veut insérer un élément, doit sortir une exception (pille complète) mais doit rétirer l'élément dans bas(1,1) et insérer l'élément désiré(soit-il (4,4)).

Comme ça, avant:
(3,3)
(2,2)
(1,1)

Aprés:
(4,4)
(3,3)
(2,2).

Comment doit-je faire pour qu'il fasse ça? Je n'arrive pas a solutionner le problème...

Code:

---

1 2 3 4 5 6 7 8 9

virtual C pop_down() { if (count == 0) throw Pilha_vazia(); else { Pilha_node_ptr aux = pilha; pilha = pilha -> next; delete aux; count--;   } };

---

merci d'avance

Lorsque la pile est pleine, tu dois repérer le dernier élément (son champ next est à NULL) et l'avant dernier élément de la pile. Par exemple, tu peux la parcourir à partir de la tête jusqu'à ce que x->next->next == NULL. x est alors l'avant dernier. détruire l'élément pointé par x->next ( le dernier) Placer x->next à NULL (c'est le nouveau dernier), décrémenter count puis insérer normalement le nouvel élément.

Merci diogene.

Mais juste une precision: comment on fait pour parcourir la pille?

J'ai fait comme ça:

Code:

---

1 2 3 4 5 6 7 8 9 10

virtual C pop_down() { // Método que devolve o objecto no fundo e remove-o da lista if (count == 0) throw Pilha_vazia(); else { Pilha_node_ptr aux = pilha; aux -> next -> next = NULL; delete(aux -> next); aux -> next = NULL; count--; } };

---

Mais lors de l'éxécution il me rétire le deux premiers ((1,1) et (2,2)).

Il faut modifier push. Par exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

void push(C &i){ // Método que insere um objecto da classe C na pilha if (count == I) { Pilha_node_ptr x = pilha; while (x->next->next != NULL) x = x->next; // recherche l'avant dernier delete x->next; // détruit le dernier x->next = NULL; // nouveau dernier count--; // mis à jour de count insert(i); // insère le nouveau throw Pilha_cheia(); // envoie l'exception } else insert(i); };

---

avec pour insert , nouvelle méthode privée de la classe, le code précédemment dans push mis sous la forme d'une fonction.

Code:

---

1 2 3 4 5 6 7 8

void insert(C &i) { Pilha_node_ptr aux = new Pilha_node; aux -> elem = i; aux -> next = pilha; pilha = aux; count++; }

---

Merci encore diogene.

Bonsoir!