ninguno


Al aprender a trabajar con arrays, siempre suelen mencionarse las pilas. Una pila no es más que una colección de valores de tipo LIFO (Last In First Out), o sea el último valor insertado en lapila es el primero en salir o ejecutarse. La estructura básica de una pila es la siguiente:



pila de datos en Java
Código
1.  
2. public class Stack {
3.  
4.    private int stck[];
5.   private int tos;
6.  
7.    //Constructor
8.    Stack(int size){
9.        //Crear la pila
10.        stck = new int[size];
11.        tos = -1;
12.    }
13.  
14.    //Introducevalor en la pila
15.    void push(int value) {
16.        if (tos == stck.length - 1)
17.            System.out.println("Stack Overflow!");
18.            //Pila esta llena
19.        else
20.           stck[++tos] = value;
21.            //Almacena valor en pila
22.    }
23.  
24.    //Retira valor de la pila
25.    int pop() {
26.        if (tos < 0) {
27.            //Lapila esta vacia
28.            System.out.println("Stack Underflow!");
29.            return 0;
30.        } else
31.            return stck[tos--];
32.  
33.    }
34. }
35.  

Elprimer método de la clase es el constructor, al constructor tenemos que pasarle un parámetro que indique el tamaño de la pila. Dentro del constructor se crea una matriz con el tamaño especificado a travésdel constructor y se le asigna el valor -1 a la variable tos (eso indica que la pila está vacía).


El siguiente método push() introduce un valor al principio de la pila, primero se comprueba si lapila está llena, en caso contrario agrega el valor introducido en la pila. El último método pop() elimina de la pila el último valor insertado y lo devuelve (también se comprueba que la pila no estévacía).

clase:
Código
1. public class Test {
2.  
3.    public static void main(String args[]) {
4.  
5.        //System.out.println("This is a test!");
6.  
7.        Stack pila = new...