================
== betoissues ==
================

Estructuras de datos - Parte I: Los Nodos

El día de hoy quiero compartir con ustedes un tema muy importante dentro de la programación y son, las estructuras de datos.

¿En qué consisten las estructuras de datos?

La verdad, puede definirse tan simple como “una manera de almacenar u organizar datos para su posterior uso”.

Para iniciar, voy a comentarles sobre una estructura dinámica en particular, la lista enlazada, que es algo bastante parecido a los conocidos arreglos (arreglo[índice]); con la diferencia de que por ser dinámica y no estática, la cantidad máxima de valores o campos (que de ahora en adelante llamaremos nodos) que puede almacenar es variable.

Los nodos

Antes de enseñarles lo que son las listas enlazadas, les comparto lo que son los nodos, ya que estos son los que conforman dichas listas y demás estructuras que veremos más adelante.

Un nodo es una estructura sencilla que almacena información y además hace referencia a algún otro nodo. De manera ejemplificada es como una carta o un correo electrónico que además del documento en sí, posee la dirección del remitente y la del receptor.

Para hacer este tipo de referencias en C++, utilizamos punteros(el dolor de cabeza de muchos); aunque es más sencillo de como se oye. Por eso, muy frecuentemente van a encontrar los nodos representados de la siguiente manera.

Nodo

La idea es que el puntero() haga referencia a otro objeto del tipo Nodo y el campo de Dato almacene información*

En una declaración sencilla de la clase Nodo veríamos algo como esto:

 1template<class T>
 2class Nodo {
 3private:
 4 Nodo<T>* siguiente;
 5 T dato;
 6public:
 7 Nodo(){
 8 siguiente = NULL;
 9}
10friend class ListaEnlazada<T>;
11};

Hasta aquí la descripción básica de lo que es un nodo. Les dejo un enlace al repositorio donde estaré trabajando las estructuras de datos y así ustedes podrán descargar y manipular libremente este código.

Link al Repositorio en GitHub: Estructuras de Datos GitHub

articles from blogs i follow

Work to Live, Don’t Live to Work

I've always been a firm believer in this saying, and I've always tr…

via Kev Quirk February 15, 2025

  On Bloat The link below holds the slides from a talk I gave last year for the Commonwealth Bank o…

via command center February 13, 2025
A holistic perspective on intellectual property, part 1

I’d like to write about intellectual property in depth, in this first of a series of blog posts on t…

via Drew DeVault's blog February 13, 2025

Generated by openring