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

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 163 — #201
✐
4.8. Estructuras anidadas
unidad de traducción. Cuando use ese tipo, deberá incluir el fichero de cabecera para
efectuar las declaraciones apropiadamente.
A veces ese patrón se seguirá en este libro, pero más a menudo los ejemplos
serán muy pequeños, así que todo - la declaración de las estructuras, la definición
de las funciones, y la función main() - pueden aparecer en un único fichero. Sin
embargo, tenga presente que debería usar ficheros separados y ficheros de cabecera
para aplicaciones reales.
4.8. Estructuras anidadas
La conveniencia de coger nombres de funciones y datos fuera del espacio de nombre
global es aplicable a las estructuras. Puede anidar una estructura dentro de otra
estructura, y por tanto guardar juntos elementos asociados. La sintaxis de declaración
es la que podría esperarse, tal como puede ver en la siguiente estructura, que
implementa una pila como una lista enlazada simple de modo que «nunca» se queda
sin memoria.
//: C04:Stack.h
// Nested struct in linked list
#ifndef STACK_H
#define STACK_H
struct Stack {
struct Link {
void* data;
Link* next;
void initialize(void* dat, Link* nxt);
}* head;
void initialize();
void push(void* dat);
void* peek();
void* pop();
void cleanup();
};
#endif // STACK_H ///:~
La struck anidada se llama Link, y contiene un puntero al siguiente Link en
la lista y un puntero al dato almacenado en el Link. Si el siguiente puntero es cero,
significa que es el último elemento de la lista.
Fíjese que el puntero head está definido a la derecha después de la declaración
de la struct Link, es lugar de una definición separada Link* head. Se trata de
una sintaxis que viene de C, pero que hace hincapié en la importancia del punto y
coma después de la declaración de la estructura; el punto y coma indica el fin de una
lista de definiciones separadas por comas de este tipo de estructura (Normalmente
la lista está vacía.)
La estructura anidada tiene su propia función initialize(), como todas las
estructuras hasta el momento, para asegurar una inicialización adecuada. Stack
tiene tanto función initialice() como cleanup(), además de push(), que
toma un puntero a los datos que se desean almacenar (asume que ha sido alojado
en el montículo), y pop(), que devuelve el puntero data de la cima de la Stack y
elimina el elemento de la cima. (El que hace pop() de un elemento se convierte en
163
✐
✐
✐
✐