Van Latijnse nodus, de term node heeft verschillende toepassingen op het gebied van astronomie, natuurkunde en informatica .

Voor astronomie is een knooppunt elk tegenovergesteld punt waarin de baan van een ster de ecliptica kruist . We kunnen spreken van een opgaande node (wanneer het lichaam de baan volgt die van het zuiden naar het noorden loopt) of een dalend knooppunt (als het in de tegenovergestelde richting passeert). Deze knooppunten staan ​​lijnrecht tegenover elkaar.

Op het gebied van de fysica is een knooppunt een punt dat in een vibrerend lichaam gefixeerd blijft . Het is daarom het punt van een staande golf die op elk moment een nulamplitude heeft. Bijvoorbeeld: in een snaar die trilt, zijn de knopen meestal de uiteinden.

Een ander gebruik van het concept knooppunt is te vinden in de elektronica, waar het een middel is om verbinding te maken tussen twee of meer elementen van een circuit.

Het acroniem NO-DO komt van Noticiero Documental en was de naam van een kort nieuws dat de Spaanse bioscopen tussen 1942 en 1981 verplicht moesten laten zien vóór de films.

Een knooppunt in de informatica is een component die deel uitmaakt van een netwerk . Met andere woorden, of het nu gaat om het internet of het intranet (gebruikt in gesloten omgevingen, met beperkte toegang voor geautoriseerde gebruikers), elke server of computer vormt een knooppunt en is verbonden met een ander knooppunt of andere knooppunten.

Computerprogrammering is van mening dat een knooppunt elk van de elementen van een gekoppelde lijst is, een boom of een grafiek in een gegevensstructuur. Elk knooppunt heeft zijn eigen kenmerken en heeft verschillende velden; minstens één hiervan moet als referentiepunt voor een ander knooppunt fungeren.

De gekoppelde lijst

Het is een gegevensstructuur die kan worden gebruikt voor de implementatie van nieuwe structuren (zoals wachtrijen, batterijen en hun afgeleide producten) en bestaat uit een reeks knooppunten die, naast de gewenste informatie, een koppeling, een aanwijzer opslaan of een verwijzing naar het knooppunt dat eraan voorafgaat, naar het latere, of een verwijzing naar elk ervan. Het fundamentele voordeel van een gekoppelde lijst in vergelijking met een conventionele vector is dat de elementen ervan geen rigide volgorde hebben of gerelateerd zijn aan degene die ze hadden op het moment dat ze werden opgeslagen, maar het hangt af van de link die elk knooppunt heeft en kan worden gewijzigd wanneer zo gewenst

Gekoppelde lijsten zijn een type gegevens dat zelfreferentie is, omdat ze een verbinding hebben met een ander element dat tot hetzelfde type behoort. Er moet worden vermeld dat, hoewel ze de kruising en eliminatie van hun knooppunten toestaan, ze er geen willekeurige toegang toe hebben. Onder de verschillende soorten gekoppelde lijst, is er de eenvoudige, de dubbele verbonden, de cirkelvormige en de dubbele cirkelvormige .

Er zijn veel programmeertalen waarmee het mogelijk is om een ​​gelinkte lijst te implementeren; Enkele voorbeelden zijn Scheme en Lisp, die objecten van dit type aanbieden, evenals methoden voor hun handige administratie. Binnen de groep van imperatieve en objectgerichte talen zijn er ook hulpmiddelen die hun creatie vergemakkelijken.

Het is interessant om op te merken dat een knooppunt een andere lijst kan bevatten ; Deze praktijk, hoewel zeer complex en onnodig voor een eenvoudige toepassing, kan uiterst nuttig zijn en een zeer hoog niveau van optimalisatie mogelijk maken. Lisp was de eerste taal om dit model te implementeren, maar na verloop van tijd werd het een gebruikelijk aspect van functioneel programmeren.

Ten slotte kunnen gekoppelde lijsten dynamisch (dat wil zeggen, tijdens runtime) of handmatig worden gemaakt door te laden door een persoon en zijn zeer gebruikelijk in databases met grote volumes.