Estructura de datos

Introducción a la Estructura de Datos.
Conceptos básicos. |

Estructura de Datos. | * Colección de datos que se caracteriza por las funciones de acceso usadas para almacenar y acceder a datos de elementos individuales. * La diferencia entre los lenguajes radica en los tipos de datos permitidos; los tipos de operaciones disponibles y mecanismos proporcionados para controlas lassecuencias en q las operaciones van a aplicarse en los datos. |

Datos objeto. | * Un Dato objeto es lugar donde los valores se pueden almacenar y sacar después. * Se caracteriza por una serie de atributos, estos determinan el numero y tipo de valores que el dato objeto puede contener y determinar la organización lógica de esos valores * Ejemplos: pilas de almacenamiento en tiempo deejecución, registro de activación de subprogramas, archivos de acoplamiento, listas de espacio libre, etc. |

Variables y Constantes. | * Una variables es un Dato objeto que se define y se nombra explícitamente por el programador en un programa. * Una constante es un Dato objeto con un nombre, al que se le designa un valor en forma permanente. |

Tipos de Datos. | * Es una clase de Datosobjeto junto con una serie de operaciones para crearlos y manipularlos. * Cada lenguaje tiene una serie de tipos de datos primarios integrados, estos pueden estudiase en términos de su especificación u organización lógica y en términos de su implementación.Elementos básicos de una especificación: * Los atributos que distinguen los Datos objetos. * Los valores que pueden tener los Datosobjeto. * Las operaciones que definen las posibles manipulaciones de datos.Elementos básicos de la implementación: * La representación del almacenamiento que se usa para representar los datos objetos en el almacenamiento de la computadora durante las ejecuciones de programas. * La manera en la cual las operaciones definidas por el tipo de dato se representan en términos de algoritmos oprocedimiento particulares que manipulan la representación del almacenaje escogidos por los Datos objeto. |

Especificación de datos elementales. | Es un Dato objeto que contiene un valor simple. Provenientes de una clase sobre la cual se definen varias operaciones. |

Atributos | Los atributos mas básicos de cualquier Datos objeto es su tipo de dato. Para un dato particular, se necesita una seriede atributos que lo caractericen como un Dato objeto particular.Los atributos de un Dato objeto son invariables durante su tiempo de vida. |

Valores | El tipo de Datos objeto determina la serie de valores que puede contener, un Dato objeto elemental contiene un valor simple de esta serie.La serie definida por un tipo de datos elemental es en forma usual una serie ordenada. Es decir que tieneun valor menor y uno mayor y por cualquier par de valores distintos, uno es mayor que el otro. |

Operaciones. | La serie de operaciones definidas por un tipo de datos determina como se puede manipular los datos objetos de este tipo. Implementación de tipos de datos elementales.Consiste en una representación de almacenamiento para datos objetos y valores de ese tipo y una serie de algoritmosy procedimientos que definen las operaciones. |

Representación de almacenamiento. | Para los tipos de datos elementales la representación del almacenamiento para valor de datos utiliza las representaciones proporcionadas por la computadora hardware subyacente. Ejemplo: la representación de almacenamiento para valores enteros o reales casi siempre se toma como la representación para númerosenteros o binarios de punto flotante utilizada en el hardware subyacente. Para valores de caracteres, se utilizan los valores de caracteres del sistema operativo o del hardware. * Los atributos de un dato objeto pueden emplearse por el compilador para que el lenguaje determine, en el tiempo de compilación, la representación de almacenamiento en el tiempo de ejecución para los datos de objetos....