2. Objetivo de la materia.Objetivo de la materia.
El objetivo de la materia Estructura de Datos, esEl objetivo de la materia Estructura de Datos, es
proporcionar un material de apoyo y consulta para elproporcionar un material de apoyo y consulta para el
alumno de Licenciatura en Informática Educativa.alumno de Licenciatura en Informática Educativa.
El alumno será capaz de establecer estructuras lógicasEl alumno será capaz de establecer estructuras lógicas
de datos que te permitan hacer un uso más eficiente delde datos que te permitan hacer un uso más eficiente del
espacio de memoria, de minimizar los tiempos deespacio de memoria, de minimizar los tiempos de
acceso, así como de lograr formas más efectivas deacceso, así como de lograr formas más efectivas de
inserción y eliminación de datos en estructuras deinserción y eliminación de datos en estructuras de
almacenamiento.almacenamiento.
3. Estructura de DatosEstructura de Datos
La información que se procesa en la computadora es unLa información que se procesa en la computadora es un
conjunto de datos, que pueden ser simples oconjunto de datos, que pueden ser simples o
estructurados. Los datos simples son aquellos queestructurados. Los datos simples son aquellos que
ocupan sólo una localidad de memoria, mientras que losocupan sólo una localidad de memoria, mientras que los
estructurados son un conjunto de casillas de memoria aestructurados son un conjunto de casillas de memoria a
las cuales hacemos referencia mediante un identificadorlas cuales hacemos referencia mediante un identificador
único.único.
Debido a que por lo general tenemos que tratar conDebido a que por lo general tenemos que tratar con
conjuntos de datos y no con datos simples (enteros,conjuntos de datos y no con datos simples (enteros,
reales, booleanos, etc.) que por sí solos no nos dicenreales, booleanos, etc.) que por sí solos no nos dicen
nada, ni nos sirven de mucho, es necesario tratar connada, ni nos sirven de mucho, es necesario tratar con
estructuras de datos adecuadas a cada necesidad.estructuras de datos adecuadas a cada necesidad.
4. Estructura de DatosEstructura de Datos
Las estructuras de datos son una colección de datos cuyaLas estructuras de datos son una colección de datos cuya
organización se caracteriza por las funciones de acceso que seorganización se caracteriza por las funciones de acceso que se
usan para almacenar y acceder a elementos individuales de datos.usan para almacenar y acceder a elementos individuales de datos.
Una estructura de datos se caracteriza por lo siguiente:Una estructura de datos se caracteriza por lo siguiente:
-Pueden descomponerse en los elementos que la forman.-Pueden descomponerse en los elementos que la forman.
-La manera en que se colocan los elementos dentro de la-La manera en que se colocan los elementos dentro de la
estructura afectará la forma en que se realicen los accesos aestructura afectará la forma en que se realicen los accesos a
cada elemento.cada elemento.
-La colocación de los elementos y la manera en que se accede-La colocación de los elementos y la manera en que se accede
a ellos puede ser encapsulada.a ellos puede ser encapsulada.
5. Estructura de DatosEstructura de DatosEnEn programaciónprogramación, una, una estructura de datosestructura de datos es una formaes una forma
de organizar un conjunto de datos elementales (un datode organizar un conjunto de datos elementales (un dato
elemental es la mínima información que se tiene en elelemental es la mínima información que se tiene en el
sistema) con el objetivo de facilitar la manipulación desistema) con el objetivo de facilitar la manipulación de
estosestos datosdatos como un todo o individualmente.como un todo o individualmente.
UnaUna estructura de datosestructura de datos define la organización edefine la organización e
interrelacionamiento de estos, y un conjunto deinterrelacionamiento de estos, y un conjunto de
operaciones que se pueden realizar sobre él. Lasoperaciones que se pueden realizar sobre él. Las
operaciones básicas son:operaciones básicas son:
Alta, adicionar un nuevo valor a la estructura.Alta, adicionar un nuevo valor a la estructura.
Baja, borrar un valor de la estructura.Baja, borrar un valor de la estructura.
Búsqueda, encontrar un determinado valor en laBúsqueda, encontrar un determinado valor en la
estructura para realizar una operación con este valor, enestructura para realizar una operación con este valor, en
forma SECUENCIAL o BINARIO (siempre y cuando losforma SECUENCIAL o BINARIO (siempre y cuando los
datos estén ordenados)...datos estén ordenados)...
6. Estructura de DatosEstructura de Datos
Otras operaciones que se pueden realizar son:Otras operaciones que se pueden realizar son:
Ordenamiento, de los elementos pertenecientes a laOrdenamiento, de los elementos pertenecientes a la
estructura.estructura.
Apareo, dadas dos estructuras originar una nuevaApareo, dadas dos estructuras originar una nueva
ordenada y que contenga a las apareadas.ordenada y que contenga a las apareadas.
Cada estructura ofrece ventajas y desventajas enCada estructura ofrece ventajas y desventajas en
relación a la simplicidad y eficiencia para la realizaciónrelación a la simplicidad y eficiencia para la realización
de cada operación. De esta forma, la elección de lade cada operación. De esta forma, la elección de la
estructura de datos apropiada para cada problemaestructura de datos apropiada para cada problema
depende de factores como la frecuencia y el orden endepende de factores como la frecuencia y el orden en
que se realiza cada operación sobre los datos.que se realiza cada operación sobre los datos.
7. Tipos de datos elementalesTipos de datos elementales
BinariosBinarios
BitBit
ByteByte
NuméricosNuméricos
EnteroEntero
RealReal
AlfanuméricosAlfanuméricos
CarácterCarácter
CadenaCadena
8. Estructuras de datosEstructuras de datos
Vectores (matriz oVectores (matriz o arrayarray))
Registro (estructura de datos)Registro (estructura de datos)
Tipo de datos algebraicoTipo de datos algebraico
Listas EnlazadasListas Enlazadas
Listas SimplesListas Simples
Listas DoblesListas Dobles
Listas CircularesListas Circulares
Listas por saltos (Skip lists)Listas por saltos (Skip lists)
Pilas (stack)Pilas (stack)
Colas (queue)Colas (queue)
Colas de PrioridadColas de Prioridad
ÁrbolesÁrboles
9. Tipos de Estructura de DatosTipos de Estructura de Datos
LasLas estructuras de datos estáticasestructuras de datos estáticas sonson
aquellas en las que se asigna una cantidad fijaaquellas en las que se asigna una cantidad fija
de memoria cuando se declara la variable.de memoria cuando se declara la variable.
LasLas estructuras de datos dinámicasestructuras de datos dinámicas sonson
utilizadas cuando se necesitan colecciones deutilizadas cuando se necesitan colecciones de
datos que crezcan y reduzcan su tamaño endatos que crezcan y reduzcan su tamaño en
memoria a medida que el programa progresa,memoria a medida que el programa progresa,
es decir, la ocupación en memoria puedees decir, la ocupación en memoria puede
aumentar o disminuir en tiempo de ejecución.aumentar o disminuir en tiempo de ejecución.
10. Clasificación de los Tipos deClasificación de los Tipos de
Datos:Datos:
Tipos de Datos
Estáticos
Simples
Dinámicos
Cadena Estructu-
rados
Puntero
-Ordinales:
Integer
Bolean
Char
Enumerados
Subrango
-No Ordinales
Reales
Arrays
Registros
Archivos
Procedi-
mientos