next up previous contents
Next: 9. El TDA Cola Up: 8. El TDA Lista Previous: Resumen   Contents

Ejercicios

  1. Haga una matriz que se componga celdas unidas por apuntadores, un apuntador para siguiente en la fila y otro para siguiente en la columna. Las celdas que tengan valor cero no se representan ahorrando con ello muchaa memoria. A esto se le llama Matriz dispersa.
  2. Cambie la calculadora matricial para que funciones con matrices dispersas.
  3. Haga un implementación de Lista en la cual el último apuntador señale a al primer elemento de la lista, a esto e se le conoce como Lista circular sencilla.
  4. Haga un implementaciónde Lista que se doblemente encadenada y circular.
  5. Haga una versión de Pila que utilise como atrtibuti una Lista.



Ing. L. Alejandro Bernal R. 2001-01-18
Free Web Hosting