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

✐
✐
✐
“Volumen1” — 2012/1/12 — 13:52 — page 165 — #203
✐
4.8. Estructuras anidadas
Esto apila eficazmente el Link en la cima de la lista.
Stack::pop() captura el puntero data en la cima actual de la Stack; entonces
mueve el puntero head hacia abajo y borra la anterior cima de la Stack, finalmente
devuelve el puntero capturado. Cuando pop() elemina el último elemento, head
vuelve a ser cero, indicando que la Stack está vacía.
Stack::cleanup() realmente no hace ninguna limpieza. En su lugar, establece
una política firme que dice «el programador cliente que use este objeto Stack es
responsable de des-apilar todos los elementos y borrarlos». require() se usa para
indicar que ha ocurrido un error de programación si la Stack no está vacía.
¿Por qué no puede el destructor de Stack responsabilizarse de todos los objetos
que el programador cliente no des-apiló El problema es que la Stack está usando
punteros void, y tal como se verá en el Capítulo 13 usar delete para un void*
no libera correctamente. El asunto de «quién es el responsable de la memoria» no
siempre es sencillo, tal como veremos en próximos capítulos.
Un ejemplo para probar la Stack:
//: C04:StackTest.cpp
//{L} Stack
//{T} StackTest.cpp
// Test of nested linked list
#include "Stack.h"
#include "../require.h"
#include
#include
#include
using namespace std;
int main(int argc, char* argv[]) {
requireArgs(argc, 1); // File name is argument
ifstream in(argv[1]);
assure(in, argv[1]);
Stack textlines;
textlines.initialize();
string line;
// Read file and store lines in the Stack:
while(getline(in, line))
textlines.push(new string(line));
// Pop the lines from the Stack and print them:
string* s;
while((s = (string*)textlines.pop()) != 0) {
cout