Matemáticas

Programación y Estructuras de Datos (TC-1005)
Tarea 3 – ADT Lista doblemente encadenada circular
-------------------------------------------------
Ing. Luis Humberto González Guerra

Forma deTrabajo: Individual.
Fecha de Entrega: Lunes 25 de Octubre del 2010.
Forma de Entrega: Genera un archivo .zip ó .rar con el nombre de Tar03_A99999999 en donde 99999999 es el número de tumatricula y donde vengan integrados los archivo del ejercicio y súbelo por WebTec.


Realizar el ADT “Lista Doblemente Encadenada Circular”, a continuación esta su especificación lógica:Especificación Lógica ADTLista DoblementeEncadenada Circular |
Elementos: | Un grupo de Nodos, los cuales cada uno de ellos contendrá: Información ó Dato (Object) y la dirección en donde se encuentra elsiguiente nodo, y la información del nodo anterior. En caso de que sea el primer nodo, apuntará en su anterior al ultimo nodo, y el último nodo apuntará como siguiente al primer nodo |
Organización: |Lineal |
Dominio: | Object (cualquier tipo de objeto) |
Operaciones |
agregaInicio | Descripción | Agregar un nuevo elemento al inicio de la lista doblemente encadenada circular |
| Entrada: |El objeto que se desea agregar al inicio |
| Salida: | Ninguna |
| Pre-condición | Que existan el objeto y la lista doblemente encadenada circular |
| Post-condición | La lista doblementeencadenada circular modificada con un nuevo objeto al inicio de la lista |
agregaFinal | Descripción | Agrega un nuevo elemento al final de la lista doblemente encadenada circular. |
| Entrada: | Elobjeto que se desea agregar al final |
| Salida: | Ninguna |
| Pre-condición | Que existan el objeto y la lista doblemente encadenada circular |
| Post-condición | La lista doblementeencadenada circular modificada con un nuevo objeto al inicio de la lista |
agrega | Descripción | Agrega un nuevo elemento en la posición dada, dentro de la lista doblemente encadenada circular |
|...