Estudiante

Ejemplo en C
Lista enlazada simple:

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
int main()
{ struct cliente {char nombre[40];struct cliente *siguiente;};
struct cliente *primer, *ultimo, *actual;
int opcion;
primer=NULL;ultimo=NULL;
do {
printf("\n 1.- Agrega nombre \n 2.- Listar \n 3.- fin");
scanf ("%d",&opcion);
getchar();
switch (opcion) {case 1:
actual = (struct cliente *) malloc (sizeof(actual));
printf (" Dí el nombre");
fgets(actual->nombre,40,stdin);
if (primer==NULL)
primer=actual;
else {ultimo->siguiente=actual;}
actual->siguiente=NULL;
ultimo=actual;
break;
case 2: printf ("listado de nombres");actual=primer;
while (actual!= NULL){printf ("\n Nombre : %s",actual->nombre);actual=actual->siguiente;}break;case 3 : printf("Fin de programa");}
} while (opcion != 3);
printf("Fin\n");return (0);
}

ORGANIZACION DE ARCHIVOS |
|

Él termino organización de archivos se refiere a la estructura lógica de los registros determinada por la manera en que se accede a ellos. La organización física del archivo en almacenamiento secundario depende de la estrategia de agrupación y de laestrategia de asignación de archivos. ArchivoUn archivo es una colección de registros relacionados. Se incluye cada registro en un archivo ya que pertenece a la misma entidad. Por ejemplo un archivo de cuentas está formado solamente por las cuentas de los clientes.Para seleccionar una organización de archivos hay diversos criterios que son importantes: • Acceso Rápido para recuperar la información •Fácil actualización • Economía de almacenamiento • Mantenimiento simple. • Fiabilidad para asegurar la confianza de los datos. Los archivos se organizan de la siguiente manera: * Archivos Secuenciales: son datos en forma contigua, se puede guardar tanto cinta, como en discos magnéticos, impráctico para el acceso directo de un dato. * Archivos Directos: Necesitan se guardados en dispositivos deacceso directo (disco, etc.), el acceso directo a un  solo dato si puede ser efectuado. * Archivos Indexados: También se puede conseguir el acceso directo a un dato específico sobre un archivo secuencial que es el de datos, aunque se requiere para hacerlo de un archivo auxiliar llamado índice. * Archivos Multillave: El acceso directo puede realizarse con características distintas de los datos,para hacerlo requiere de varios índices organizados en un archivo. |
|

ACCESO MULTILLAVE
La organización de archivo con acceso multillave se utiliza para establecer conexiones entre datos con características similares. El acceso directo puede realizarse con características distintas de los datos, para hacerlo requiere de varios índices organizados en un archivo. Este tipo de organización sedebe determinar e identificar los campos en los que el rango de valores esté bien definido ya que estos representan una utilidad al acceso por cada uno de estos valores.
Muchos compiladores de lenguajes de programación no proporcionan capacidades pre-construidas para manejar archivos multillave. Más bien, una agrupación de procesamiento de datos normalmente adquiere un paquete de manejo dedatos. Entonces, los compiladores del lenguaje pueden establecer una interface directa con este manejo de archivos, o pueden generar llamadas a estas rutinas de manejo.
Este modelo utiliza para su funcionamiento dos archivos:
* Archivo de cabecera. Almacena las direcciones de inicio de cada cadena de característica. Recomendablemente incluye un campo de longitud de cadena que permite seleccionarel acceso de la cadena más corta cuando se conocen dos o más características. Tendrá tantos registros como características tenga el modelo.
* Archivo Principal (Datos). Además de los campos de almacenamiento normales utilizan tantos campos adicionales como atributos tenga el modelo; cada uno de estos será una liga al siguiente registro con la misma característica.
Métodos para el acceso...