curriculum

Especificación e implementación de tipos de estructuras de datos.
Declaraciones.
Las declaraciones para las estructuras de datos son más complejas que aquellas para datos objetos elementales, porque hay más atributos que deben especificarse. El tiempo en el cual una declaración aparece en un programa, determina con frecuencia el tiempo de vida del dato objeto declarado también.
Arreglos.Los arreglos y vectores son los tipos más comunes de estructuras de datos en los lenguajes de programación. Un vector es una estructura de datos compuestas de un número fijo de componentes del mismo tipo, organizado como una simple secuencia lineal. Un componente de un vector se selecciona dado su subíndice, un entero (o valor de enumeración) que indica la posición del componente en la secuencia.Un vector también es llamado "Arreglo Unidimensional" o "Arreglo lineal". Un arreglo de dos dimensiones o matriz, tiene sus componentes organizados en una rejilla rectangular de renglones y columnas. Se necesita ambos, el subíndice del renglón y el subíndice de la columna, para seleccionar un componente de una matriz.
Registros.
Una estructura de datos, compuesta de un número fijo decomponentes de diferentes tipos se llaman por lo regular registros. Ambos, registros y vectores, son formas de estructuras de datos lineales de longitud fija, pero los registros diferentes en dos formas:
Los componentes de los registros pueden ser heterogéneos; por ejemplo, tipos de datos mixtos, más que homogéneos.
Los componentes de los registros se nombran con nombres simbólicos (identificadores),más que con subíndices enteros.
Cadenas de caracteres. Una cadena de caracteres es un dato objeto de una secuencia de caracteres. Un tipo de cadena de caracteres es importante en la mayoría de lenguajes, debido en parte al uso de las representaciones de caracteres de datos para entrada y salida.
Datos objetos y apuntadores dinámicos.
Un tipo de dato elemental indicador (también llamadoreferencia, tipo de acceso o apuntador). Un dato objeto indicador contiene la localidad de otro dato objeto o el indicador nulo, nada (Null). Los indicadores son datos objeto que pueden ser simples variables o componentes de arreglos y registros.
Conjuntos.
Lógicamente un conjunto puede considerarse como en matemáticas: un conjunto es un dato objeto que tiene una colección desordenada de distintosvalores. En cambio, una lista es una colección ordenada de valores, algunos de los cuales pueden repetirse. Las operaciones básicas sobre conjunto son:
Prueba de pertenencia membresía. Es el valor del dato X un miembro del conjunto S?
Inserción y supresión de valores simples. Inserte el valor del dato X en la serie S, a condición de que no sea ya un miembro de S. Suprima al valor del dato X de S sies miembro.
Unión, intersección y diferencia de conjuntos. Dados dos conjuntos, S1 y S2 cree el conjunto S3 que contiene a todos los miembros de ambos, S1 y S2 con supresiones duplicadas (operación de unión), cree S3 para que contenga solo los valores que son miembros de ambos S1 y S2 (operación de intersección) o
cree S3 para que contenga solo los valores que hay en S1 pero no en S2(operación de diferencia).
Archivos.
Un archivo es una estructura de datos con dos propiedades especiales:
Se representa principalmente sobre un dispositivo de almacenamiento secundario.
Su tiempo de vida puede comprender un mayor alcance de tiempo que el del programa que lo creo.
Los archivos secuenciales son los más comunes, pero muchos lenguajes también proporcionan archivos de acceso directoy archivos secuenciales indirectos. Se ven dos usos generales para los archivos: para entrada y salida de datos de un ambiente operativo externo y como un almacenamiento para borrar temporal para datos cuando no se dispone de suficiente memoria de alta velocidad.
Tipos de datos abstractos (definidos por el programador).
Un tipo de datos abstracto es un tipo de dato nuevo definido por el...