LISTAS CON ARRAY (Elementos no Ordenados): 1) Implementar

UNIV ERSIDAD NACIONAL DE SALTA
SEDE REGIONAL ORAN
CATEDRA: Algoritmos y Estructuras de Datos (TUP)
Año: 2014
Trabaja Práctico N° 4: Contenedores Lineales: Listas (5 clases)
--------------------------------------------------------------------------------------------------------------------------------------------------
LISTAS CON ARRAY (Elementos no Ordenados):
1) Implementar una unidad que contenga el TAD Lista implementado con ARRAY donde los
elementos no se encuentran ordenados, provisto de las siguientes operaciones:







Insertar(x,p,L)
Eliminar(p,L)
Largo(L)
Buscar(x,L)
Recuperar(p,L)
Siguiente(p,L)
Anterior(p,L)






Primero(L)
Vaciar(L)
Vacia(L)
Leer(L)
Mostrar(L)
Mayor(L)
Utilizarla luego en un programa para que dada una lista de elementos enteros y utilizando las
operaciones del TAD deje una solo instancia de cada elemento que se repite (Purgar)
Ejemplo: Si L = (2,1,5,3,1,4,2,6,5)
Purgar(L) = (2,1,5,3,4,6)
LISTAS CON ARRAY (Elementos Ordenados):
2) Implementar una unidad que contenga el TAD Lista implementado con ARRAY donde los
elementos se encuentran ordenados, provisto de las siguientes operaciones:





Vaciar(L)
Insertar(x,L): recursivo
Eliminar(x,L)
Largo(L)
Buscar(x,L): recursivo




Vacía(L)
Leer(L)
Mostrar(L)
Mayor(L)
Utilizarla luego en un programa que permita realizar las siguientes operaciones con una lista L
ordenada:
Vaciar(L),
Insertar(1,L), Insertar(5,L), Insertar(6,L), Insertar(2,L),
Insertar(2,L), Insertar(5,L), Insertar(7,L), Insertar(5,L),
Insertar(0,L), Insertar(9,L), Insertar(3,L)
Buscar(6,L), Buscar(4,L), Buscar(3,L)
Eliminar(0,L), Eliminar(2,L)
Mostrar(L)
1
UNIV ERSIDAD NACIONAL DE SALTA
SEDE REGIONAL ORAN
CATEDRA: Algoritmos y Estructuras de Datos (TUP)
Año: 2014
Trabaja Práctico N° 4: Contenedores Lineales: Listas (5 clases)
--------------------------------------------------------------------------------------------------------------------------------------------------
LISTAS ENLAZADAS CON ASIGNACION DINAMICA DE MEORIA (Punteros-Datos No ordenados):
3) Implementar una unidad que contenga el TAD ListaEnlazada con asignación dinámica de
memoria( punteros) provisto de las siguientes operaciones:













Vaciar(L)
Primero(L)
Siguiente(p, L)
Anterior(p, L)
Recuperar(p, L)
Final(L)
Vacía(L)
Insertar(x, p, L)
Eliminar(x, p, L)
Longitud(L)
Buscar(x, L)
Mostrar(L)
Mayor(L).
Utilizarla luego en un programa para que dada una lista de elementos enteros y utilizando las
operaciones del TAD deje una solo instancia de cada elemento que se repite (Purgar)
LISTAS ENLAZADAS CON ASIGNACION DINAMICA DE ESTATICA (Cursores-Datos ordenados):
4) Implementar una unidad que contenga el TAD ListaEnlazada con asignación estática de memoria
(cursores y datos ordenados) provisto de las siguientes operaciones:




Vaciar(X ,PROX)
Vacía(X, PROX)
Longitud(X, PROX)
Insertar(t, X PROX)




Eliminar(t, X ,PROX)
Buscar(t, X, PROX)
Mostrar(X, PROX)
Mayor(X, PROX)
Utilizarla luego en un programa que permita realizar las siguientes operaciones:
Vaciar(X,PROX),
Insertar(1, X,PROX), Insertar(5, X,PROX), Insertar(6, X,PROX), Insertar(2, X,PROX),
Insertar(2, X,PROX ), Insertar(5, X,PROX ), Insertar(7, X,PROX ), Insertar(5, X,PROX ),
Insertar(0, X,PROX), Insertar(9, X,PROX), Insertar(3, X,PROX)
Buscar(6, X,PROX), Buscar(4, X,PROX), Buscar(3, X,PROX)
Eliminar(0, X,PROX), Eliminar(2, X,PROX)
Mostrar(X,PROX)
2
UNIV ERSIDAD NACIONAL DE SALTA
SEDE REGIONAL ORAN
CATEDRA: Algoritmos y Estructuras de Datos (TUP)
Año: 2014
Trabaja Práctico N° 4: Contenedores Lineales: Listas (5 clases)
--------------------------------------------------------------------------------------------------------------------------------------------------
5) Dos conjuntos se encuentran almacenados en dos listas encadenadas implementadas con
cursores (datos ordenados).
Escribir un programa, que utilizando el TAD ListaEnlazada del ejercicio 4) , realice:





La unión de ambos conjuntos (formar una nueva lista encadenada)
La intersección de ambos conjuntos (formar una nueva lista encadenada)
La diferencia de ambos conjuntos (formar una nueva lista encadenada)
Determinar si dos conjuntos son iguales.
Verificar la pertenencia de un elemento a un conjunto.
6) Para el siguiente ejercicio seleccione la estructura enlazada que sea más adecuada.
Escriba un algoritmo (recursivo o no) que determine si una cadena C1 de dígitos decimales es
mayor que otra cadena C2, cuando ambas están representadas por listas enlazadas.
Los dígitos menos significativos se encuentran al principio de las listas.
Ejemplo: la lista apuntada por C1 representa al número 7984 y la lista apuntada por C2 al número
78952.
3