1.

Especificación del TAD Fila Secuencial e ENTEROS

TAD Fila // nombre del tad

V1
V2
V3
...
..
. Vi
...
Dirección .. VN
VN
(posición)
lógica de la 
fila.

{ inv: //Los elementos que pertenecen a la lista

Los elementos N > 0 tienen que ser números positivos.

//Constructor
crearFila Fila
//Modificadora
IngresarDatos Fila x ENTERO Fila
eliminarDatoFila Fila x ENTERO Fila
//Analizadoras
buscarDatoFila Fila x ENTERO ENTERO
numDatosFila Fila x ENTERO ENTERO
mostrarDatosFila Fila x ENTERO ENTERO

void crearFila (ENTERO N ) //Se creará una lista siempre y cuando los datos
//Crear una fila secuencial de N elementos introducidos sean números positivos.
{pre: N > 0}
{pos: F = <V1, V2, …, VN >}

void mostrarDatosFila (Fila F) //Se abrirá la lista para luego recorrerlo y a su

// Muestra los elementos de la fila F vez imprimirlo en pantalla
{pre: Fila F / N > 0}
{pos: F = < V1, V2, V3, …, Vi,… ,VN-1, VN, >}

void eliminarDatoFila ( Fila F, ENTERO dato)

//Se abrirá la lista, luego se pedirá un numero
// Elimina el elemento dato de la fila F
a encontrar en la lista, si el numero pertenece
{pre: F = < V1, V2, V3, …, Vi,… ,VN-1, VN, >  dato  F}
{pos: Si dato = Vi 
a la se eliminará de esta, caso contrario las
F = < V1, V2, V3, lista se mantendrá.
…, Vi+1,… ,VN-1,
> Si dato  F 
F = < V1, V2, V3,
…, Vi,… ,VN-1,
V N, >
}

UNMSM – FISI ESTRUCTURA DE DATOS TAD 1 de 3

void buscarDatoFila ( Fila F, ENTERO dato) //Se abrirá la lista, luego se pide el
// Busca el elemento dato en la fila F dato a buscar, si el dato se encuentra
{pre: F = < V1, V2, V3, …, Vi,… ,VN-1, VN, >  dato  F} en la lista , se imprimirá en pantalla
{pos: Si dato = Vi  dato buscado = Vi  F = < V1, …, Vi,… ,VN-1, VN, > } caso contrario se mostrar todos los
datos

ENTERO numDatosFila ( Fila F ) /Se abrirá la lista, se recorre la lista uno

// Devuelve el numero de datos de F por uno, habrá un acumulador que me
{pre: F = < V1, V2, V3, …, Vi,… ,VN-1, VN, >} retornará el numero de datos de la lista.
{pos: RETORNA = N numero de elementos de la fila}

ACCION crearFila (ENTERO N ) ACCION ingresar

//Crear una fila secuencial de N elementos
ENTERO dato, i <- 0
FILA F ABRIR ( F )
MIENTRAS (i < N)
LEER(dato) PONER (F, dato) i <- i + 1
FIN_MIENTRAS MARCAR(F, )
FIN_ACCION

ACCION mostrarDatosFila (Fila F)

// Muestra los elementos de la fila F
ABRIR ( F )
ENTERO dato, i <- 0 TOMAR(F, dato)
MIENTRAS (NO ULTIMO(F)) ESCRIBIR(dato)
TOMAR (F, dato) FIN_MIENTRAS
FIN_ACCION

UNMSM – FISI ESTRUCTURA DE DATOS TAD 2 de 3