Estructura de datos y algoritmos (18) - Diseño de un programa para manejo de pilas (D)

Programación de un TDA en C++.
Diseño de la estructura de un programa utilizando las operaciones básicas de la pila, parte 2.

Category:

Education

Tags:

• jccheca
• TDA
• apuntadores
• programación
• Ingeniería de Sistemas
• Estructura de la información
• estructura de datos
• estructuras de datos
• c++
• programación en C++
• pilas
• colas
• memoria dinámica
• memoria estática
• memoria
• LIFO
• FIFO
• listas encadenadas
• Algoritmos
• listas
• nodos

[TheJohn7895123]

Disculpa, necesito que me des porfavor un correo para mandarte unos algoritmos para consultarte unos problemas.

Debido a que aquí admiten pocos caracteres necesito enviártelos allí. Gracias.

[jccheca]

mi correo es jccheca@gmail.com

[TheJohn7895123]

Entonces, si guardan su propia dirección. Porque me dices que "n" guarda la dirección del nodo que se crea.

Vale decir que "*sig" tiene la dirección de la variable "n" del nodo que se creó anteriormente.

Verdad?. Porque en otro mensaje me dijiste que no guardan su propia dirección.

[jccheca]

la instrucción n = new LIFO; le asigna a n la dirección de un nuevo nodo, pero recuerda que n o cab no es un campo del nodo, es un apuntador auxiliar que está por fuera de la estructura. A sig se le asigna la dirección de n para unir la lista con el nuevo nodo. Para que sea circular se necesita que el campo sig apunte al mismo nodo que contiene el campo sig: p->sig = p; o que el último nodo de la lista en su campo sig apunte al primero (cab): p>sig = cab;

[jccheca]

En teoría si, aunque en c++ se lo haría así:  int r; int *x = &r; // a x se le asigna la dirección del entero r *x = 5; //Se le da valor a la variable donde apunta x, osea a r cout << r; //Muestra 5

[TheJohn7895123]

@jccheca

Si yo escribiera una línea que diga "a=new int " le asigna una dirección de un entero a la variable "a"?.

Por ejemplo.

[jccheca]

Esta línea no se pude quitar, es muy importante, le asigna a n la dirección de un nuevo nodo, siempre y cuando haya espacio en la memoria del computador, de lo contrario retorna NULL. Los campos no se pueden manejar sin una variable apuntador que tenga la dirección del nodo.

[TheJohn7895123]

@jccheca

Ah, muchas gracias.

Pero ahora mi duda es si se puede saltear la linea: n=new Lifo; ¿Qué se le está asignando a "n" en esa línea?.

Xq se podría solo asignar solo los datos de cada campo sin realizar esa asignación, o no?.

[jccheca]

No te equivocas se puede hacer de ambas formas, es lo mismo.

[jccheca]

Cuando aprendí estructuras tuve la misma inquietud pero al contrario, yo siempre había definido los apuntadores con struct más el nombre y encontré en los libros que solo utilizaban el nombre de la estructura para definir una variable. (no entendía por qué). Pues te cuento que es lo mismo, se puede hacer de ambas maneras, da igual.