s1604f08410004b5b.jimcontent.com · web viewa un estudiante en la universidad le asignaron como...
TRANSCRIPT
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