El documento presenta la especificación del tipo de datos abstracto (TDA) Lista. Define una lista como una colección ordenada de elementos donde se pueden insertar o eliminar elementos en cualquier posición. Describe las operaciones básicas del TDA como crear, posicionar elementos, consultar propiedades de la lista y modificarla mediante inserción, eliminación o modificación de elementos.

1. 0 A 1 IMPLEMENTANDO METODOS DE LA CLASE PILA USANDO CLASE MEMORIA SACAR DE LA PILA Cab =0 3 B 4 7 Y -1 A B Y 0 A 1 Cab =3 3 B 4 7 Y -1 B Y 3 B 7 7 Y -1 PONER EN LA PILA A 3 Cab =3 0 B Y A

2. A 3 CLASE COLA USANDO MEMORIA 0 B 5 3 C 8 5 D 9 8 E -1 9 Frente = 0 Final = 9 A 3 0 B 5 3 C 8 5 D 9 8 E 11 9 Frente = 3 Final = 11 R -1 11 A BCDE R PONER EN LA COLA SACAR DE LA COLA

3. A 1 CLASE BICOLA USANDO MEMORIA 0 B 5 1 C 6 5 D 3 6 E -1 3 Frente = 0 Final = 3 A 1 0 B 5 1 C 6 5 D 3 6 E 4 3 Frente = 1 Final = 4 R -1 4 A 1 0 B 5 1 C 6 5 D -1 6 E 4 3 Frente = 2 Final = 6 z 0 2 Sacando del inicio Sacando del final Poner al final Poner al inicio

4. 3 14 0 CLASE POLINOMIO USANDO MEMORIA 7 3 x 14 + 2 x 8 + 1 2 8 7 5 1 0 5 -1 Poli = 0 3 14 0 7 -2 x 8 2 8 7 5 1 0 5 -1 Poli = 0 3 14 0 11 2 8 7 5 1 0 5 -1 Poli = 0 4 x 10 4 10 11 7 Coef, Exp, Sig 3 x 14 + 4 x 10 + 2 x 8 1 3 x 14 + 1

5. CLASE MATRIZDISPERSA USANDO MEMORIA 1 11 0 99 0 0 33 0 55 120 0 44 0 2 4 11 66 3 -1 4 3 3 33 99 -1 2 55 66 5 3 120 5 -1 2 44 3 -1 NroFil = 3 NroCol = 3 ValDef = 0 Matriz = 0 Fila , DirecF , DirecC Col , Valor , DirecC Dato1, Dato2, Dato3

6. CLASE MATRIZDISPERSA USANDO MEMORIA 1 11 0 99 0 0 33 0 55 120 0 44 0 2 4 11 5 3 -1 4 3 3 33 99 -1 2 55 66 5 3 120 5 -1 2 44 3 -1 NroFil = 3 NroCol = 3 ValDef = 0 Matriz = 0 Fila , DirecF , DirecC Col , Valor , DirecC Dato1, Dato2, Dato3 0 0 33 0 0 120 0 44 0 A[ 3,3] = 0

7. IMPLEMENTAR LA CLASE LISTA ENMARCADOS EN LAS ESPECIFICACIONES INDICADAS A CONTINUACION, SE DEBERA IMPLEMENTAR USANDO LA SIM. DE MEMORIA FECHA DE PRESENTACION EL PRIMER DIA DE CLASES DESPUES DEL16 DE JULIO PRACTICO PARA INGRESAR AL 2DO EXAMEN

8. Descripción del TDA Lista Una lista es una colección de elementos ordenada de acuerdo a las posiciones de éstos ( secuencia , relación predecesor-sucesor ) a i  T, i=1,...,n ( n es la longitud de la lista) n=0  lista vacía Caracterización importante: los elementos pueden insertarse o eliminarse en cualquier posición de una lista primer elemento último elemento L=<a 1 , a 2 ,...,a n >

9. Descripción del TDA Lista Definición Recursiva: Una lista L es un conjunto de elementos del mismo tipo que: O bien es vacío, en cuyo caso se denomina lista vacía . O bien puede distinguirse un elemento, llamado cabeza , y el resto de los elementos constituyen una lista L' , denominada resto de la lista original.

