Estructura de datos en programación

Las estructuras de datos en programación son un modo de representar información en una

computadora, aunque además, cuentan con un comportamiento interno. ¿Qué significa? Que se
rige por determinadas reglas/restricciones que han sido dadas por la forma en que está construida
internamente.

¿Por qué es importante conocerlas? Cuando inicias en el mundo de la programación y te metes de

lleno en el mundo de JavaScript, las estructuras de datos son fundamentales. Conocer sobre
listas, árboles y grafos te permitirá organizar mejor la información y crear código más eficiente.
Además, es clave para mejorar tus habilidades técnicas y enfrentarte con éxito a cada challenge en
tus futuras entrevistas laborales.

¿Para qué sirven las estructuras de datos?

En el ámbito de la informática, las estructuras de datos son aquellas que nos permiten, como
desarrolladores, organizar la información de manera eficiente, y en definitiva diseñar la solución
correcta para un determinado problema.

Ya sean las más utilizadas comúnmente -como las variables, arrays, conjuntos o clases- o las
diseñadas para un propósito específico -árboles, grafos, tablas, etc.-, una estructura de datos nos
permite trabajar en un algo nivel de abstracción almacenando información para luego acceder a
ella, modificarla y manipularla.

¿Cuáles son los tipos de estructuras de datos?

Primero, debemos diferenciar entre estructura de dato estática y estructura de dato dinámica

Las estructuras de datos estáticas son aquellas en las que el tamaño ocupado en memoria se
define antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la
ejecución del programa, mientras que una estructura de datos dinámica es aquella en la que el
tamaño ocupado en memoria puede modificarse durante la ejecución del programa.

Cada tipo de estructura dependerá del tipo de aplicación que se requiera. Una típica dentro de
las estructuras de datos estáticas son los arrays:

Arrays

¿Qué es un array en programación? Un array es un tipo de dato estructurado que permite

almacenar un conjunto de datos homogéneo y ordenado, es decir, todos ellos del mismo tipo y
relacionados. Su condición de homogéneo, indica que sus elementos están compuestos por el
mismo tipo de dato, y su condición de ordenado hace que se pueda identificar del primer al último
elemento que lo compone.

Estructura de datos dinámicas

Por otro lado, vimos que en programación existen estructuras de datos dinámicas, es decir, una
colección de elementos -nodos- que normalmente se utilizan para dejar asentados registros. A
diferencia de un array que contiene espacio para almacenar un número fijo de elementos,
una estructura dinámica de datos se amplía y contrae durante la ejecución del programa. Veamos
algunos casos:

Estructura de datos lineales

Las estructuras de datos lineales son aquellas en las que los elementos ocupan lugares sucesivos
en la estructura y cada uno de ellos tiene un único sucesor y un único predecesor, es decir, sus
elementos están ubicados uno al lado del otro relacionados en forma lineal.

Hay tres tipos de estructuras de datos lineales:

 Listas enlazadas

 Pilas

 Colas

Listas enlazadas

En las estructuras de datos, las listas enlazadas se construyen con elementos que están ubicados
en una secuencia. Aquí, cada elemento se conecta con el siguiente a través de un enlace que
contiene la posición del siguiente elemento. De este modo, teniendo la referencia del principio de
la lista podemos acceder a todos los elementos de la misma.

Lista simplemente enlazada.

Pila

La pila es un tipo especial de lista lineal dentro de las estructuras de datos dinámicas que permite
almacenar y recuperar datos, siendo el modo de acceso a sus elementos de tipo LIFO (del
inglés Last In, First Out, es decir, último en entrar, primero en salir). ¿Cómo funciona? A través de
dos operaciones básicas: apilar (push), que coloca un objeto en la pila, y su operación inversa,
desapilar (pop), que retira el último elemento apilado.
Estructura de datos no lineales

Las estructuras de datos no lineales, también llamadas multienlazadas, son aquellas en las que
cada elemento puede estar enlazado a cualquier otro componente. Es decir, cada elemento puede
tener varios sucesores o varios predecesores.

