Está en la página 1de 3

PILAS

package pilas;
import java.util.*;
public class Pilas {
public static void main(String[] args) {
// Con la clase StringTokenizer, mediante la instanciación de la misma,
nos convierte la frase en un array de palabras
String varTexto ="En un lugar de la mancha de cuyo nombre no quiero
acordarme";
StringTokenizer frase= new StringTokenizer(varTexto);
Stack<String> pila = new Stack<String>(); //Se crea la pila
/*iremos insertando cada uno de los elementos del StringTokenizer con
el método .hasMoreTokens()
* para ver si hemos extraído todos los elementos de la misma. */
while (frase.hasMoreTokens()) {
pila.push(frase.nextToken()); // para insertar los elementos en la pila
nos apoyamos en el método push()
/*Una vez cargada la pila, procederemos a la extracción de los elementos
de la misma.
* El hecho de que la pila sea una estructura LIFO (Last In First Out) hace
que lo insertado quede en orden inverso.
* Es por ello que tendremos la frase invertida de una forma muy sencilla.
*/
while (!pila.empty())
System.out.print(pila.pop() + " "); //Cada elemento de la pila se extrae
con el método .pop()
}
}
}

COLAS

package colas;
import java.util.LinkedList;
public class Colas {

// offer (insertar), poll(remover), peek (examinar elementos)


public static void main(String[] args) {
//FIFO first in, first out
LinkedList cola = new LinkedList();
for (int i=1; i<11; i++) //El for sirve para ingresar los datos
cola.offer(i);

// El offer sirve para el orden en el cual queremos que ingrese los


datos
while (cola.peek()!=null)
System.out.println(cola.poll()); // Se imprime la informacion
}
}

También podría gustarte