Do latim nodus, o termo nó tem diferentes usos nos campos da astronomia, física e ciência da computação .

Para astronomia, um nó é cada ponto oposto em que a órbita de uma estrela intercepta a eclíptica . Podemos falar de um nó ascendente (quando o corpo segue a órbita passando do sul para o norte) ou de um nó descendente (se ele passa na direção oposta). Esses nós são diametralmente opostos.

No campo da física, um nó é um ponto que permanece fixo em um corpo vibrante . É, portanto, o ponto de uma onda estacionária que tem uma amplitude zero a qualquer momento. Por exemplo: em uma string que vibra, os nós geralmente são as extremidades.

Outro uso do conceito de nó é encontrado na eletrônica, onde é um meio de conexão entre dois ou mais elementos de um circuito.

O acrônimo NO-DO vem da Noticiero Documental e foi o nome de uma curta notícia que os cinemas espanhóis tiveram que mostrar obrigatória antes dos filmes entre 1942 e 1981 .

Um nó, na computação, é um componente que faz parte de uma rede . Em outras palavras, seja a Internet ou a Intranet (usada em ambientes fechados, com acesso limitado a usuários autorizados), cada servidor ou computador constitui um nó e está conectado a outro nó ou a outros nós.

A programação de computadores considera que um nó é cada um dos elementos de uma lista vinculada, uma árvore ou um gráfico em uma estrutura de dados. Cada nó possui suas próprias características e possui vários campos; pelo menos um deles deve funcionar como um ponto de referência para outro nó.

A lista encadeada

É uma estrutura de dados que pode ser usada para a implementação de novas estruturas (como filas, baterias e seus derivados) e consiste em uma série de nós que armazenam, além das informações desejadas, um link, um ponteiro ou uma referência ao nó que o precede, ao posterior ou a um a cada um. A vantagem fundamental de uma lista encadeada em relação a um vetor convencional é que seus elementos não têm uma ordem rígida ou relacionada àquela que tinham no momento de serem armazenados, mas depende do link que cada nó possui e pode ser modificado quando tão desejado

Listas vinculadas são um tipo de dados que são auto-referência, já que eles têm uma conexão com outro elemento que pertence ao mesmo tipo. Deve-se mencionar que, embora permitam a interseção e a eliminação de seus nós, eles não permitem acesso a eles aleatoriamente. Entre os diferentes tipos de lista interligada, há o simples, o duplo ligado, o circular e o duplamente circular .

Existem muitas linguagens de programação através das quais é possível implementar uma lista encadeada; Alguns exemplos são Scheme e Lisp, que oferecem objetos desse tipo, bem como métodos para sua administração conveniente. Dentro do grupo de linguagens imperativas e orientadas a objetos, também existem ferramentas que facilitam sua criação.

É interessante notar que um nó pode conter outra lista ; Essa prática, embora muito complexa e desnecessária para uma aplicação simples, pode ser extremamente útil e permitir um nível muito alto de otimização. O Lisp foi a primeira linguagem a implementar este modelo, mas com o passar do tempo tornou-se um aspecto comum da programação do tipo funcional.

Finalmente, as listas vinculadas podem ser criadas dinamicamente (ou seja, em tempo de execução) ou manualmente, carregando por uma pessoa e são muito comuns em bancos de dados de grandes volumes.