Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- * Estructura de Datos - Facultad de Ingeniería - Universidad Nacional de Jujuy
- =============================================================================
- */
- /**
- * @Autor: Equipo 5.1 Estructura de Datos.
- /* @Integrantes: | @Carrera: | @DNI:
- | |
- Camacho, Mauro Rodrigo | Ing. Informática | 41.654.090
- Cabana, Mario Ariel Fernando | Ing. Informática | 42.268.639
- Cruz, Facundo Emanuel | Ing. Informática | 41.609.573
- López, Juan Carlos | Ing. Informática | 41.400.550
- Machaca, Aldo Martin | Ing. Informática | 31.455.538
- * @Ingeniera: Perez Ibarra.
- * @Fecha: 27/09/2020.
- */
- /*
- Trabajo Práctico N°2 / Listas - Pila (Stack) / Ejercicio 4
- --------------------- --------------------- ------------
- * Objetivo General: Ordenar alfabeticamente letras por medio de una pila.
- * Metodología Empleada: Ingresar por teclado o automaticamente letras, hasta que se ingrese el caracter “@”.
- Si la pila está vacía, guardar la letra que se ingresa en la pila, de otro modo:
- Si el elemento de la cima es menor o igual a la letra ingresada, esta es ingresada en la pila.
- Si la cima es mayor a la letra ingresada se desapila el elemento y es resguardardo convenientemente,
- este paso se repite en tanto la pila no haya quedado vacía o la cima sea mayor a la letra que ingresa.
- Guardar la letra que ingresa en pila, recuperar los elementos y guardarlos nuevamente.
- Desapilar y presentar las letras ordenadas e informar cuántas consonantes fueron ingresadas.
- * El funcionamiento será a traves del entorno de desarrollo integrado Eclipse 2020-06(4.16)-(IDE for Java Developers), empleando el leguaje de programación Orientado a Objeto Java.
- * Api a utilizar. Paquete:- Java.Util / Clase:- Scanner y - Random.
- * Clase principal: Alfabeto.
- * Clases secundarias: Pila, Helper.
- */
- public class Tp02E4 {
- //-------------------------Principal - main--------------------------//
- public static void main(String[] args) {
- Pila<Character> alfabeto = new Pila<Character>();
- char letra;
- System.out.println("Orden alfabetico de Letras\n===========================");
- do {
- letra=HelperTp02.validarLetra();
- if (Character.isLetter(letra)){
- if (alfabeto.empty() || alfabeto.peek()<=letra){
- alfabeto.push(letra);
- }else {
- Pila<Character> alfabetoRepuesto = new Pila<Character>();
- HelperTp02.desapilarReapilar(alfabeto, alfabetoRepuesto, letra);
- }
- }
- }while (letra!='@');
- HelperTp02.mostrarPila(alfabeto, " letras", "El abecedario");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement