Estructura de datos y algoritmos (21) - Función para adicionar una nodo a la pila (G)

[germanottaAmbriz]

Oigan.... miren tengo un problema bien grande:$

pronto sera mi proyecto de pilas & no se NADA alguien me podria explicar para que sirve la variable "N" la variable "X" & porque la variable cab ttiene 2 asteriscos(**cab)

les agradeceria que me resolvieran mi duda!

[jccheca]

La variable n es una v. auxiliar que se define dentro de la función push, es una variable apuntador y se utiliza para guardar la dirección del nuevo nodo que se va a crear.

x es una variable entera que guarda el valor que va a contener el campo dato del nuevo nodo. Esta v. llega como parámetro, su valor se envía desde donde se llama a la función push...(puede ser desde main)

La última pregunta la respondo en comentarios generales porque se me acaban los caracteres disponibles.

[jccheca]

cab tiene dos asteriscos porque cuando llaman a la función push envían la dirección de cab (push(&cab,x);) y como cab es apuntador están enviando la dirección de una dirección, por ello se recibe con 2 asteriscos. Cuando se envía un parámetro puntero con & se lo recibe en la función con doble asterisco. Se hace así cuando se necesita que al modificar a cab en la función también se modifique en la función donde se hizo el llamado.

[jccheca]

Cuando se recibe una variable apuntador con doble asterisco se debe utilizar la variable en la función con un asterisco, por ello se encuentra la linea *cab = n; (recuerda que cab se recibió en la función con doble asterisco)

[germanottaAmbriz]

@jccheca Mushas Grasias!:D

[TheJohn7895123]

Los nodos no guardan la dirección de ellos mismos?.

Porque he visto que almacenan la dirección del siguiente, pero no he visto una variable que resguarde su propia dirección.

[jccheca]

Esta pila utiliza el campo sig para guardar la dirección del siguiente nodo, pero no guarda la dirección de si mismo. Este caso que mencionas se utiliza principalmente en las listas circulares simples o dobles: cuando la lista está vacía tiene un solo nodo (nodo auxiliar) donde el campo sig apunta al mismo nodo que lo contiene.

[TheJohn7895123]

@jccheca

Pero si no contiene su propia dirección..., para qué contiene cada nodo la dirección del siguiente?.

Mmm, no entiendo esa lógica.

[jccheca]

se guarda la dirección del siguiente para conectarse a los otros elementos y así poder acceder a ellos, de lo contrario tocaría crear una variable apuntador por cada nodo, te imaginas si necesitas crear unos mil nodos?

[TheJohn7895123]

Si no pones "n=new LIFO;" la estructura no se crea?.

No puedes hacer una asignación directa de los campos salteando esa línea?.

Disculpa que te bombardee de preguntas.

Pero estoy confundido porque la variable sola guarda una dirección y sus campos guardan los datos del nodo.

Como ser: n.dato = x; n.sig = *cab;

[TheJohn7895123]

Disculpa.

Porqué le pones un asterisco (*) a la variable "n" de tipo struct LIFO si esta no guarda ninguna dirección?.

O acaso si lo hace?.

Es la variable que posee ka estructura y que recibe los datos de los campos. Pero no entiendo el porqué de ese asterisco.

[animista01]

hee creo q hay un error deberia de haber un ciclo repetivo en este caso un ciclo mienstras que, por q si no solo haria ese procedimiento una sola vez...Pero muy buena la explicacion..!!

[jccheca]

Tienes razón en cuanto hace falta un ciclo, pero de la manera como está programado el ciclo va en otra función. En el ciclo se hace el llamado a la función push, cada vez que lo haga adiciona un nodo.

En conclusión push es una función que cada vez que se la llame adiciona un nodo. El llamado lo puede hacer desde un menú o desde un ciclo.

Espero pronto adicionar nuevos videos por ello te recomiendo que no olvides suscribirte al canal y contarle a tus compañeros.

[animista01]

@jccheca haaa ya pk gracias

[TheJohn7895123]

@animista01

Muchacho. Si no me equivoco el ciclo repetitivo está dentro de la función "main".

Y por supuesto que los datos que reciben como parámetros provienen de allí.

Dentro de un ciclo repetitivo se incluye esta función que será llamada por cada ciclo del lazo.

[MrDearDark]

excelente explicacion! tenes Msn Amigo, para hacerte consultas?

[nenukytah]

valee jaja!! ya lo he entendido viendo este video, gracias de todas formas!