Quantcast
Channel: Duda ejercicio pila basada en listas - Stack Overflow en español
Viewing all articles
Browse latest Browse all 2

Duda ejercicio pila basada en listas

$
0
0

Encontré un ejercicio resuelto donde se usan pilas y listas que me generó dudas, es este:

Impleméntese el método no recursivo de la clase dll_t ostream& write_reverse (dll_node_t<T>* n, ostream& os) const que muestra en orden inverso el contenido de la lista enlazada invocante a partir del nodo n con ayuda de una pila que almacene punteros de nodos. Sólo se podrá utilizar el método dll_node_t* get_next() de la clase dll_node_t para acceder al elemento siguiente. En ningún caso se permitirá utilizar el método dll_node_t* get_prev().

El ejercicio resuelto:

 template <class T>  ostream& dll_t<T>::write_reverse2(dll_node_t<T>* n, ostream& os) const {              stack_v_t<dll_node_t<T>*> stack;        while (n != NULL) {            stack.push_back(n);            n = n->get_next();        }        while(!stack.empty()){            stack.top()->write(os);            stack.pop();        }        return os;    }    template <class T>    ostream& dll_t<T>::write_reverse2(ostream& os) const {        reverse2(head_, os);        return os;    }

la clase pila de la que hace uso:

template <class T>class stack_v_t{private:vector_t<T> v_;int top_;public:stack_v_t(int max_sz);~stack_v_t(void);bool empty(void);T top(void);void pop(void);void push(T dato);};

Mi duda: Al crear la pila, ¿no debería tener un tamaño fijo, no le da un tamaño, tendría que tenerlo no?


Viewing all articles
Browse latest Browse all 2

Latest Images

Trending Articles





Latest Images