Estudiante: Katherine Stacy Calzado Del Rosario

Matricula: 1-19-5165

ESTRUCTURA DE DATOS
SEMANA NO. 1
Estructuras de datos
▪ Una “estructura de datos” es una colección de valores, la
relación que existe entre estos valores y las operaciones que
podemos hacer sobre ellos; en pocas palabras se refiere a
cómo los datos están organizados y cómo se pueden
administrar. 

2
Para que sirve una Estructura de Datos y cual es su uso
▪ Las Estructuras de Datos son
útiles porque nos permiten tener una
batería de herramientas para
solucionar ciertos tipos de
problemas. Además, nos permiten
hacer un software más eficiente
optimizando recursos, algo muy útil
para IoT y para los entornos que
trabajan con Big Data.
▪ Las estructuras de datos nos
permiten resolver un problema de
manera más sencilla gracias a que
las reglas que las rigen nunca
cambian, así que puedes asumir que
ciertas cosas son siempre ciertas.
3
4
Los tipos de datos estructurados

1. Arrays
▪ La estructura de datos más simple es el array lineal (o
unidimensional). Un array lineal es una lista de números
finitos de datos similares, referenciados por medio de un
conjunto de n números consecutivos, normalmente 1,2,3,
…, n.

5
2. Pila

▪ Una pila, también denominada sistema último-dentro primero-

fuera (LIFO), es una lista lineal en la cual las inserciones y
extracciones tienen lugar sólo por un extremo llamado
cúspide.

6
7
3. Cola

▪ Una cola, también denominada sistema primero-dentro

primero-fuera (FIFO), es una lista lineal en la cual las
extracciones se realizan siempre por un extremo llamado
frente y las inserciones por el extremo contrario llamado final
de la lista.

8
4. Grafos

▪ Los datos contienen, en algunos casos, relaciones entre ellos

que no es necesariamente jerárquica. Por ejemplo,
supongamos que unas líneas aéreas realizan vuelos sólo entre
ciudades conectadas por líneas. La estructura de datos que
refleja esta relación recibe el nombre de grafo.

9
Qué son las cadenas, Las
Asignaciones y La
Concatenación
10
Qué son las cadenas

▪ La cadena es quizás la estructura más simple de

una estructura de datos y más aún, de una contigua o secuencial.
Una cadena se define como una secuencia de caracteres que se interpretan
como un único dato.
▪ En una variable de tipo cadena (string) puede almacenar una
palabra, o una frase; un nombre, un nombre completo (con apellidos,
incluyendo espacios). La longitud de una cadena se puede determinar,
normalmente indicando el numero de espacios (caracteres
alfanuméricos) máximo que podría contener.

11
Una cadena de caracteres siempre se escribe entre comillas, ejem.: “¡Hola
mundo!”

Recordemos la declaración de una variable de tipo cadena (pseudo-código), más

comentarios (//):
▪ strRespuesta="" // define una cadena vacía
▪ strNombre="Juan" // define una cadena llamada: strNombre
▪ strApellidoP="Pérez" // el contenido es: Pérez
▪ strDirección="Av. Xalapa No. 55" // contenido alfanumérico
▪ strContraseña=" " // el contenido son espacios vacios

12
¿Qué son las Asignaciones?

▪ Permite evaluar una expresión y una vez calculado su valor

guardarlo en una posición de memoria, asignando dicho valor
al nombre de una variable. Dicho de otra manera, el valor
calculado de la expresión queda referenciado a la variable a la
cual se le asigna.

13
14
CONCATENACIÓN

▪ La concatenación es una operación que consiste en la unión

de dos o más caracteres para desarrollar una cadena de
caracteres, conocida en inglés como string. Esta cadena es
una secuencia finita y ordenada de elementos que forman
parte de un determinado lenguaje formal. La concatenación
puede llevarse a cabo incluso uniendo dos cadenas de
caracteres o enlazando un carácter a otra cadena.

15
 Si se desea la concatenación de dos
números “2” y “3”, por ejemplo, el
resultado sería “23”.

16
Para realizar la concatenación, según el lenguaje de programación, se utilizan
los operadores + (más) o & (amphersand).

  Nombre = "Buenos Aires" + ", " + "Argentina"

En este ejemplo, a la variable Nombre se le asignó el contenido: "Buenos

Aires, Argentina"
17