Estructura De Datos 1 Febrero 2013

Estructura de Datos 
Puntero de C++ 
 
 
 
 
Estructura de datos   
es una colección  de datos  que pueden ser caracterizados por su organización y las 
operaciones  que  se definen en ella. 
 una  estructura de datos es una  manera  de almacenar y  organizar datos  para  facilitar el 
acceso y modificaciones 
 Es una  forma  de organizar un conjunto de datos elementales ( es la mínima informaciones 
que  se tiene  en un sistema ) con el Objetivo  de facilitar 
 
 
Los tipos de datos más frecuentes  
 
Datos Simples : 
 
Estrundard  
  Entero (integer) 
  Real (real) 
  Caracteres (char)   Lógico (boolean) 
 
Definido por el programador  (no estándar): 
Subrango (subrange) 
Enumerativo (enumerated) 
 
Tipos de datos Cont.. 
 
Datos Estructurados 
 
 
Simple Estático 
 
arrays ( vectores /  matrices) Registro  
Fichero 
conjuntos  
cadenas (string) 

Compuestos o Dinámicos 
Listas (pilas / colas) 
Listas enlazados 
Arboles  
Gratos. 
 
 
Estructura  de Datos Estáticas 
 Son aquellas  en las que  el tamaño ocupa  en  memoria se  define  antes  de que  el programa 
se ejecute y no  puede modificarse  dicho tamaño durante la ejecución del programa. 
 
Ejemplo ¨Los arreglos,Vectores y Matrices ¨ 
 
 Estructura de Datos Dinámicas  
 
 
No tienen  las  limitaciones restriccionesnes en tamañono de memoria ocupada que son 
propias  de las estructuras estáticas 
 Mediante el uso de un tipo de datos  especifico, 
denominado puntero, es posible construir estructuras de datos dinamicas que no son 
soportadas  por la mayoria  de los leguajes, pero que en aquellos que si tienen estas caracteristicas ofrecen soluciones  eficaces y efectivo en la  solucion de problemas complejos. 
 
por Ej. Listas,Pilas y Colas. 
 
Clase 4/02/2013 
 
Ejemplo uso de Estructura  de Datos  
 se tienen las calificaciones  de un grupo de 50 alumnos. Se nesecita saber  cuantos alumnos 
tienen una calificacion  superior al promedio del grupo. 
 
Promedio 
­Sumar las calificaciones ...