Estructura De Informacion: Filas Secuenciales

FACULTAD DE INGENIERIA DE SISTEMAS, COMPUTO Y TELECOMUNICACIONES


|ASIGNATURA |Estructura de Información |
|TEMA |Filas Secuenciales |
|PROFESOR |Carlos A. Ruiz De La CruzMelo |
|ALUMNO | |
|CODIGO | |
|FECHA ||
|CICLO | |
|TURNO | |
|SEMESTRE |2011-I|



1. OBJETIVOS


Que el estudiante:


• Aplique en los algoritmos los conceptos básicos de este TAD, aprendiendo a utilizar de forma adecuada y eficiente la notación y la semántica de sus operaciones o acciones elementales a las cuales llamaremos “primitivas de acceso”.
• Implemente los algoritmos en C++, poniendoespecial énfasis en un tipo de archivo denominado archivos binarios.


2. INTRODUCCION TEORICA



Las estructuras de datos se dividen en dos grupos

Estructuras de datos lineales

• Filas Secuénciales.
• Arreglos (Vectores, búsqueda y ordenamiento)
• Listas enlazadas (Simples, doble, circular)
• Pilas
• Colas

Estructuras de datos no lineales
• Árboles (General, binario, balanceado, B, B+)
• Grafos.


Fila Secuencial

La Fila secuencial es una estructura de datos lineal usada principalmente para almacenamiento secundario(almacenamiento en disco duro, disquete, cinta, usb). Una Fila secuencial puede almacenar tipos de datos simples y estructurados(TAD).

Características de una fila secuencial

• Para acceder a un elemento de lafila secuencial es preciso recorrer los elementos anteriores a el. La fila es secuencial uno después de otro.
• Después del ultimo elemento se encuentra la marca de fin de fila secuencial. Existe al final una marca de fin.

Primitivas básicas

|Inicio(F) |Posiciona la fila F antes del primer elemento ||Leer( F, V) |Lee el elemento de la fila F en una posición y lo almacena en la variable V luego avanza una posición |
|Escribir(F, V) |Escribe el valor de V en la fila F siempre en la ultima posición, luego avanza una posición |
|Ultimo( F) |Primitiva de la estructura que retorna verdadero si encuentra la marcade fin de la fila y falso en |
| |otro caso. |
|Cerrar(F) |Cierra la fila secuencial |



Implementación de las Filas secuenciales

La forma clásica deimplementar las filas secuenciales es a través del empleo de archivos los cuales son estructuras de datos en memoria secundaria para almacenar los datos en forma permanente.

Archivo

Se supone que las entradas y salidas (E/S) de información  se producen hacia/desde archivos o ficheros ("files"). En C/C++ este es un concepto muy genérico, dado que un archivo puede ser un fichero en disco; una...