estudiante



Universidad de Costa Rica
Facultad de Ingeniería
Escuela de Computación e Informática


Estructuras de Datos y Análisis de Algoritmos
CI-1221
Grupo 001


Tarea corta


Profesora:
Sandra Kikut


Elaborado por:

Lizano Arrieta Héctor 951614




23 de abril 2010
1. DEFINICIONES


a. TDA Lista Ordenada:


Sucesión de elementos que tienen entre sí relaciónde precedencia, se trabaja por elementos.

Sea un grupo de elementos cualquiera
C = { Carlos, Héctor, Luis, Ana }

Si se ingresaran a L lo que obtendríamos sería
L = ( Ana, Carlos, Héctor, Luis )

Por costumbre elementos alfabéticos se ordenan por orden alfabético ascendentemente a menos que se pida otra cosa.

El siguiente es un listado de las operaciones básicas del contenedor listaordenada.


Iniciar( lista L )
Efecto: crea una lista vacía.
Requiere: no tiene.
Modifica: la lista resulta creada.

Destruir( lista L )
Efecto: destruye una lista, libera la memoria
Requiere: no tiene.
Modifica: la lista resulta destruida.

Vaciar( lista L)
Efecto: vacía una lista, elimina o borra todos los elementos utilizados por la lista L
Requiere: L inicializada.
Modifica: lalista resulta vaciada.

Vacia?( lista L) -> booleano b
Efecto: devuelve una variable b tipo booleano que dice si la lista L está vacía
Requiere: L inicializada.
Modifica: no tiene.

Insertar( elemento e, lista L )
Efecto: agrega un elemento e en la lista L
Requiere: L inicializada.
Modifica: la lista resultante tendrá un elemento más.

Borrar( elemento e, lista L )
Efecto: borra unelemento e en la lista L
Requiere: L inicializada.
Modifica: la lista resultante tendrá un elemento menos ó quedará igual si e no está en L

Siguiente( elemento e, lista L ) -> elemento
Efecto: devuelve el elemento siguiente de e en la lista L.
Requiere:
L inicializada;
e válido en L y que e no sea el último elemento en L
Modifica: no tiene.

Anterior( elemento e, lista L ) ->elemento
Efecto: devuelve el elemento anterior de e en la lista L.
Requiere:
L inicializada;
e válido en L y que e no sea el primer elemento en L
Modifica: no tiene.

Primero( lista L ) -> elemento
Efecto: devuelve el primer elemento en la lista L.
Requiere: L inicializada y no vacía.
Modifica: no tiene.

Ultimo( lista L ) -> elemento
Efecto: devuelve el último elemento en la lista L.Requiere: L inicializada y no vacía.
Modifica: no tiene.

NumElem( lista L ) -> entero
Efecto: retorna la cantidad de objetos almacenados en la lista L.
Requiere: L inicializada.
Modifica: no tiene.

Posicion( elemento e, lista L ) -> posicion
Efecto: retorna la posición de la primera aparición de e en la lista L
Requiere: L inicializada y e válido en L.
Modifica: no tiene.b.TDA Lista indexada:


Sucesión de elementos que tienen entre sí relación de precedencia, se trabaja por índices que son números naturales que indican la ubicación de un elemento en la lista como primero, segundo, tercero....

Sea una lista indexada L = ( Carlos, Héctor, Luis, Ana ); lo que tenemos es:

L1 = Carlos
L2 = Héctor
L3 = Luis
L4 = Ana

El siguiente es un listado de lasoperaciones básicas del contenedor lista indexada.

Iniciar ( lista L )
Efecto: crea una lista vacía.
Requiere: no tiene.
Modifica: la lista resulta creada.

Destruir ( lista L )
Efecto: destruye una lista, libera la memoria
Requiere: no tiene.
Modifica: la lista resulta destruida.

Vaciar ( lista L)
Efecto: vacía una lista, elimina o borra todos los elementos utilizados por la lista LRequiere: L inicializada.
Modifica: la lista resulta vaciada.
Vacía? ( lista L) -> booleano b
Efecto: devuelve una variable b tipo booleano que dice si la lista L está vacía
Requiere: L inicializada.
Modifica: no tiene.

Insertar( elemento e, índice i, lista L )
Efecto: agrega un elemento e, en el índice i, en la lista L
Requiere: L inicializada, i valido.
Modifica: la lista resultante...