Estructutas de datos

ESTRUCTURA DE DATOS 1

Temario
1 Tipos de datos
2 Los Arreglos
3 Implementación
4 Pilas
5 Colas
1. TIPOS DE DATOS

QUE ES UN DATO
Información en bruto, sin ningún significado
Analicemosel siguiente hecho:
El estudiante de nombre Pedro Velez de 22 años, tiene un promedio de 7.5
Podemos tomar los siguientes datos
Nombre: Pedro Velez -> Conjunto de Caracteres
Edad: 22 -> enteroPromedio: 7.5 -> real
TIPOS DE DATOS (CONT)
INFORMACION
Es el resultado deseado luego de procesar los datos

Los datos, al ser procesados, se convierten en información útil o resultados.

Losseres humanos:
Usamos lenguaje natural o símbolos
Ejemplo:
Para representar números, usamos el sistema decimal
Para representar palabras, usamos el abecedario
La computadora:
Usa conjuntos de 1sy 0s
El dato mas pequeño en el computador es
Un 1 o un 0 -> bit
El conjunto de 8 bits -> 1 byte
TIPOS DE DATOS
Los datos se clasifican en TIPOS
Son los diferentes dominios existentes.Ejemplo:
Edad, Año de Nacimiento, Numero de multas
Tienen dominio numérico
Nombre, Dirección, Num. Cedula,
Caen en el dominio de la información tipo texto
Y las operaciones permitidas para dichodominio
TIPOS DE DATOS BASICOS
EN LA COMPUTADORA
Solo vienen integrados los tipos de datos básicos
En la computadora
Cada byte es un casillero y tiene una dirección en memoria
Los datos (números yletras) se almacena en estos casilleros
¿Cuantas casilleros ocupa un dato?
Depende de su tipo y del hardware de la computadora
Un entero puede ocupar casillas de hasta 4 bytes
Un doble siempreocupara mas, por su mayor precisión
PERO, un carácter SIEMPRE ocupara casillas de 1 byte
DECLARACION DE VARIABLES
DIRECCIONES DE MEMORIA
DECLARACION DE PUNTEROS
Un tipo de dato
El puntero solo podráalmacenar direcciones de memoria de variables del tipo especificado
Se pueden definir punteros de cualquier tipo:
float *pf;
char *pc;
Un identificador que siempre va antecedido
del...