Sie sind auf Seite 1von 2

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");
System.out.println("El ltimo elemento agregado es: " + elementos. peek ());
while (elementos. Empty () == false) {
System.out.println(elementos.pop ());
}
}
}

Das könnte Ihnen auch gefallen