Nó (ciência da computação)

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Question book.svg
Esta página ou secção não cita nenhuma fonte ou referência, o que compromete sua credibilidade (desde junho de 2013).
Por favor, melhore este artigo providenciando fontes fiáveis e independentes, inserindo-as no corpo do texto por meio de notas de rodapé. Encontre fontes: Googlenotícias, livros, acadêmicoYahoo!Bing. Veja como referenciar e citar as fontes.

Um é um registo que consiste em um ou mais campos, que são ligações a outros nós, e um campo de dados. Os campos de ligação e dados são frequentemente implementados por ponteiros ou referências, embora também é bastante comum para os dados serem incorporados diretamente no nó. Nós são usados ​​para construir estruturas de dados, frequentemente hierárquicas, ligadas como listas ligadas, árvores e grafos. Estruturas de dados grandes e complexos podem ser formadas a partir de grupos de nós interligados. Nós são conceitualmente semelhantes aos vértices, que são elementos de um grafo. É dito que o software tem uma arquitetura de grafo de nó quando sua organização é composta de nós interligados.

Exemplos de implementação de pseudocódigo[editar | editar código-fonte]

Um nó contendo um único campo de referência de nó.

 registro NóLigadoIndividualmente {
    próximo, // Uma referência para o próximo nó
    dado // Dado ou referência para o dado
 }

Aqui três nós, do tipo especificado acima, forma uma única lista ligada de comprimento 3: Cadeia de nós3.png

Ícone de esboço Este artigo sobre computação é um esboço. Você pode ajudar a Wikipédia expandindo-o.