New game
Download
SCORM download
To be used in an LMS (Moodle, Blackboard...)
Regular download
To be published on a website or blog.
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.
Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.
Get Academic Plan
If you wish, you can download a demo game here and test its integration:
Share game
Video Quiz
Video Quiz

Estructura de Datos

Integrate it into your platform
G. Classroom M. Teams
You can integrate the game into an LMS compatible with LTI 1.1 or LTI 1.3 such as Canvas, Moodle, or Blackboard. This way, the scores will be automatically saved into the platform’s gradebook.
Download
You have exceeded the maximum number of games you can integrate into Google Classroom with your current Plan.

To integrate as many games as you want in Google Classroom, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
You have exceeded the maximum number of games you can integrate into Microsoft Teams with your current Plan.

To integrate as many games as you want in Microsoft Teams, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Downloading games is an exclusive feature for users with an Academic Plan or a Commercial Plan.

Get your Academic Plan or your Commercial Plan now and start integrating your games into your LMS, website or blog.

If you wish, you can download a demo game here and test its integration:

Get Academic Plan

Estructura de Datos

Video Quiz

Played 1
Create copy

About this activity

Las estructuras de datos son formas organizadas de almacenar y gestionar información en una computadora para que pueda ser utilizada de manera eficiente. Permiten ordenar, acceder y modificar datos según las necesidades de un programa. Existen estructuras de datos básicas (como arreglos, listas y pilas) y avanzadas (como árboles, grafos y tablas hash). Elegir la estructura correcta es esencial para optimizar el rendimiento y la claridad del código.

Created by

Daniel G. Zanabria
Daniel G. Zanabria
Mexico

Download the paper version to play

Make your own free game from our game creator
Compete against your friends to see who gets the best score in this game
Make challenge

Top Games

 %
Anonymous
Anonymous
 %
%
%
You have exceeded the maximum number of games you can print with your current Plan.

To print as many games as you want, you need an Academic Plan or a Commercial Plan.

Get Academic Plan
Print your game
Estructura de Datos
 

Estructura de DatosOnline version

Las estructuras de datos son formas organizadas de almacenar y gestionar información en una computadora para que pueda ser utilizada de manera eficiente. Permiten ordenar, acceder y modificar datos según las necesidades de un programa. Existen estructuras de datos básicas (como arreglos, listas y pilas) y avanzadas (como árboles, grafos y tablas hash). Elegir la estructura correcta es esencial para optimizar el rendimiento y la claridad del código.

by Daniel G. Zanabria
QR
1

En una lista enlazada, ¿Qué dos elementos básicos contiene un nodo?

Selecciona una o varias respuestas

2

Completa el código: struct Nodo { int ____; Nodo* ____; };

Selecciona una o varias respuestas

3

¿Verdadero o falso? En una lista enlazada, los nodos se almacenan de forma contigua en memoria.

4

Ordena los pasos para insertar un nodo al inicio de una lista: a) Asignar memoria b) Apuntar el nuevo nodo al nodo inicial actual c) Actualizar puntero de inicio

5

Relaciona cada concepto con su descripción: 1) Puntero NULL 2) Nodo cabeza 3) Nodo cola A) Primer elemento B) Último elemento C) Señala fin de lista

6

¿Cuál de las siguientes es una desventaja de las listas enlazadas?

Explicación

* El campo de datos es el que almacena la información que quieres guardar en la lista, ya sea un número, texto u otro tipo de dato. Es la esencia del nodo. * El puntero (o referencia) al siguiente nodo es lo que permite conectar un nodo con otro, formando la cadena que compone la lista enlazada. Sin este enlace, los nodos quedarían aislados.

Este campo es el que guarda la información que queremos almacenar en el nodo, como un número, una cadena o incluso otro tipo de estructura. El nombre puede variar (dato, valor, data), pero la función es la misma.

En una lista enlazada, los nodos se almacenan en posiciones de memoria independientes, no necesariamente una junto a la otra. Se conectan entre sí mediante punteros, lo que permite insertarlos y eliminarlos sin mover otros elementos.

Una vez creado el nuevo nodo, debemos enlazarlo al inicio existente apuntando su puntero siguiente (o next) al nodo que actualmente es la cabeza de la lista. Así mantenemos la conexión con el resto de los elementos.

* El puntero NULL (o nullptr en C++ moderno) indica que un nodo no apunta a ningún otro, señalando que se llegó al final de la lista enlazada. * El nodo cabeza (o head) es el primer nodo de la lista. Es el punto de partida para recorrer la estructura y acceder a todos los demás nodos. * El nodo cola es el último de la lista, y su puntero al siguiente nodo siempre es NULL, indicando que ahí termina la cadena de enlaces.

En las listas enlazadas, para acceder a un elemento específico debes recorrer los nodos uno por uno desde el inicio, lo que provoca que el acceso aleatorio sea más lento que en un arreglo (O(1)).

 
Are you sure you want to leave the page?

If you leave the page, you will lose your game progress.