Clase 17:

ESTRUCTURAS DE DATOS

Curso Inicial de Desarrollo de Videojuegos

 Estructuras de datos

◆ Las estructuras de datos permiten almacenar conjuntos de datos

compatibles, para manejarlos de manera eficaz.
◆ A diferencia de las estructuras de control (como if, for, while), no
modifican el flujo del programa.

ESTRUCTURAS DE CONTROL ESTRUCTURAS DE DATOS

Permiten alterar el flujo de control Permiten agrupar datos de tipos
(orden de ejecución de las compatibles.
instrucciones) del programa.
 Estructuras de datos de C#

◆ C# provee una amplia variedad de estructuras de datos, cada una con diferentes
propiedades.
◆ Entre las más comunes, podemos encontrar:

◇ Array (Arreglo). Lista de tamaño fijo de elementos del mismo tipo,

ordenada e indexada.
◇ ArrayList (Arreglo Dinámico). Similar al arreglo, pero de tamaño variable.
◇ List (Lista). Lista de elementos que en lugar de estar indexados, están
organizados de forma que cada elemento conoce al siguiente en al lista.
◇ Dictionary (Diccionario). Conjunto de pares (clave, valor).
Arreglo: representación visual

ARREGLO

501 99 0 4582 765

0 1 2 3 4
 Arreglo: representación visual

ARREGLO

Cada posición del

arreglo contiene 501 99 0 4582 765
un valor.
0 1 2 3 4
 Arreglo: representación visual

ARREGLO

Cada posición del 501 99 0 4582 765

arreglo es accesible
mediante un índice.

0 1 2 3 4
 Arreglo: representación visual

ARREGLO

501 99 0 4582 765

0 1 2 3 4

- La posición 1 de este arreglo contiene el valor 99.

- La posición 4 de este arreglo contiene el valor 765.
- Este arreglo posee 5 elementos (posiciones del 0 al 4).
 Arreglo: declaración

ARREGLO

501 99 0 4582 765

0 1 2 3 4

Declaración int[] arreglo = new int[5];

 Arreglo: asignación

ARREGLO

501 99 0 4582 765

0 1 2 3 4

arreglo[0] = 501;
Asignación arreglo[1] = 99;
de posiciones arreglo[2] = 0;
arreglo[3] = 4582;
arreglo[4] = 765;
 Arreglo: lectura

ARREGLO

501 99 0 4582 765

0 1 2 3 4

Debug.Log(arreglo[0]); // Muestra “501”

Lectura Debug.Log(arreglo[1]); // Muestra “99”
de posiciones Debug.Log(arreglo[2]); // Muestra “0”
Debug.Log(arreglo[3]); // Muestra “4582”
Debug.Log(arreglo[4]); // Muestra “765”
Arreglo: comparación

SIN ARREGLO
int entero1;
int entero2;
int entero3;
int entero4; CON ARREGLO
int entero5; int[] enteros = new int[10];
int entero6;
int entero7;
int entero8;
int entero9;
int entero10;