Pilas en Java
Páginas: 4 (824 palabras)
Publicado: 7 de diciembre de 2014
TECNOLOGICO DE ESTUDIOS SUPERIORES
DE
COACALCO
“Ciencia, Tecnología. - Progreso.”
ESTRUCTURA DE DATOS
UNIDAD UNO
“Pilas”
GRUPO: 3312
HERNÁNDEZ ROCHA CARLOSPilas
Una Pila en palabras sencillas es un lugar donde se almacenan datos, al igual que en un Array, pero una Pila tiene una filosofía de entrada y salida de datos, esta filosofía es la LIFO (Last InFirst Out, en español, ultimo en entrar, primero en salir). Esta estructura de datos tiene muchas aplicaciones debido a su simplicidad.
Ahora vamos a implementar esta estructura en lenguaje deprogramación Java, aunque debemos tomar en cuenta que esta clase Pila ya existe en el API de Java, con el nombre Stack (Pila en inglés) en el paquete java.util pero de esta clase hablamos en otro Post. Ahoraimplementemos desde cero, que nos ayudara a entender su funcionamiento y además porque nos lo piden en materias de estructura de datos. La versión que veremos está muy bien estructurada y con tipo dedatos primitivos, por eso utilizaremos un Array para almacenar los datos asiéndolo así no dinámica (porque no la dimensión de un vector la declaramos en cuando se la crea, es de dimisión fija).Gráficamente a una pila la representamos así:
Esta pila tiene 4 elementos, para la implementación de la clase haremos uso una variable entera tope que se encargara de decirnos en qué posición del Arrayestá el elemento de la cima, en este caso tope=3 porque en el Array donde ingresamos los datos desde la posición 0, entonces los atributos son:
private final int MAXIMO = 100;
private int[] V;private int tope;
El atributo MAXIMO podemos poner un numero grande considerando la cantidad aproximada que deseemos almacenar.
Los métodos principales de una Pila son:
Siguiendo la filosofía seadicionar elementos apilando uno debajo de otro.
Para eliminar un elemento, se extrae o de esa pila un elemento por la cima.
Otro método que necesita explicación es el método vaciar, un...
DE
COACALCO
“Ciencia, Tecnología. - Progreso.”
ESTRUCTURA DE DATOS
UNIDAD UNO
“Pilas”
GRUPO: 3312
HERNÁNDEZ ROCHA CARLOSPilas
Una Pila en palabras sencillas es un lugar donde se almacenan datos, al igual que en un Array, pero una Pila tiene una filosofía de entrada y salida de datos, esta filosofía es la LIFO (Last InFirst Out, en español, ultimo en entrar, primero en salir). Esta estructura de datos tiene muchas aplicaciones debido a su simplicidad.
Ahora vamos a implementar esta estructura en lenguaje deprogramación Java, aunque debemos tomar en cuenta que esta clase Pila ya existe en el API de Java, con el nombre Stack (Pila en inglés) en el paquete java.util pero de esta clase hablamos en otro Post. Ahoraimplementemos desde cero, que nos ayudara a entender su funcionamiento y además porque nos lo piden en materias de estructura de datos. La versión que veremos está muy bien estructurada y con tipo dedatos primitivos, por eso utilizaremos un Array para almacenar los datos asiéndolo así no dinámica (porque no la dimensión de un vector la declaramos en cuando se la crea, es de dimisión fija).Gráficamente a una pila la representamos así:
Esta pila tiene 4 elementos, para la implementación de la clase haremos uso una variable entera tope que se encargara de decirnos en qué posición del Arrayestá el elemento de la cima, en este caso tope=3 porque en el Array donde ingresamos los datos desde la posición 0, entonces los atributos son:
private final int MAXIMO = 100;
private int[] V;private int tope;
El atributo MAXIMO podemos poner un numero grande considerando la cantidad aproximada que deseemos almacenar.
Los métodos principales de una Pila son:
Siguiendo la filosofía seadicionar elementos apilando uno debajo de otro.
Para eliminar un elemento, se extrae o de esa pila un elemento por la cima.
Otro método que necesita explicación es el método vaciar, un...
Leer documento completo
Regístrate para leer el documento completo.