Universidad de Costa Rica
Escuela de Ciencias de la
Computación e Informática
Profesor Adolfo Di Mare
CI-1201
II Semestre 2002
[<=] [home] [<>] [\/] [=>]
CI-1201 Programación II

Tarea #5 [solución]

Iterador para la lista circular

/*  ORDEN
    Este iterador permite recorrer el contenedor desde el primer valor
    hasta el último, y viceversa.
    - Si el contenedor contiene (1,2,3,4,5,6,7), entonces será
      recorrido en el orden 1-2-3-4-5-6-7 usando el ++.
    - Si el contenedor contiene (1,2,3,4,5,6,7), entonces será
      recorrido en el orden 7-6-5-4-3-2-1 usando el --.
*/

      En esta tarea programada usted implementará los iteradores ++ y -- para la lista circular. Puede encontrar una discusiónsobreiteradoresen la Sección 3.5 y en el Capítulo 6 de este documento:

 L->last ───────────────────────────────────────┐
                                                │
┌────────────┐   ┌────────────┐   ┌───────────┐ │
│            v   │            v   │           v v
│ ┌────────┬───┐ │ ┌────────┬───┐ │ ┌────────┬───┐
│ │ elem_1 │ ├─┼─┘ │ elem_2 │ ├─┼─┘ │ elem_3 │ ├─┼─┐
│ └────────┴───┘   └────────┴───┘   └────────┴───┘ │
│            ^               next              ^   │
│            │                                 │   │
│          first                             last  v
└───────<───────────────<────────────────<─────────┘
Figura 2: Lista circular, con puntero al último nodo

Di Mare, Adolfo
"Reutilización de Contenedores Parametrizables con Lenguajes de Semántica Limitada", Tesis de Doctorado, Universidad Autónoma de Centro América, 1999.
      http://www.di-mare.com/adolfo/binder/index.htm

      Entregue su tarea por correo electrónico, como lo hizo anteriormente.

[mailto:] Entrega de Tareas

Tiempo de entrega: 1 semana
Segunda etapa: 10 días
Modalidad: Individual

Soluciones

[mailto:] Adolfo Di Mare <adolfo@di-mare.com>.
Copyright © 2002
Derechos de autor reservados © 2002
[home] <> [/\]