dgdgfd

MC Rafael Rosas

M.C. Rafael Rosas LMAD
FCFM UANL

Estructura de Datos

1

Requisitos

M.C. Rafael Rosas LMAD
FCFM UANL

• Conocimiento básicos de manejo de datos
• Conocimientobásico de programación (C/C++)
• Manejo básico de archivos

2

• Comprender y aplicar las diferentes estructuras de
información que existen
• Comprender e implementar sistemas de búsqueda maseficientes
• Comprender e implementar sistemas de ordenamiento mas
eficiente

M.C. Rafael Rosas LMAD
FCFM UANL

Objetivo

3

Estructuras de datos
• Es la organización de la información en unaforma que
va mas allá que la definición misma de un tipo de dato.
• Las estructuras de datos pueden contener diferentes
tipos o ser del mismo tipo y en forma abstracta
representar algo diferente.M.C. Rafael Rosas LMAD
FCFM UANL

Concepto

4

Memoria

1 bit es 21 que son 2 estados
8 bits es 28 que son 256 estados
64 bits es 264 que son 18446744073709551616 estados

Cadadirección de memoria contiene solo 8 bits lo que implica que
cuando se accedan datos de mayor tamaño se toman varias
direcciones para completar el paquete.

M.C. Rafael Rosas LMAD
FCFM UANL

Unconcepto importante con el cual debemos de partir es el que nos
dice como esta organizada la memoria, cada bit que represente un dato
puede contener solo dos estados de información 0 y 1, entonces ungrupo de bits puede almacenar 2 a la n estados.

5

Memoria
Por ejemplo si tiene un dato de tipo:
char ocupara una dirección

long long ocupara 8 direcciones

Generalmente los compiladoresdeterminan la razón de incremento de los
punteros e índices según el tipo de dato con el que se asignaron las
variables. Para el programador esto es transparente en lenguajes de medio
y alto nivel adiferencia de lenguajes como el ensamblador donde hay que
tener mucho cuidado con esto.

M.C. Rafael Rosas LMAD
FCFM UANL

int ocupara 4 direcciones

6

Capitulo 1.- Arreglos
•
•
•
•...