Professional Documents
Culture Documents
BIENVENIDOS
Estructuras de Datos
Instituto Tecnolgico de Pinotepa
Ingeniera en Sistemas Computacionales
Unidad 1:
Introduccin a las
estructuras de
datos
Joyanes Aguilar Luis (2006). Programacin en C++. Algoritmos,
estructuras de datos y otros objetos. Madrid: Mc Graw Hill
Estructuras de Datos
Instituto Tecnolgico de Pinotepa
Ingeniera en Sistemas Computacionales
Estructuras de Datos
Instituto Tecnolgico de Pinotepa
Ingeniera en Sistemas Computacionales
Operaciones
Estructuras de Datos
Instituto Tecnolgico de Pinotepa
Ingeniera en Sistemas Computacionales
Ventajas y desventajas
Estructuras de Datos
Instituto Tecnolgico de Pinotepa
Ingeniera en Sistemas Computacionales
Estructuras de Datos
1.1 Tipos de datos abstractos
Estructuras de Datos
1.1 Tipos de datos abstractos
Son diferentes:
- tipo de dato bsico (operadores+
valores),
- dato estructurado o compuesto
- tipo de dato abstracto
TDA generaliza los tipos de datos
Facilita la encapsulacin / depuracin
Estructuras de Datos
1.1 Tipos de datos abstractos
UNA VEZ DEFINIDO EL TDA:
slo se puede acceder a los objetos
del TDA mediante sus operadores,
ya no es necesario conocer cmo se
implementan,
no debe hacerse referencia a los
detalles de implementacin
Estructuras de Datos
1.2 Modularidad
Permite:
Descomponer un problema en
partes o mdulos.
Implementar el programa
mediante mdulos.
Cada mdulo resuelve un sub-
problema del programa.
Estructuras de Datos
1.2 Modularidad
Programacin modular:
realizacin de un programa mediante
mdulos,
cada mdulo resuelve un sub-problema del
programa
Ventajas del enfoque modular:
permite el desarrollo independiente de
mdulos (en grupo),
facilita la depuracin,
encapsulacin
Estructuras de Datos
1.2 Modularidad
Hasta ahora:
programacin modular = uso de algoritmos o
procedimientos independientes que
manipulan tipos de datos propios o
predefinidos
Los algoritmos:
generalizan operadores sobre datos (no
elementales),
facilitan la encapsulacin
Estructuras de Datos
1.3 Uso de un TDA
Arreglos
Listas
Pilas
Colas
Arboles
Grafos
Estructuras de Datos
1.3 Ejemplos de TDA
TDA matriz
Estructura de ms de dos dimensiones de elementos de un tipo base,
por ejemplo, matriz de 2 dimensiones de numrico.
Estructuras de Datos
1.3 Ejemplos de TDA
Posible implementacin
{Tipo}
Matriz = registro de
num_fil, num_col: numrico;
datos: Vector [1..M, 1..N] de T; {num_fil <= M, num_col <= N}
fin_registro
Estructuras de Datos
1.4 Manejo de la Memoria Esttica
La memoria esttica es el espacio de
memoria ram que se reserva mediante
la declaracin de las constantes,
variables y estructuras
correspondientes, previo a la
ejecucin de un programa, y que no
cambia durante la ejecucin de ste.
99 1.74
Direccin
98 1.76 Contenido
97 1.71 de la
. direccin
.
2
1 1.73
0
1.98
El valor o contenido de n es 75
El valor o contenido de p es C4
P es una variable puntero que solo puede
grfica
0
p
1 C4
4 75 n
class lista
{
private:
struct Nodo
{
int clave
Char nombre[30];
Int edad;
Float estatura;
Int peso;
Se puede declarar un Nodo *siguiente;
};
puntero a una Nodo *principio, *final;
Estructuras de Datos
Fuentes bibliogrficas
Estructuras de Datos