Estructura De Datos

Introducción.-
En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la mínima información que se tiene en el sistema) con el objetivo de facilitar la manipulación de estos datos como un todo o individualmente.
Una estructura de datos define la organización e interrelacionamiento de estos, y un conjunto de operaciones que sepueden realizar sobre él.
Una estructura de datos se caracteriza por lo siguiente:
- Pueden descomponerse en los elementos que la forman.
- La manera en que se colocan los elementos dentro de la estructura afectará la forma en que se realicen los accesos a cada elemento.
- La colocación de los elementos y la manera en que se accede a ellos puede ser encapsulada.
TIPOS DE DATOS
En lenguajesde programación un tipo de dato es un atributo de una parte de los datos que indica al ordenador (y/o programador) algo sobre la clase de datos sobre los que se va a procesar.
En un sentido amplio, un tipo de datos define un conjunto d valores y las operaciones sobre estos valores.
Casi todos los lenguajes de programación explícitamente incluyen la notación del tipo de datos, aunque lenguajesdiferentes pueden usar terminología diferente.
La mayor parte de los lenguajes de programación permiten al programador definir tipos de datos adicionales, normalmente combinando múltiples elementos de otros tipos y definiendo las operaciones del nuevo tipo de dato. Por ejemplo, si un programador puede crear un nuevo tipo de dato llamado "persona" que especifica que el dato interpretado como Personaincluirá un nombre y una fecha de nacimiento.
Tipos de datos
int: Tipo de dato que puede representar un subconjunto finito de los números enteros.
float: Se usan para representar números con partes fraccionarias. (Float, double)
char: cualquier signo tipográfico.
Dato lógico: es aquel que puede representar valores de lógica binaria, esto es valores que representan falso o verdadero.
Palabrareservada: es una palabra que tiene u significado gramatical especial para ese lenguaje y no puede ser utilizada como un identificador en ese lenguaje.
CLASIFICACIÓN DE ESTRUCTURAS DE DATOS
Una estructura de datos es una clase de datos que se puede caracterizar por su organización y operaciones definidas sobre ella. Algunas veces a estas estructuras se les llama tipos de datos.
EstructurasLógicas de Datos
Las estructuras de datos son muy importantes en sistemas computacionales. En un programa, cada variable pertenece a alguna estructura de datos explícita o implícitamente definida, la cual determina el conjunto de operaciones validas para ella. Las estructuras de datos que se discuten aquí son estructuras de datos lógicas. Cada estructura de datos lógica puede tener variasrepresentaciones físicas diferentes para sus almacenamientos posibles.

Estructuras Primitivas y Simples
Son primitivas aquellas que no están compuestas por otras estructuras de datos por ejemplo, enteros, booleanos y caracteres. Otras estructuras de datos se pueden construir de una o más primitivas. Las estructuras de datos simples que consideramos se construyen a partir de estructuras primitivas y son:cadenas, arreglos y registros. A estas estructuras de datos las respaldan muchos lenguajes de programación.
Estructuras Lineales y No Lineales
Las estructuras de datos simples se pueden combinar de varias maneras para formar estructuras más complejas. Las dos cases principales de estructuras de datos son las lineales y las no lineales, dependiendo de la complejidad de las relaciones lógicas querepresentan. Las estructuras de datos lineales incluyen pilas, colas y listas ligadas lineales. Las estructuras de datos no lineales incluyen grafos y árboles.
Estructura de datos lineales: arreglos, listas enlazadas, pilas y colas.
Arreglos: Es un conjunto de datos o una estructura de datos homogéneos que se encuentran ubicados en forma consecutiva en la memoria RAM (sirve para almacenar...