Bonjour,

J'ai crée une classe pile comme celle ci en java :

PileP4(int top){
this.nb = 0;
this.p = new int[top];
}

public int empile(int a,int b,int nb){
p[nb] = a;
nb++;
p[nb] = b;
nb++;

//Donne la variable top pour dépiler
return nb;
}

public int depile(int top,int p[]){
int b;

b = p[top];
top = top-1;
//On doit utiliser 2 fois la fonction dépile pour avoir la dernière position
//1ère utilisation : x,2ème utilisation : y
if(top-1 < 0){
return -1;
}
return b;
}

Dont je fais une nouvelle instance :

PileP4 MouvementsIA = new PileP4(100);

Bon,jusque la,tout se passe bien.

Mais ensuite,si j'essaye d'empiler des valeurs comme ceci :

empileValue = 0;
empileValue = MouvementsIA.empile(b, a, empileValue);

Il m'affiche une erreur de sortie de limite

Si quelqu'un peut m'expliquer....

Merci d'avoir lu,en tout cas.

J'imagine que c'est un exercice, car si c'est un besoin réel, tu as la classe Stack qui existe.
http://docs.oracle.com/javase/1.4.2/docs/api/java/util/Stack.html

Ps : convention Java :
-UpperCamelCase : tout attachés, ça commence par une majuscule et une majuscule à chaque nouveau mot
-lowerCamelCase : tout attachés, ça commence par une minuscule et une majuscule à chaque nouveau mot.

Ton truc affiche pas "d'erreur de sortie de limite", mais c'est juste que ça marche pas, depile renvoie 0.

Puis c'est une mauvaise approche dans l'implémentation d'une pile en java.

041 Pourtant ca marche correctement avec une autre instance
Alors c'est quoi la bonne implémentation d'une pile?

http://www.jeggu.com/2010/04/implementation-of-stack-in-java-java.html

Sinon moi je fais ça:
http://pastebin.com/WMZ4Fpku

http://pastebin.com/WMZ4Fpku
C'est une LinkedStack ca,non?

Oui

Je crois que j'ai pas très bien compris comment on utilise la classe Stack...
On est censé la déclarer en créant une nouvelle classe,ou directement en l'instanciant?

En fait j'ai trouvé
Stack<String> pile = new Stack(); // pile de chaînes
Mais je peux pas faire Stack<int> pile = new Stack(); ,c'est normal?

Oui, il faut un Object, int c'est un type de base.

Il suffit de passer par la classe Integer pour encapsuler tes int

En gros je fais Integer value = 5;?
C'est normal que je puisse pas accéder aux méthodes de la classe Stack en faisant pile.<méthode>?Faut les redefinir?

Merci pour les réponses,sinon

• Integer value = new Integer(5);

En général c'est pas nécessaire, tu peux directement faire ça:
http://pastebin.com/8deg5mju

Toutes les conversions se font implicitement, tu peux faire
int val=st1.pop();

Les méthodes de la classe stack sont utilisables que dans un main?

Non, c'est utilisable partout.

Chez moi,ca ne marche pas
import java.util.Stack;
import java.util.*;

public class IA {

//Morceaux de code sans rapport

Stack<Integer> jhd = new Stack<Integer>(); //Ceci marche
int t = 9;
jhd.push(t); //Ca...Non.

Et je ne comprends pas pourquoi.

C'est normal, int est un type primitif alors que Integer représente un objet. Tu dois donc faire :

Integer t = new Integer(9);

Pour plus de renseignements :

http://docs.oracle.com/javase/1.4.2/docs/api/java/lang/Integer.html

Ce n'est pas un problème de variable dans la méthode,c'est un problème de méthode.
Eclipse ne reconnait plus les méthodes de la classe Stack dans cette classe

EDIT : Ca marche dans les méthodes de la classe.

Merci a tous pour vos réponses.