Pensar en C++ (Volumen 1) - Grupo ARCO

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 169 — #207
✐
4.10. Ejercicios
21. C++ crea automáticamente el equivalente de typedef para structs, tal como
ha visto en este capítulo. También lo hace para las enumeraciones y las uniones.
Escriba un pequeño programa que lo demuestre.
22. Cree una Stack que maneje Stashes. Cada Stash mantendrá cinco líneas
procedentes de un fichero. Cree las Stash usando new. Lea un fichero en su
Stack, después muéstrelo en su forma original extrayéndolo de la Stack.
23. Modifique el Ejercicio 22 de modo que cree una estructura que encapsule la
Stack y las Stash. El usuario sólo debería añadir y pedir líneas a través de
sus métodos, pero debajo de la cubierta la estructura usa una Stack(pila) de
Stashes.
24. Cree una struct que mantenga un int y un puntero a otra instancia de la
misma struct. Escriba una función que acepte como parámetro la dirección
de una de estas struct y un int indicando la longitud de la lista que se desea
crear. Esta función creará una cadena completa de estas struct (una lista enlazada),
empezando por el argumento (la cabeza de la lista), con cada una apuntando
a la siguiente. Cree las nuevas struct usando new, y ponga la posición
(que número de objeto es) en el int. En la última struct de la lista, ponga un
valor cero en el puntero para indicar que es el último. Escriba una segunda
función que acepte la cabeza de la lista y la recorra hasta el final, mostrando
los valores del puntero y del int para cada una.
25. Repita el ejercicio 24, pero poniendo las funciones dentro de una struct en
lugar de usar struct y funciones «crudas».
169
✐
✐
✐
✐