Scribd
Cargar
217 vistas2 páginas

Operaciones con Pilas en Java: Ejemplo Práctico

El documento describe cómo eliminar elementos negativos de una pila mediante la creación de una segunda pila. Se insertan elementos en la pila original y luego se usan las operaciones pop y push para transferir los elementos positivos a la nueva pila, eliminando así los elementos negativos. Se muestran las pilas original y resultante de manera gráfica y se proporciona un algoritmo y programa de Java para implementar esta operación.

Cargado por

Gerardo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
217 vistas2 páginas

Operaciones con Pilas en Java: Ejemplo Práctico

El documento describe cómo eliminar elementos negativos de una pila mediante la creación de una segunda pila. Se insertan elementos en la pila original y luego se usan las operaciones pop y push para transferir los elementos positivos a la nueva pila, eliminando así los elementos negativos. Se muestran las pilas original y resultante de manera gráfica y se proporciona un algoritmo y programa de Java para implementar esta operación.

Cargado por

Gerardo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Objetivo:

Utilizar los conocimientos de los conceptos de las pilas y las operaciones dadas de ella

Resultados:
Utilizando el concepto de pilas y las operaciones vistas en el tema, determinar cmo se efectan
estas operaciones:
Si se insertaran los elementos 1, 20, -10,45 y -20 en una pila, realiza lo siguiente:
1. Mostrar de manera grfica como quedan insertados los elementos en la pila.
-20
45
-15
20
1

Si en algn momento se quisiera eliminar los elementos negativos cmo se efecta esta
operacin?
Podra ser a travs de la creacin de otra pila a travs de los datos de la otra pila ya
existente aplicando el pop cuyo se usa para eliminar o sacar un elemento en este caso
sacara los datos de valor negativo de la pila original convirtiendo una nueva pila
agregando los datos que salieron de la pila anterior con un push, el cual sirve para insertar
un dato o valor, en este caso a la nueva pila (seran los puros datos negativos), tmb hay
que determinar el top o tope de la pila para que represente de manera correcta el tamao
de la pila , hasta que all un max size establecido en las dos pilas involucradas en el
ejercicio ,para no pasarse del tamao de las pilas al momento de realizar la operacin que
se te pide, ya con eso puesto en netbeans debes tener ya establecida la solucin del
problema. Tambin comparas las variables de la pila o stack la final, por ejemplo vas a
tener dos pilas una con un nombre pila 1 y otra con el nombre de pila positiva, entonces
vas a igualar las dos pilas con el mismo max size ya establecido para la primera, entonces
en la segunda pila ya utilizaras el max size de la segunda pila, y despus de eso ya solo
quedara checar si los datos de las pilas quedan bien ubicados en las respectivas
representaciones graficas de las pilas al momento de comprobar las pilas o lo que seran
las representaciones graficas que nos piden arriba ,eso sera el resultado a todo lo que
debes hacer aqu para resolver este aseveracin.
1. Representa grficamente cmo queda la pila efectuando la operacin anterior.
45
20
1

2. Realizar el algoritmo correspondiente de estas operaciones.

Crear la pila

Utilizar la operacin push para insertar

Introducir sus elementos

Utilizar la operacin pop para sacar los elementos

Verificar los elementos

Utilizar la operacin Top

Y utilizar la operacin size para conocer el tamao final de la pila.

3. Escribe un programa en java que desarrolle tu algoritmo.


public class Stack {
public static void main (String [] args) {
Stack elementos = new Stack ();
elementos. push ("-20");
elementos. push ("45");
elementos. push ("-15");
elementos. push ("20");
elementos. push ("1");
[Link]("El ltimo elemento agregado es: " + elementos. peek ());
while (elementos. Empty () == false) {
[Link]([Link] ());
}
}
}

También podría gustarte