Définition du nœud
Du latin nodus , le terme nœud a différents usages dans les domaines de l’astronomie , la physique et l’informatique .
En astronomie, un nœud est chaque point opposé où l’orbite d’une étoile coupe l’écliptique . On peut parler de nœud ascendant (lorsque le corps suit l’orbite en passant du sud au nord) ou de nœud descendant (s’il passe dans la direction opposée). Ces nœuds sont diamétralement opposés.
En physique, un nœud est un point qui reste fixé dans un corps vibrant . C’est donc le point d’une onde stationnaire qui a une amplitude nulle à tout moment. Par exemple : dans une corde vibrante, les nœuds sont généralement les extrémités.
Une autre utilisation du concept de nœud se trouve dans le électronique , où il s’agit d’un moyen de connexion entre deux ou plusieurs éléments d’un circuit.
L’acronyme NO-DO vient de Noticiero Documental et était le nom d’un court programme d’information que les cinémas espagnols étaient tenus de diffuser avant les films entre 1942 et 1981 .
Un nœud, en informatique, est un composant qui fait partie d’un réseau . En d’autres termes, qu’il s’agisse d’Internet ou d’Intranet (utilisé dans des environnements fermés, avec un accès limité aux utilisateurs autorisés), chaque serveur ou ordinateur constitue un nœud et est connecté à un ou plusieurs autres nœuds.
La programmation informatique considère comme noeud chacun des éléments d’une liste liée, un arbre ou un réseau dans une structure de données. Chaque nœud a ses propres caractéristiques et possède plusieurs champs ; au moins l’un d’entre eux doit servir de point de référence pour un autre nœud.
La liste liée
C’est une structure de données qui peut être utilisée pour la mise en œuvre de nouvelles structures (telles que les files d’attente, les piles et leurs dérivés) et est formée par une série de nœuds qui stockent, en plus des informations souhaitées, un lien, un pointeur ou une référence au nœud qui la précède, à celui qui la suit, ou à chacun d’entre eux. Le principal avantage d’une liste liée par rapport à un vecteur conventionnel est que ses éléments n’ont pas d’ordre rigide ou lié à celui qu’ils avaient au moment de leur stockage, mais cela dépend du lien que chaque nœud a, et peut être modifié si on le souhaite.
Les listes liées sont un type de données qui est auto-référentiel, puisqu’elles ont un lien avec un autre élément qui appartient au même type. Il convient de mentionner que, bien qu’ils permettent l’intersection et l’élimination de leurs nœuds, ils ne permettent pas d’y accéder de manière aléatoire. Parmi les différents types de listes liées, il y a la simple, la double liée, la circulaire et la double circulaire .
Il existe de nombreux langages de programmation grâce auxquels il est possible d’implémenter une liste liée ; quelques exemples sont Scheme et Lisp, qui offrent des objets de ce type, ainsi que des méthodes pour une administration pratique. Dans le groupe des langages impératifs et orientés objet, il existe également des outils qui facilitent leur création.
Il est intéressant de noter que un nœud peut contenir une autre liste ; cette pratique, bien que très complexe et inutile pour une application simple, peut être extrêmement utile et permettre un très haut niveau d’optimisation. Lisp a été le premier langage à mettre en œuvre ce modèle, mais au fil du temps, il est devenu un aspect commun de la programmation de type fonctionnel.
Enfin, les listes liées peuvent être créées de manière dynamique (c’est-à-dire au moment de l’exécution) ou à la main, par chargement par une personne, et sont très courantes dans les bases de données à grand volume .
