Estructuras de Lenguajes

Juan Pablo Giraldo Rendón

jpgiraldo@gmail.com
jpgiraldo@umanizales.edu.co

Carlos Alberto Loaiza Guerrero

carloaiza0613@hotmail.com
 Estructuras Lineales : Listas
• Entregable
• Operaciones de Lista
• Ejemplos
 Operaciones
• IniciarLista :: Constructor --------------------------
--------------------------- • InformacionLista
• AnexarLista • LongitudLista
• InsertarLista • FinalLista
• EliminarLista
• PrimeroLista
• UltimoLista
• SiguienteLista
• PosiciónLista
 Operaciones
• IniciarLista. Crea y retorna una lista vacía.
{inicLista = null}
• AnexarLista. Agrega un elementos después de
una ubicación especificada.
{Pre: lst=null / lst = x1, …, Xi … xn}
Nodo = elem
{Post: lst = elem / lst = x1, …, Xi , elem … xn}
 Operaciones
• InsertarLista. Agrega un elementos antes de
una ubicación especificada.
{Pre: lst=null / lst = x1, …, Xi … xn}
Nodo = elem
{Post: lst = elem /
lst = x1, …, xi-1, elem , Xi , … xn}
 Operaciones
• EliminarLista. Elimina un elemento que se
encuentra en una ubicación especificada.
{Pre: lst = x1, …, Xi … xn}
{Post: Nodo = elem lst = null /
lst = x1, …, xi-1, elem , Xi +1 , … xn;
Nodo = elem ; lst = x1, …, xi-1, xi+1, … xn }
 Operaciones
• PrimeroLista : Presenta el primer elemento de
una lista.
• UltimoLista: Presenta el último elemento de
una lista.
• SiguienteLista: De la ubicación especifica
actual, salta al siguiente elemento de la lista.
• PosiciónLista: Se ubica en la posición i-esima
de la lista, según se indique.
 Operaciones
• InformacionLista. Retorna para operaciones
los valores de una posición determinada.
• LongitudLista. Retorna el número de
elementos de la lista.
• FinalLista. Informa si un componente esta en
la posición final, o nulo.
 Ejercicios
• Hacer una copia de una lista
• Concatener Lst1, Lst2, en una nueva lista
• Invertir una lista destruyendo la original
• Localizar un elemento en una lista, en caso de
haber varios elementos retornar la primera
ocurrencia.
• Eliminar todas las ocurrencias de un
elementos en una lista.
 Ejercicios
• Indicar si dos listas son iguales. (Plantear dos
alternativas)
• Indicar si una lista se encuentra ordenada.
• Indicar si una lista es sublista de otra. Plantear
dos alternativas.
• Reemplazar el contenido de un elemento por
otro valor dado.
• Buscar si un elemento se encuentra en la lista.
 Ejercicios
• Eliminar todos los valores repetidos que se
encuentren en una lista.
• Calcular el número de veces que se encuentra
un elementos en una lista.
• Indicar si los valores de una lista son
palindromes.
• Rotar una lista. Rotar es pasar el primer
elemento de la lista a la última posición.
 Ejercicios
• Insertar la lst2, en la lst1, a partir de una
posición dada.
• Eliminar de la lst1 todos los elementos que no
se encuentran en la lst2.