public class Pile<E> {
private E[] array;
private int array_size;
- private int stack_head_index;
+ private int head_index;
/**
* set the size of the internal array
* @param int index the stack head index
*/
public void setHeadIndex(int index) {
- stack_head_index = index;
+ head_index = index;
}
/**
* get the stack head current index
* @return the integer stack head index
*/
- private int getHeadIndex() {
- return stack_head_index;
+ public int getHeadIndex() {
+ return head_index;
}
/**
*/
public void empiler(E value) {
if (!plein()) {
- array[stack_head_index] = value;
- stack_head_index++;
+ array[head_index] = value;
+ head_index++;
} else {
System.out.println("La pile est pleine");
}
*/
public E depiler() {
if (!vide()) {
- stack_head_index--;
- return array[stack_head_index];
+ head_index--;
+ return array[head_index];
} else {
return null;
}
}
}
- /**
- * The main() function
- * @param String[] args main() function arguments array
- */
- public static void main(String[] args) {
- Pile<Integer> stack = new Pile<Integer>(5);
-
- stack.empiler(3);
- stack.empiler(5);
- stack.empiler(4);
- stack.empiler(7);
- stack.empiler(8);
-
- stack.afficher();
-
- System.out.println("Stack index " + stack.getHeadIndex());
- System.out.println("Stack head value " + stack.depiler());
- System.out.println("Stack index " + stack.getHeadIndex());
- System.out.println("Stack head value " + stack.depiler());
- System.out.println("Stack index " + stack.getHeadIndex());
- System.out.println("Stack head value " + stack.depiler());
- System.out.println("Stack index " + stack.getHeadIndex());
- System.out.println("Stack head value " + stack.depiler());
- System.out.println("Stack index " + stack.getHeadIndex());
- System.out.println("Stack head value " + stack.depiler());
- System.out.println("Stack index " + stack.getHeadIndex());
- System.out.println("Stack head value " + stack.depiler());
- System.out.println("Stack index " + stack.getHeadIndex());
-
- stack.afficher();
-
- Pile<String> stackStr = new Pile<String>(5);
-
- stackStr.empiler("Bonjour");
- stackStr.empiler("Salut");
- stackStr.empiler("Hello");
- stackStr.empiler("Hi");
- stackStr.empiler("Hugh");
-
- stackStr.afficher();
-
- System.out.println("Stack index " + stackStr.getHeadIndex());
- System.out.println("Stack head value " + stackStr.depiler());
- System.out.println("Stack index " + stackStr.getHeadIndex());
- System.out.println("Stack head value " + stackStr.depiler());
- System.out.println("Stack index " + stackStr.getHeadIndex());
- System.out.println("Stack head value " + stackStr.depiler());
- System.out.println("Stack index " + stackStr.getHeadIndex());
- System.out.println("Stack head value " + stackStr.depiler());
- System.out.println("Stack index " + stackStr.getHeadIndex());
- System.out.println("Stack head value " + stackStr.depiler());
- System.out.println("Stack index " + stackStr.getHeadIndex());
- System.out.println("Stack head value " + stackStr.depiler());
- System.out.println("Stack index " + stackStr.getHeadIndex());
-
- stackStr.afficher();
- }
}