estructuras de datos
TRANSCRIPT
0A 1
IMPLEMENTANDO METODOS DE LA CLASE PILA USANDO CLASE MEMORIA
SACAR DE LA PILA
Cab =03
B 47
Y -1
ABY
0
A 1
Cab =33
B 47
Y -1 BY
3
B 77
Y -1
PONER EN LA PILA
A 3
Cab =3
0
BY
A
A 3
CLASE COLA USANDO MEMORIA
0
B 53
C 85
D 98
E -19
Frente = 0Final = 9
A 30
B 53
C 85
D 98
E 119
Frente = 3
Final = 11
R -111
A BCDE R
PONER EN LA COLA
SACAR DE LA COLA
A 1
CLASE BICOLA USANDO MEMORIA
0
B 51
C 65
D 36
E -13
Frente = 0 Final = 3
A 10
B 51
C 65
D 36
E 43
Frente = 1
Final = 4
R -14
A 10
B 51
C 65
D -16
E 43
Frente = 2
Final = 6
z 02
Sacando del in
icio
Sacan
do d
el fin
al
Poner al final
Pon
er a
l ini
cio
3 140
CLASE POLINOMIO USANDO MEMORIA
7
3 x14 + 2 x8 + 1
2 87
5 1 05
-1Poli = 0
3 140
7
-2 x8
2 87
5 1 05
-1Poli = 0
3 140
11 2 87
5 1 05
-1Poli = 0
4 x10
4 1011
7
Coef, Exp, Sig
3 x14 + 4 x10 + 2 x8 1
3 x14 + 1
CLASE MATRIZDISPERSA USANDO MEMORIA
1 110
99
0 0 33
0 55 120
0 44 0
2 411
66
3 -14
3
3 3399
-1
2 5566
5 3 1205
-1
2 443
-1
NroFil = 3NroCol = 3ValDef = 0
Matriz = 0
Fila , DirecF , DirecCCol , Valor , DirecC
Dato1, Dato2, Dato3
CLASE MATRIZDISPERSA USANDO MEMORIA
1 110
99
0 0 33
0 55 120
0 44 0
2 411
5
3 -14
3
3 3399
-1
2 5566
5 3 1205
-1
2 443
-1
NroFil = 3NroCol = 3ValDef = 0
Matriz = 0
Fila , DirecF , DirecCCol , Valor , DirecC
Dato1, Dato2, Dato3
0 0 33
0 0 120
0 44 0A[ 3,3] = 0
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
Descripción del TDA ListaDescripció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)
ai 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=<a1, a2,...,an>
Descripción del TDA ListaDescripció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.
Descripción del TDA ListaDescripció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
Especificación del TDA ListaEspecificació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.
Especificación del TDA ListaEspecificació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.
Especificación del TDA ListaEspecificació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.
Especificación del TDA ListaEspecificació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.
Especificación del TDA ListaEspecificació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.
Especificación del TDA ListaEspecificació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.
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.