Ejercicios de Implelementación Listas

ASUNTO: 
Actividad 2 -  Listas (Semana 7) 


--------------------------------------------------------------------

ArrayList y LinkedList, son dos clases que funcionan como listas de objetos. ArrayList es muy utilizada, pues se utiliza de forma similar a un array. LinkedList funciona como una lista enlazada y tiene métodos para aplicar dicho concepto.

-          ArrayLists -----> Arrays redimensionables  

En ArrayList aunque funciona como un array, pero el tamaño del almacenamiento crece él sólo cuando se van añadiendo elementos.

En el siguiente ejemplo, se indican que son 10 elementos; sin embargo, por ser de estructura dinámica, se puede imaginar que se imprime correctamente que la colección tiene 20 elementos.

     

 LinkedList -----> Listas enlazadas

Manejar listas de objetos y tratarlos como una cola o una pila.

Métodos generales de las dos clases:

Métodos principales de ArayList:

Métodos principales de LinkedList:

Actividad:
1. Escriba un método static que reciba por parámetro un objeto ArrayList<String> con cadenas de caracteres y elimine de él las repeticiones de cada cadena.


2. Una pila (stack) es una colección ordenada de elementos a los cuales sólo se puede acceder por un único lugar o extremo de la pila. Los elementos se añaden o se quitan (borran) de la pila sólo por su parte superior (cima). Este es el caso de una pila de platos, una pila de libros, etc.

Ejemplo:

Cuando se quitan los libros de la pila, primero debe quitarse la novela, luego la enciclopedia y por último el diccionario. 

Debido a su propiedad específica último en entrar, primero en salir se conoce a las pilas como estructuras de datos LIFO (last-in, first-out - Ultimo en entrar es el primero en salir).

Las operaciones usuales en la pila son Insertar y Quitar. La operación Insertar (push) añade un elemento en la cima de la pila, y la operación Quitar (pop) elimina o saca un elemento de la pila.

Operaciones pila:

Crear el programa que implemente el concepto de Pila, mediante el uso de LinkedList<String>.

Para gestionar una estructura de pila se debe permitir  apilar y desapilar objetos String.

Ejemplo de los métodos (deben implementarse utilizando la clase LinkedList):

-           apilar para poner una palabra en la cima de la pila

-          desapilar para quitar el elemento de la cima de la pila

-          obtenerCima para obtener la palabra situada en la cima de la pila sin quitarla de ella.

-           pilaVacia para determinar si la pila está o no vacía. 

   3. En el SENA, cuando se abre un nuevo grupo de formación se crea una ficha de caracterización que tiene un  una ruta y numero que identifica a dicho grupo.

      Cuando los alumnos son legalizados, se asocian a dicha ficha de caracterización.

     Cree las clases para gestionar una ficha de caracterización y los métodos para validar si la ficha tiene alumnos, adicionar, buscar,  eliminar y listar alumnos. 

      Usaremos lista:

      LinkedList<Alumno> alumnos;