UNIVERSIDAD DIGITAL DEL ESTADO DE MÉXICO

LICENCIATURA EN INFORMATICA ADMINISTRATIVA

ESTUDIANTE: CESAR ERNESTO HERRERA MUT

MATRÍCULA: UDX042210010

ASESOR (A): MTRO. José Salvador Reyes Álvarez

UNIDAD DE APRENDIZAJE: ESTRUCTURA DE DATOS

ACTIVIDAD DE APRENDIZAJE:

1.1 Cuadro sinóptico

FECHA DE ENTREGA

25/09/2022
Contenido
INTRODUCCIÓN....................................................................................................................................2

CUADRO SINÓPTICO...........................................................................................................................4

CONCLUSIONES....................................................................................................................................5

FUENTES CONSULTADAS..................................................................................................................6

2
Página

La tecnología a favor de tu formación académica .

 INTRODUCCIÓN

En esta actividad estoy presentando un cuadro sinóptico del tema de la unidad 1 “Estructura
de datos: Colas”. Lo dividí de acuerdo a los temas en:

1-Introducción a la estructura: colas. En esta parte está la definición o a qué se refiere el

término cola. También la clasificación y los tipos de datos para las colas y algunos ejemplos
de su declaración en C++.

2-Estructuras: Defino los tipos de arreglos y muestro ejemplos de su declaración en C++.

3
Página

La tecnología a favor de tu formación académica .

 CUADRO SINÓPTICO

Estructura de datos que guarda elementos en una lista y el acceso se hace por uno de los
extremos. Ejemplo. int números[3] = {1,2,3} (UDEMEX, 2020).
Conceptos y
Definiciones. Las colas son otro tipo de estructura lineal de datos similar a las pilas, diferenciándose de ellas en el
modo de insertar/eliminar elementos .Una cola es una estructura lineal de datos en la que las
eliminaciones se realizan al principio de la lista, frente (front), y las inserciones se realizan en el otro
extremo, final (rear) (Joyanes, 2008).

Dinámicos: Este tipo de datos está en movimiento siempre, realiza una asignación dinámica de
Introducción a la memoria, puede usar más memoria si necesita.
estructura de datos: Reserva espacio para almacenar la información en tiempo de ejecución. El puntero guarda la
Colas posición en memoria de los datos.

Estáticos: Este tipo de datos no cambia su posición en memoria. Se utiliza también el puntero para
hacer referencia a ellos.
Cadenas: Es un arreglo o array conocidos como cadenas los cuales se componen generalmente de
Clasificación de los caracteres y en la programación se estructuran como tipo “Char” o conjunto de caracteres.
tipos de datos Ejemplo: Char nombre[7] = ”Marissa”
Datos estructurados: Este tipo de datos se conocen como aquellos que están compuestos de
diferentes estructuras, pueden apuntar hace un arreglo, cadena o matriz en cierta posición de la
memoria. Ejemplo: int arreglo[2][2]. En este caso se declara un arreglo de dos dimensiones.
Unidad 1
Colas Datos simples: Se entiende como dato simple a aquella información que queremos mostrar, pero
con la diferencia que como se manda llamar por instrucciones cortas quiere decir que son los
caracteres por separado. Ejemplos: Datos alfanuméricos, numéricos y lógicos (booleanos).
Ejemplos: int num = 1 string dir= “Calle Pajaritos 115”

Estructuras secuenciales
Dentro de las estructuras secuenciales existen
diferentes datos de los cuales manejan la
información en secuencia, es decir, los diferentes
contenedores que se manejan secuencialmente
son los siguientes: Vector, doble cola y lista.
Vector: Arreglo que puede cambiar de tamaño
conforme se necesite durante la ejecución.
Doble cola: estructura de datos tipo cola que
inserta elementos y elimina elementos por sus
extremos.

Lista: tipo de datos lista o vector.

Estructuras
Se puede conocer como estructura
secuencial a lo que son las tablas, vectores
o arreglos en los que se almacena
información. El tipo de elementos Arreglos de una dimensión: Ejemplo: int Vector[3]
almacenados en el array puede ser Contiene 3 elementos.
cualquier tipo de dato (UDEMEX, 2020).
Arreglos de dos dimensiones: Ejemplo int Arreglo[3]
Tablas, vectores y arreglos Un array (lista o tabla) o arreglos es una [3]
secuencia de objetos del mismo tipo. Los Contiene 9 elementos
objetos se llaman elementos del array y se Arreglos de tres dimensiones: Ejemplo int Arreglo [3][3]
numeran consecutivamente 0, 1, 2, 3, el [3]
tipo de elementos almacenados en el array Contiene 27 elementos
puede ser cualquier tipo de dato de C++
(Joyanes, Sánchez y Zahonero, 2007). Operaciones con arreglos: Lectura/escritura,
asignación, actualización, ordenación, inserción,
eliminación, modificación y búsqueda.
 CONCLUSIONES

En la presente actividad aprendí que una cola es una estructura de datos lineal compuesta
por un número determinado de elementos separados por celdas. La adición de los nuevos
elementos se hace por la parte final y la salida por la parte de enfrente.

1 2 3
Salida Entrada

Estructura de datos de tipo FIFO (first in-first out), es decir el primer elemento en entrar es el
primero en salir y el último elemento en entrar es el último en salir.
En aplicaciones informáticas se utiliza para controlar procesos que tengan que realizarse en
un cierto orden (colas de impresión, colas de prioridades, etc.) (Rodriguez, 2012).

En C++ se puede declarar de la siguiente manera de acuerdo al tipo numérico una cola de 3
elementos int cola[3].

Por otra parte, también aprendí que existen otras estructuras de datos de tipo arreglo más
complejo como son la de dos, tres o más dimensiones.

Las operaciones que se pueden hacer con estos arreglos son: Lectura/escritura, asignación,
actualización, ordenación, inserción, eliminación, modificación y búsqueda.
 FUENTES CONSULTADAS

Joyanes, A. L. (2008). Fundamentos de programación. Algoritmos, estructuras de datos y objetos.

Cuarta edición. Madrid: Mc Graw Hill interamericana de España.

Joyanes, L., Sánchez, Lucas, & Zahonero, Ignacio. (2007). Estructura de datos en C++. Madrid,
España: McGraw-Hill.

Rodriguez, L. (2012). Fudamentos de programación II. Salamanca, Madrid: Universidad pontificia de

Salamanca.

UDEMEX. (2020). Estructura de datos. Obtenido de https://aulas.udemex.edu.mx/

6
Página

La tecnología a favor de tu formación académica .