Documente Academic
Documente Profesional
Documente Cultură
Guasave
Ingeniera en Sistemas Computacionales
Estructura de Datos
Unidad I: Introduccin a las Estructuras de Datos
Mtro. Jos Antonio Sandoval Acosta
Retcula ISIC-2010-224: Programa: AED-1026/2016
Itsguasave.edu.mx
ESTRUCTURA DE DATOS
Competencia de la Unidad
Competencia de la Unidad
Conoce
Conoceyycomprende
comprendelaslasdiferentes
diferentesestructuras
estructurasdededatos,
datos,susuclasificacin
clasificacinyyforma
forma
de
demanipularlas
manipularlaspara
parabuscar
buscarlalamanera
manerams
mseficiente
eficientede
deresolver
resolverproblemas.
problemas.
ESTRUCTURA DE DATOS
CLASIFICACIN DE ESTRUCTURAS DE DATOS
Una estructura de datos es una clase de datos que se puede caracterizar por su
organizacin y operaciones definidas sobre ella. Algunas veces a estas
estructuras se les llama tipos de datos. en ellas encontramos las siguientes:
ESTRUCTURAS
ESTRUCTURASLGICAS
LGICASDE DEDATOS:
DATOS:
En un programa, cada variable pertenece a alguna estructura
En un programa, cada variable pertenece a alguna estructura de datos de datos
explcita
explcita oo implcitamente
implcitamente definida,
definida, lala cual
cual determina
determina elel conjunto
conjunto dede
operaciones
operacionesvalidas
validaspara
paraella.
ella.Las
Lasestructuras
estructurasde dedatos
datosque
quesesediscuten
discutenaqu
aqu
son
sonestructuras
estructurasde
dedatos
datoslgicas.
lgicas.
Cada estructura de datos lgica puede tener varias representaciones fsicas
Cada estructura de datos lgica puede tener varias representaciones fsicas
diferentes
diferentespara
parasus
susalmacenamientos
almacenamientos
ESTRUCTURA DE DATOS
CLASIFICACIN DE ESTRUCTURAS DE DATOS
ESTRUCTURAS
ESTRUCTURASPRIMITIVAS
PRIMITIVASYYSIMPLES:
SIMPLES:
Son
Sonprimitivas
primitivasaquellas
aquellasque
queno
noestn
estncompuestas
compuestasporporotras
otrasestructuras
estructurasde
de
datos,
datos,por
porejemplo:
ejemplo:enteros,
enteros,booleanos
booleanosyycaracteres.
caracteres.Otras
Otrasestructuras
estructurasde
de
datos se pueden construir de una o mas primitivas.
datos se pueden construir de una o mas primitivas.
Las
Lasestructuras
estructurasde
dedatos
datossimples
simplesque
queconsideramos
consideramosseseconstruyen
construyenaapartir
partirde
de
estructuras primitivas y son: cadenas, arreglos, matrices y registros.
estructuras primitivas y son: cadenas, arreglos, matrices y registros.
AA estas
estas estructuras
estructuras de
de datos
datos las
las respaldan
respaldan muchos
muchos lenguajes
lenguajes de
de
programacin.
programacin.
ESTRUCTURA DE DATOS
CLASIFICACIN DE ESTRUCTURAS DE DATOS
ESTRUCTURAS
ESTRUCTURASLINEALESLINEALESYYNO NOLINEALES:
LINEALES:
Las
Lasestructuras
estructurasdededatos
datossimples
simplessesepueden
puedencombinar
combinardedevarias
variasmaneras
maneraspara
para
formar estructuras mas complejas. Las dos cases principales de
formar estructuras mas complejas. Las dos cases principales de estructurasestructuras
dededatos
datosson
sonlas
laslineales
linealesyylas
lasno
nolineales,
lineales,dependiendo
dependiendode delalacomplejidad
complejidaddede
las
lasrelaciones
relacioneslgicas
lgicasque
querepresentan.
representan.
Las estructuras de datos lineales incluyen pilas, colas y listas ligadas
Las estructuras de datos lineales incluyen pilas, colas y listas ligadas
lineales.
lineales.
Las estructuras de datos no lineales incluyen grafos y rboles.
Las estructuras de datos no lineales incluyen grafos y rboles.
ESTRUCTURA DE DATOS
Ejercicio de clase: Realice el cuadro sinptico de la clasificacin de las
estructuras de datos
ESTRUCTURA DE DATOS
Tipos de Datos Abstractos
Algunos lenguajes de programacin tienen caractersticas que nos permiten
ampliar el lenguaje aadiendo sus propios tipos de datos.
Un tipo de dato definido por el programador se denomina tipo abstracto de
datos (TAD) para diferenciarlo del tipo fundamental (predefinido) de datos.
En esencia un tipo abstracto de datos es un tipo que consta de datos
(estructuras de datos propias) y operaciones que se pueden realizar sobre esos
datos. Un TAD se compone de estructuras de datos y los procedimientos o
funciones que manipulan esas estructuras de datos.
ESTRUCTURA DE DATOS
Es decir, los usuarios de un TAD se comunican con ste a partir de la interfaz
que ofrece el TAD mediante funciones de acceso.
Las unidades de programacin de lenguajes que pueden implementar un TAD
reciben distintos nombres:
ESTRUCTURA DE DATOS
Trabajando con Tipos Abstractos de Datos
Concepto de estructura:
Una estructura es una coleccin de uno o ms elementos, cada uno de los
cuales puede ser de un tipo de dato diferente.
Cada elemento de la estructura se denomina miembro.
Una estructura puede contener un nmero ilimitado de miembros.
A las estructuras tambin se las llama registros.
ESTRUCTURA DE DATOS
Definicin del tipo de dato estructura: Una estructura es un tipo de dato
creado por el usuario, por tanto, es necesario definirlo antes de poder
utilizarlo. Un vez definido, podremos crear variables de tipo estructura.
ESTRUCTURA DE DATOS
ESTRUCTURA DE DATOS
Declaracin de variables de tipo estructura: Una vez definido el tipo de dato
estructura, necesitamos declarar variables de ese tipo (Como para cualquier
tipo de dato).
ESTRUCTURA DE DATOS
Inicializacin de variables de tipo estructura: Las variables de tipo estructura
las podemos inicializar de dos formas:
ESTRUCTURA DE DATOS
Ejercicio de clase: Crear una estructura que contenga los campos bsicos de
una agenda personal.
Ejercicio de clase: Crear un registro que contenga los datos personales para
una nmina.
ESTRUCTURA DE DATOS
Acceso a los miembros de una variable de tipo estructura: Una vez que hemos
declarado una variable de tipo estructura, podemos acceder a los miembros de
dicha variable:
ESTRUCTURA DE DATOS
Acceso a los miembros de una variable de tipo estructura:
ESTRUCTURA DE DATOS
Acceso a los miembros de una variable de tipo estructura:
ESTRUCTURA DE DATOS
Ejercicio: Utilizando estructuras desarrolle un programa que permita la captura
de la informacin correspondiente a un disco, el programa debe repetir la
captura hasta que el usuario teclee enter en el nombre del disco:
Campos de la estructura
Nombre del disco
Cantidad de canciones
Precio
Fecha de Compra (dd/mm/aaaa)
Mdulo: Un mdulo que se supone que representa una funcin lgica es una
secuencia lxicamente contina de instrucciones que se encuentra limitado
por elementos de fronteras y adems se caracteriza por disponer de un
nombre o identificador.