Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Arreglos (vectores).
Estticas
Pilas.
Colas.
Registros.
Estructuras
de
Datos
Dinmicas
Colas.
Punteros
rboles.
Grafos.
Archivos.
de alto nivel tienen predefinidos TDA; que son los tipos denominados simples y
las estructuras predefinidas, y estos tienen sus interfaces pblicas que incluyen
las operaciones como la +, -, *, etc. no se necesita conocer cmo actan tales
operadores sobre la representacin interna de los tipos definidos, que adems,
suele ser una implementacin bastante dependiente de la mquina sobre la
que trabaje el compilador. Lo interesante es que los lenguajes actuales nos van
a permitir ampliar los TDA predefinidos con otros que sern definidos por el
propio programador para adecuar as los tipos de datos a las necesidades de
los programas.
Algunos ejemplos comunes del uso de TDAs son:
Conjuntos: Implementacin de conjuntos con sus operaciones bsicas (unin,
interseccin y diferencia), operaciones de insercin, borrado, bsqueda...
rboles Binarios de Bsqueda: Implementacin de rboles de elementos,
utilizados para la representacin interna de datos complejos. Aunque siempre
se los toma como un TDA separado son parte de la familia de los grafos.
Pilas y Colas: Implementacin de los algoritmos FIFO y LIFO.
Grafos: Implementacin de grafos; una serie de vrtices unidos mediante una
serie de arcos o aristas.
Memoria
Ventajas
Desventajas
SRAM
(ESTATICA)Son ms fciles de disear.
Lgica simple
Memoria dinmica
Su tamao puede variar durante la ejecucin del programa y puede ser liberado
mediante una funcin free, dependiendo del lenguaje de programacion.
Es un espacio de almacenamiento que se solicita en tiempo de ejecucin. De
esa manera, a medida que el proceso va necesitando espacio para ms lneas,
va solicitando ms memoria al sistema operativo para guardarlas. El medio
para manejar la memoria que otorga el sistema operativo, es el puntero o
direccin de memoria, no se puede saber en tiempo de compilacin dnde nos
dar huecos el sistema operativo para almacenar los datos.
Un dato importante, es que como tal este tipo de datos se crean y se destruyen
mientras se ejecuta el programa y por lo tanto la estructura de datos se va
Memoria
Ventajas
Desventajas
La velocidad de acceso es
bajar.
Necesita
recargar
de
la
informacin. almacenada para
Se puede ir incrementando durante la
retenerla.
ejecucin del programa.
Es difcil de manejar.
Su tamao puede variar durante la
ejecucin del programa y puede ser
Puede afectar el rendimiento de
liberado.
la computador.