Existen dos tipos:

 Árboles

 Grafos

Árboles

En estructura de datos, los árboles consisten en una estructura no lineal que se utiliza para
representar datos con una relación jerárquica en la que cada elemento tiene un único antecesor y
puede tener varios sucesores.

Los mismos se encuentran clasificados en: árbol general, un árbol donde cada elemento puede
tener un número ilimitado de sub árboles y árboles binarios, que son una estructura de datos
homogénea, dinámica y no lineal en donde a cada elemento le pueden seguir como máximo dos
nodos.
Grafos

Otro tipo de no lineal de estructura de datos en programación, son los grafos. Se trata de una
estructura matemática formada por un conjunto de puntos —una estructura de datos— y un
conjunto de líneas, cada una de las cuales une un punto a otro. Los puntos se llaman nodos o
vértices del grafo y las líneas se llaman aristas o arcos.

Mundo Henry. (2022). ¿Qué es una estructura de datos en programación y para qué se utiliza?.
https://blog.soyhenry.com/que-es-una-estructura-de-datos-en-programacion/
Declaración de Variables

Para que un programa pueda hacer uso de una o más variables, éstas deben ser declaradas
previamente. Todas las variables de un programa se declaran de la misma forma, indicando de
cada una de ellas:

 El tipo de dato que puede almacenar (mediante un identificador).

 Su nombre (mediante otro identificador).

Ejemplo 1: La declaración de una variable para almacenar la edad de una persona se escribe:

entero edad

Por tanto, en la memoria de la computadora se reservará un espacio para almacenar la edad:

En un programa no se pueden declarar varias variables con el mismo nombre (salvo excepciones
que estudiaremos más adelante), sin embargo, sí pueden existir varias variables del mismo tipo de
dato. Siguiendo con el ejemplo, si también se quiere declarar una variable para almacenar su
número de hijos, se debe escribir:

entero edad
entero numero_de_hijos

Las variables de un programa no tienen por qué estar contiguas en la memoria del ordenador:
Puesto que las dos variables son del mismo tipo de dato, se pueden declarar en la misma línea
separándolas por medio de una coma (,).

entero edad, numero_de_hijos

Opcionalmente, cuando se declara una variable, a ésta se le puede asignar un valor inicial.

Ejemplo 2: Si se desea declarar una variable para almacenar un número entero y que, inicialmente,
contenga el valor 35, se debe escribir:

entero numero = 35

Por consiguiente, para declarar una variable, en pseudocódigo CEE utilizaremos la sintaxis:

<tipo_de_dato> <variable> [ = <expresión> ]

Y para declarar más de una variable del mismo tipo:

<tipo_de_dato> <variable_1> [= <expresión_1>],

<variable_2> [= <expresión_2>],
...,
<variable_n> [= <expresión_n>]

Los caracteres abrir corchete ([) y cerrar corchete (]) se utilizan para indicar que lo que contienen
es opcional.

Una expresión representa a un valor de un tipo de dato. En el ejemplo 2, el valor 35 es de tipo

entero.

Durante la ejecución de un programa, para hacer uso del espacio de memoria representado por
una variable, se utiliza su identificador.

Una variable puede ser declarada de cualquier tipo de dato (simple o compuesto). El tipo de dato
de una variable determina su tamaño en memoria, o dicho de otro modo, establece el tamaño del
espacio de memoria que se reserva para ella.

Pes, C. (Extraído en el año 2023). Declaración de Variables (en programación).

https://www.carlospes.com/curso_de_algoritmos/03_02_01_declaracion_de_variables.php

Sintaxis

La SINTAXIS en programación es el conjunto de reglas que definen la manera de escribir

instrucciones de código. Cada lenguaje de programación tiene su propia sintaxis, es por eso que no
es conveniente estudiar la programación basándose puramente en la escritura del código, sino
entendiendo la manera de pensar, los conceptos básicos, conocer las estructuras de control y
cómo aplicarlas; de esta forma se aprende programación independientemente del lenguaje y
luego, dependiendo la aplicación, se estudia la sintaxis del lenguaje que se necesite, algo que nos
puede tomar algunas horas o un día de dedicación.

