Estructura de datos

Que son los nodos y ejemplos

 un nodo es un punto de intersección, conexión o unión de varios elementos que confluyen en

el mismo lugar. Ahora bien, dentro de la informática la palabra nodo puede referirse a
conceptos diferentes según el ámbito en el que nos movamos:

 En redes de computadoras cada una de las máquinas es un nodo, y si la red es Internet, cada
servidor constituye también un nodo. El concepto de red puede definirse como:
 Conjunto de nodos interconectados. Un nodo es el punto en el que una curva se interseca
consigo mismo. Lo que un nodo es concretamente, depende del tipo de redes a que nos
refiramos1

 En estructuras de datos dinámicas un nodo es un registro que contiene un dato de interés y al

menos un puntero para referenciar (apuntar) a otro nodo. Si la estructura tiene solo un puntero,
la única estructura que se puede construir con él es una lista, si el nodo tiene más de un
puntero ya se pueden construir estructuras más complejas como árboles o grafos.
Ejemplo de una red con 9 nodos
Que son punteros y ejemplos

 Un puntero es un tipo de datos cuyo valor es una dirección de memoria.

 Nunca olvide esta sencilla definición. Los punteros son un concepto que suele causar mucha
confusión a quienes están aprendiendo C. Sin embargo, no se trata de un concepto difícil si
uno comprende cómo están representadas las variables en la memoria.

 Por otra parte, el uso incorrecto de punteros es una fuente muy común de errores críticos, y
que no siempre son fáciles de depurar. Por esto es importante siempre entender muy bien lo
que se está haciendo cuando hay punteros involucrados.

 Cuando una variable de tipo puntero tiene almacenada una dirección de memoria, se dice
que «apunta» al valor que está en esa dirección.
Ejemplo de puntero