10. Descripción del TDA Lista Operaciones de construcción CREA Operaciones de posicionamiento FIN PRIMERO SIGUIENTE ANTERIOR Operaciones de consulta VACIA RECUPERA LONGITUD Operaciones de modificación INSERTA SUPRIME MODIFICA

11. Especificación del TDA Lista Lista = TDA con operaciones crea, fin, primero, siguiente, anterior, vacia, recupera, longitud, inserta, suprime y modifica . DESCRIPCION Los valores del TDA Lista son listas de elementos del tipo Elemento . Las posiciones de los elementos de la lista y la posición fin de la lista son del tipo Posicion . Las listas son mutables : inserta, suprime y modifica añaden, eliminan y modifican elementos en la lista respectivamente.

12. Especificación del TDA Lista OPERACIONES Lista::crea() efecto: Devuelve la lista vacía L. Lista::fin efecto: Devuelve la posición fin de la lista L. Lista::primero() requerimientos: La lista L es no vacía. efecto: Devuelve la posición del primer elemento de la lista L.

13. Especificación del TDA Lista Lista::siguiente( P:Posicion) devuelve (Posicion) requerimientos: La lista L es no vacía. La posición P es la posición de un elemento de lista L. efecto: Devuelve la posición que ocupa el elemento sucesor del elemento que ocupa la posición P en la lista L. Si P es la posición que ocupa el último elemento de lista L, devuelve la posición fin de la lista. Lista::anterior( P:Posicion) devuelve (Posicion) requerimientos: La lista L es no vacía. La posición P es la posición de un elemento de lista L distinto del primero, o bien la posición fin de la lista L. efecto: Devuelve la posición que ocupa el elemento predecesor del elemento que ocupa la posición P en la lista L. Si P es la posición fin de lista L, devuelve la posición del último elemento de la lista.

14. Especificación del TDA Lista Lista::vacia() devuelve (booleano) efecto: Devuelve cierto si L es la lista vacía, y falso en caso contrario. Lista::recupera( P:Posicion) devuelve (E:Elemento) requerimientos: La lista L es no vacía. La posición P es la posición de un elemento de la lista L. efecto: Devuelve en E el elemento que ocupa la posición P en la lista L. Lista::longitud() devuelve (entero) efecto: Devuelve la longitud de la lista L.

15. Especificación del TDA Lista Lista::inserta( P:Posicion; E:Elemento) requerimientos: La posición P es la posición de un elemento de lista L, o bien la posición fin de la lista. modifica: L. efecto: Inserta el elemento E en la lista L como predecesor del elemento que ocupa la posición P en la lista. Si P es la posición fin de la lista L entonces el elemento E pasa a ser el último elemento de la lista tras la operación de inserción. El valor de P, así como el de cualquier otro caso o instancia del tipo de datos posicion existente antes de la operación de inserción, quedan indefinidos tras ejecutarse la operación. Lista::suprime( P:Posicion) requerimientos: La lista L es no vacía. La posición P es la posición de un elemento de lista L. modifica: L. efecto: Elimina de la lista L el elemento que ocupa la posición P. El valor de P, así como el de cualquier otro caso o instancia del tipo de datos posicion existente antes de la operación de eliminación, quedan indefinidos tras ejecutarse la operación.

16. Especificación del TDA Lista Lista::modifica( P:posicion; E:tipoelem) requerimientos: La lista L es no vacía. La posición P es la posición de un elemento de lista L. modifica: L. efecto: Modifica el elemento que ocupa la posición P de la lista L, cambiándolo por el nuevo elemento E.

17. PRACTICO PARA EL EXAMEN FINAL IMPLEMENTAR EL JUEGO DENOMINADO PAC-MAN USANDO NECESARIAMENTE LA CLASE MATRIZ, COLA, Y PILA. FECHA DE PRESENTACION EL PRIMER DIA DE CLASES DESPUES DEL 19 DE JULIO.