Diferencia entre revisiones de «Nodo (informática)»

De Wikipedia, la enciclopedia libre
Contenido eliminado Contenido añadido
Sin resumen de edición
Echani (discusión · contribs.)
Deshecha la edición 30937864 de 84.125.185.72 (disc.) -blanqueo parcial
Línea 4: Línea 4:


* En [[estructura de datos|estructuras de datos]] dinámicas un nodo es un [[registro (estructura de datos)|registro]] que contiene un dato de interés y al menos un [[puntero (programación)|puntero]] para referenciar (apuntar) a otro nodo. Si la estructura tiene sólo un puntero, la única estructura que se puede construir con el es una [[lista (estructura de datos)|lista]], si el nodo tiene más de un puntero ya se pueden construir estructuras más complejas como [[árbol (programación)|árboles]] o [[grafo]]s.
* En [[estructura de datos|estructuras de datos]] dinámicas un nodo es un [[registro (estructura de datos)|registro]] que contiene un dato de interés y al menos un [[puntero (programación)|puntero]] para referenciar (apuntar) a otro nodo. Si la estructura tiene sólo un puntero, la única estructura que se puede construir con el es una [[lista (estructura de datos)|lista]], si el nodo tiene más de un puntero ya se pueden construir estructuras más complejas como [[árbol (programación)|árboles]] o [[grafo]]s.

== Enlaces externos ==
*[http://jamillan.com/v_nodo.htm Nodo]

[[Categoría:Redes informáticas]]
[[Categoría:Programación]]
[[Categoría:Estructura de datos]]

Revisión del 11:17 4 nov 2009

En informática, de forma muy general, un nodo es un punto de intersecció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 en á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.
  • 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 sólo un puntero, la única estructura que se puede construir con el es una lista, si el nodo tiene más de un puntero ya se pueden construir estructuras más complejas como árboles o grafos.

Enlaces externos