estructuras fundamentales


























INDICE



FUNDAMENTOS DE LAS ESTRUCTURAS DE DATOS.
INTRODUCCIÓN.
La importancia de las computadoras radica fundamentalmente en su capacidad para procesar información. Esta característica les permite realizar actividades que antes solo las realizaban los humanos. Con el propósito de que la información sea procesada, se requiere que esta sealmacene en la memoria de la computadora. De acuerdo con la forma en que los datos se organizan, se clasifican en:
-Tipos de datos simples.
-Tipos de datos estructurados.
La principal característica de los tipos simples consiste en que ocupan solo una casilla de memoria, por tanto, una variable simple hace referencia a un único valor a la vez. En este grupo de datos se encuentran: númerosenteros y reales, caracteres booleanos, enumerados y subrangos.
Los tipos de datos estructurados se caracterizan por el hecho de que con un nombre se hace referencia a un grupo de casillas de memoria, un tipo de dato estructurado tiene varios componentes, cada uno de estos puede ser un tipo de dato simple o estructurado, los componentes básicos, los del nivel más bajo, de cualquier tipo de datosestructurado son siempre tipos de datos simples.
El estudio de las estructuras de datos constituye una de las principales actividades para llegar al desarrollo de grandes sistemas de software.









DEFINICIÓN DE ESTRUCTURA DE DATOS:
Una 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; son muyimportantes en los sistemas de computadora, los tipos de datos más frecuentes utilizados en los diferentes lenguajes de programación son:
Datos simples.

Estándar: Entero (integer), real (real), carácter (char), lógico (boolean).

Definido por el programador (no estándar): Subrango (subrange), enumerativo (enumerated).


Datos estructurados.

Estáticos: Arrays (vectores/matrices), registros(record), ficheros (archivos), conjuntos (set), cadenas (string).

Dinamicos: Listas (pilas/colas), listas enlazadas, arboles, grafos.
Los tipos de datos simples o primitivos significan que no están compuestos de otras estructuras de datos; los más frecuentes y utilizados por casi todos los lenguajes son: enteros, reales y carácter (char), siendo los tipos lógicos, subrango y enumerativos propiosde lenguajes estructurados como pascal. Los tipos de datos compuestos están construidos basados en tipos de datos primitivos; el ejemplo más representativo es la cadena (string) de caracteres.
Los tipos de datos simples pueden ser organizados en diferentes estructuras de datos: estáticas y dinámicas. Las estructuras de datos estáticas son aquellas en las que el tamaño ocupado en memoria sedefine antes de que el programa se ejecute y no puede modificarse dicho tamaño durante la ejecución del programa. Estas estructuras están implementadas en casi todos los lenguajes: array (vectores/tablas-matrices), registros, ficheros o archivos (los conjuntos son específicos del lenguaje Pascal).
Las estructuras de datos dinámicas no tienen las limitaciones o restricciones en el tamaño de memoriaocupada 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 dinámicas que son soportadas por la mayoría de los lenguajes ofrecen soluciones eficaces y efectivas en la solución de problemas complejos. Pascal es el lenguaje tipo por excelencia con posibilidad de estructuras de datos dinámicos, lasestructuras dinámicas por excelencia son las listas- enlazadas, pilas, colas, arboles-binarios, árbol-b, búsqueda binaria y grafos.
La elección del tipo de estructura de datos idónea a cada aplicación dependerá esencialmente del tipo de aplicación y en menor medida del lenguaje, ya que en aquellos en que no esté implementada una estructura, por ejemplo, las listas y arboles no los soporta COBOL,...