Algoritmo y Estructura de Datos en I.O. Recursividad

“Universidad Nacional Mayor de San Marcos” Decana de América

Facultad de Ciencias MatemáticasEscuela Académico Profesional de INVESTIGACION OPERATIVA

Asignatura:

“Algoritmo y Estructura de Datos en I.O.”

Tema:

“Pila-Ejemplos”Profesor:

Vega Huerta, Hugo.Integrantes:

Aliaga Aliaga, Renzo. Callupe Artica, Mireya. Camacho Huanay, Angela. Mejía Villanueva, Elsa Vanessa.

Algoritmo y Estructura de Datos en I.O. Pilas

Semestre:

2015-IEjemplo de Pilas

Problema: A un estudiante en la universidad le asignaron como tarea realizar un programa usando pilas en donde tenga la opción de seleccionar entre 4 alternativas el cual puede seleccionar entre cualquiera de ellas:

1. insertar2. borrar3. mostrar la pila 4. salir.

Solución:

El programa a desarrollar consiste en hacer una pila donde se pueda tener la opción de elegir entre

1.- insertar2.-borrar3.-mostrar la pila 4.- salir.

Entonces como resultado al correr el programa nos saldrá 1.- insertar2.-borrar3.-mostrar la pila 4.- salir.

Elegir la opción que desee:1Inserte un número:26

1.- insertar2.-borrar3.-mostrar la pila 4.- salir.

Algoritmo y Estructura de Datos en I.O. Pilas

Elegir la opción que desee:1Inserte un número:411.- insertar2.-borrar3.-mostrar la pila 4.- salir.

Elegir la opción que desee:1Inserte un número:981.- insertar2.-borrar3.-mostrar la pila 4.- salir.

Elegir la opción que desee:1Inserte un número:781.- insertar2.-borrar3.-mostrar la pila 4.- salir.

Elegir la opción que desee:3La pila es la siguiente:26419878

1.- insertar2.-borrar

Algoritmo y Estructura de Datos en I.O. Pilas

3.-mostrar la pila 4.- salir.

Elegir la opción que desee:2Se eliminará el último elemento

1.- insertar2.-borrar3.-mostrar la pila 4.- salir.

Elegir la opción que desee:3La pila es la siguiente:419878

1.- insertar2.-borrar3.-mostrar la pila 4.- salir.

Elegir la opción que desee:4Salir

Algoritmo y Estructura de Datos en I.O. Pilas

Pseudocódigo:Inicio

Declarar variables entero num,entero op,hacer

Imprimir(“ Menú”)Imprimir(“ operaciones con Pilas”)Imprimir(“ 1.-Insertar”)Imprimir(“ 2.-Borrar”)Imprimir(“3.- Mostrar la pila”)Imprimir(“4.- Salir”)Imprimir(“ Elija la operación que desee”)Leer opEn caso de op

Caso 1: Imprimir(“Inserte número”)Leer num

Caso 2: Inserte número(“Se borrará el último elemento ingresado”)

Borrar último número ingresadoCaso 3: Imprimir(“La Pila es la siguiente”)

Muestra la PilaCaso 4: Imprimir(“Finalizar”)

Mientras op sea diferente de 4Fin

Algoritmo y Estructura de Datos en I.O. Pilas

Diagrama de flujo:

Inicio

Fin

Imprimir (“ Menú”)Imprimir (“operaciones con Pilas”)

Imprimir(“ 1.-Insertar”)Imprimir(“ 2.-Borrar”)

Imprimir(“3.- Mostrar la Pila”)Imprimir(“4.- Salir”)

Imprimir(“ Elija la

op

4321

Imprimir(“Inserte número”)Leer num

Inserte número(“Se borrará el último elemento ingresado”)Borrar últimor número ingresado

Imprimir(“Finalizar”)

Imprimir(“La Pila es la siguiente”)Muestra la Pila

Mientras op≠4

V

F

Num, op

Algoritmo y Estructura de Datos en I.O. Pilas

Código fuente:/*El siguiente programa bo dael ejmplo de un pilas */package pilas_ejemplo;import java.util.*;import java.util.Scanner;

public class Pilas_ejemplo {

public static void main(String[] args) { Scanner leer =new Scanner(System.in); int num; int op; LinkedList lista = new LinkedList(); do{ System.out.println("\t----------- Menuº --------\t"); System.out.println("-----------Operaciones con pilas--------"); System.out.println("1.- Insertar"); System.out.println("2.- Borrar"); System.out.println("3.- Mostrar la pila"); System.out.println("4.- Salir"); System.out.println("\n"); System.out.println("Elija la operación que desee"); op =leer.nextInt(); switch(op){ case 1: System.out.println("Inserte Numero"); num =leer.nextInt(); lista.addLast(num); break; case 2:

Algoritmo y Estructura de Datos en I.O. Pilas

System.out.println("SE borrará el ultimo número ingresado"); lista.removeFirst(); break; case 3: System.out.println("La Pila es la siguiente"); List lista2 = new ArrayList (lista); Iterator it = lista2.iterator(); while (it.hasNext()){ System.out.println(it.next() + ""); } break; case 4: System.out.println("Finalizar"); break; } } while(op != 4); }}

Algoritmo y Estructura de Datos en I.O. Pilas

Codificación en netBeans:

Algoritmo y Estructura de Datos en I.O. Pilas

Salida:

Algoritmo y Estructura de Datos en I.O. Pilas

Algoritmo y Estructura de Datos en I.O. Pilas