ESTRUCTURA DE

DATOS
I-2022
Ing. Aldo Méndez Burgoa
ESTRUCTURA DE DATOS
Es una forma particular de organizar datos en una
computadora para que pueda ser utilizado de manera
eficiente.
Estructura y Dato
• Estructura.
(del latín structūra) es la disposición y orden de las partes
dentro de un todo.
Disposición o modo de estar relacionadas las distintas partes
de un conjunto
• Dato.
Es una representación simbólica (numérica, alfabética,
algorítmica, espacial, etc.) de un atributo o variable
cuantitativa o cualitativa.
 1. Estructuras estáticas y Boolean
dinámicas Simples o Char
primíticas Integer
Estática Real
Arreglos
Conjuntos
Compuestas Strings
Estructura Registros
de Datos Archivos
Pila
Lineales Cola
Dinámica Lista
Árboles
No Lineales Grafos
 Estructura de Datos Estáticas
• 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.
• Estas estructuras están implementadas en casi todos los
lenguajes.

1.- Simples o primíticas

a) Boolean, b) Char, c) Integer, d) Real
2.- Compuestas
a) Arreglos, b) Conjuntos, c) Strings, d) Registros, e) Archivos
Estructura de Datos Dinámicas
• No tienen las limitaciones o restricciones en el tamaño de
memoria.
• No son soportadas por la mayoría de los lenguajes,
• Ofrecen soluciones eficaces y efectivas en la solución de
problemas complejos.

1.- Lineales
a) Pila, b) Cola, c) Lista
2.- No lineales
a) Árboles, b) Grafos
Archivos
Estructura de Datos Estática Compuesta.
Archivo o fichero informático
- es un conjunto de bits que son almacenados en
un dispositivo.
- Son identificados por un nombre y la descripción
de la carpeta o directorio que lo contiene.
- Son denominados archivos informáticos porque
son equivalentes digitales de los archivos escritos
en el entorno de oficina tradicional.
Archivos
Listas
Estructura de Datos Dinámica Lineal.
Es una colección de elementos homogéneos entre los que
existe una relación lineal.
• 1. Cada elemento de la lista, a excepción del primero,
tiene un único predecesor.
• 2. Cada elemento de la lista, a excepción del último, tiene
un único sucesor.
• no son arreglos (arrays), aunque ambos representan
secuencias de elementos de un tipo, los arreglos
tienen longitud fija; las listas, no; es decir, las listas
son flexibles y permiten cambio de implementación.
Listas
ID APELLIDOS NOMBRES
1 AGUILAR PABON ALVARO BEYMAR
2 ALVARADO ANDIA EDSON
3 ARANCIBIA CORONADO PAOLA MARIANA
4 ARREAÑO SEQUEIROS PABLO SAMUEL
5 AYALA ESCOBAR KAREN
6 CALLISAYA SIRPA JANNETH
7 CANDIA QUISPE KEYLING ZALEM
8 ENCINAS SALAS DAVID ALEJANDRO
9 JUSTINIANO PALOMEQUEGHISEL LENNIS
10 LAURA LAURA ANGELA ORIANA
11 LUQUE SANGALLI PAULA CAROLINA
12 MARTINEZ TAMBO VICTOR VISMARK
13 MIRANDA NARVAEZ GONZALO DANIEL
14 RIVERO CERRUTO ANA OLGA GABRIELA
15 ROQUE VILLACORTA MÓNICA ALEJANDRA
16 SANGUINO RIBERA JHONATAN
17 SOLIZ AYALA ALBERT FARID
18 SORUCO RAMOS ELIAS GUSTAVO
19 TITO LAMAS JAVIER ALEJANDRO
20 VILLANUEVA MAMANI ITZEL MELANI 10
Arreglos
Estructura de Datos Estática Compuesta.
Mantiene el mismo tamaño una vez que han sido
creados: Entradas de longitud fija.
Equivalentes en programación de las matrices y
vectores de las matemáticas.
Contiene elementos relacionados del mismo tipo.
Arreglos
Nombre del Arreglo c[1] -45
Valor del arreglo en
c[2] 2 la posición del indice
Indice c[3] 5
c[4] 1585
c[5] -80
c[6] 265
c[7] 12
c[8] 8
c[9] 11
c[10] 117
c[11] -89
c[12] -2
13