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

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 164 — #202
✐
Capítulo 4. Abstracción de Datos
responsable de la destrucción del objeto apuntado por data.) La función peak()
también devuelve un puntero data a la cima de la pila, pero deja el elemento en la
Stack.
Aquí se muestran las definiciones de los métodos:
//: C04:Stack.cpp {O}
// Linked list with nesting
#include "Stack.h"
#include "../require.h"
using namespace std;
void
Stack::Link::initialize(void* dat, Link* nxt) {
data = dat;
next = nxt;
}
void Stack::initialize() { head = 0; }
void Stack::push(void* dat) {
Link* newLink = new Link;
newLink->initialize(dat, head);
head = newLink;
}
void* Stack::peek() {
require(head != 0, "Stack empty");
return head->data;
}
void* Stack::pop() {
if(head == 0) return 0;
void* result = head->data;
Link* oldHead = head;
head = head->next;
delete oldHead;
return result;
}
void Stack::cleanup() {
require(head == 0, "Stack not empty");
} ///:~
La primera definición es particularmente interesante porque muestra cómo se define
un miembro de una estructura anidada. Simplemente se usa un nivel adicional
de resolución de ámbito para especificar el nombre de la struct interna. Stack:-
:Link::initialize() toma dos argumentos y los asigna a sus atributos.
Stack::initialize() asgina cero a head, de modo que el objeto sabe que
tiene una lista vacía.
Stack::push() toma el argumento, que es un puntero a la variable a la que se
quiere seguir la pista, y la apila en la Stack. Primero, usa new para pedir alojamiento
para el Link que se insertará en la cima. Entonces llama a la función initialize()
para asignar los valores apropiados a los miembres del Link. Fijese que el siguiente
puntero se asigna al head actual; entonces head se asigna al nuevo puntero Link.
164
✐
✐
✐
✐