Estructura de datos

Implementación de procedimientos

Procedimientos explícitos (no retornan valor)
Procedimientos implícitos (sí retornan valor)
Invocación de procedimiento
Declaración de procedimientoDefinición de procedimiento

Parámetros actuales (parámetros que se envían)
Parámetros formales (los que reciben los datos enviados)

Transmisión por valor (no cambian los parámetros enviados)
Transmisiónpor variable o referencia (sí cambian los parámetros enviados)

Estructuras Estáticas o secuenciales
1. Vectores (Arreglos)
2. Matrices
3. Listas
4. Pilas
5. Colas

Listas Secuenciales
1.Debe tener un mínimo de campos por elemento.
2. Debe tener un mínimo de elementos.
3. Tiene un área de cabecera y de elementos.

MAXELEM: Máximo número de elementos.
NUMELEM: Número de elementosactuales.
NUMFLD: Número de campos de cada elemento.

























Operaciones básicas sobre listas
1. Obtener el máximo número de elementos de la lista.
2.Obtener el número de elementos de la lista.
3. Obtener el número de campos de cada elemento de la lista.
4. Actualizar el número de elementos de la lista cuando ésta haya cambiado su tamaño.
5. Extraerel campo J del elemento I de la lista.
6. Reemplazar el contenido del campo J del elemento I de la lista con un valor.
7. Insertar un elemento al final de la lista.
8. Insertar un elemento en unaposición intermedia de la lista.
9. Eliminar un elemento al final de la lista.
10. Eliminar un elemento en una posición intermedia de la lista.
11. Búsqueda secuencial de un valor en los campos Jde la lista.
12. Ordenación de la lista en base campo J.
13. Búsqueda binaria de un valor en los campos J de la lista.

1.-

PROCEDURE MAXELEM (LISTA)
DECLARE (MAXELM, LISTA (*)) INTEGER;MAXELEM = LISTA (1);
RETURN (MAXELEM);
END MAXELEM

2.-

PROCEDURE NUMELEM (LISTA)
DECLARE (NUMELEM, LISTA (*)) INTEGER;
NUMELEM = LISTA (2);
RETURN (NUMELEM);
END NUMELEM

3.-...