Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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 {