Elementos importantes para estudiar la sintaxis de un lenguaje

Cuando estudiamos la sintaxis de un lenguaje, en general siempre vamos a caer en los mismos
elementos, voy a listar los elementos más comunes de todo lenguaje de programación e indicar su
sintaxis en el caso particular del lenguaje C#.

Comentarios

Los comentarios son muy importantes a la hora de programar ya que ayudan a que otros
miembros del equipo entiendan lo que estamos haciendo, pero también son importantes para
nosotros mismos como ayuda de memoria o como forma rápida de interpretar el código.

Imaginen trabajar en un proyecto que dura varias semanas o meses y en el que van a redactar
decenas de scripts de programación, en el momento de escribir esos scripts uno entiende
perfectamente cuál es la función que cumple, cuáles son sus variables y métodos; pero al cabo de
un par de días toda esa compresión se desvanece dejando un oscuro vacío detrás.

Cuando necesitamos volver a esos scripts para aplicar cambios o corregir problemas, es decir
hacer el mantenimiento de un programa, resulta todo un problema volver a entender qué función
cumplían o cuáles eran las variables así que es de mucha ayuda tener comentarios que nos
faciliten este trabajo.

En C# se puede escribir un comentario simple utilizando dos barras ( // ), todo lo que siga a
continuación será ignorado por el compilador. Los comentarios más extensos requieren que
indiquemos el inicio y el final del comentario, el inicio se indica con la barra seguida de un
asterisco ( /* ), mientras que el final se indica con el asterisco seguido de una barra ( */ ), esto
también es muy útil para comentar grandes secciones de código.

Asignación

La asignación es la acción de darle un valor a una variable. El operador asignación en C# es el signo

igual ( = )

Estructuras de control

Las estructuras de control permiten modificar el flujo de ejecución de un programa, produciendo

saltos o repeticiones en el código.

Sentencia IF

La sentencia IF permite tomar una decisión en función de una condición lógica, la sintaxis en C#
para una sentencia IF es la siguiente:

if(valorBooleano){
//Instrucciones a ejecutar si condición verdadera
}else{
//Instrucciones a ejecutar si condición falsa
}

La condición de la sentencia if (en este caso valorBooleano) puede ser cualquier variable o
instrucción que tenga como resultado un valor booleano.

Hay algunas variantes de la sentencia if que permiten ignorar las llaves, pero creo que eso podría
ocasionar muchos problemas, por ejemplo bugs muy difíciles de rastrear, algo que puede evitarse
simplemente haciendo uso de las llaves para delimitar el comienzo el final de cada parte de la
sentencia if.

Bucle FOR

El bucle for es una estructura de control repetitiva que nos permite ejecutar un conjunto de
instrucciones un número fijo de veces, es muy útil para recorrer colecciones (como el array) y
aplicar acciones a cada uno de los elementos. En C# la sintaxis para un bucle for es la siguiente:

for(instruccionInicial ; condicionRepeticion ; instruccionIncremento){

//Instrucciones que se repiten
}

Un ejemplo típico de un bucle for puede ser el siguiente:

 for(int i=0; i<n ; i++){
//Instrucciones que se repiten
}

En el bucle de arriba, la variable de iteración es i que comenzará inicialmente en 0, la condición

para que se mantenga el bucle es que i sea estrictamente menor que otra variable entera n (que
puede ser el tamaño de un array por ejemplo) y al finalizar una iteración lo que se hará es un
incremento de la variable i, con la instrucción "i++". Las instrucciones que se realizan en bucle se
colocan dentro de las llaves.

Bravo, A. (2020). ¿Qué es la SINTAXIS en programación? — Teoría de programación.

https://gamedevtraum.com/es/programacion-informatica/teoria-de-programacion/que-es-la-
sintaxis-en-programacion/