Estructura De Datos

Estructura de datos:

En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar su manipulación. Un dato elemental es la mínima información que se tiene en un sistema.

Una estructura de datos define la organización e interrelación de estos y un conjunto de operaciones que se pueden realizar sobre ellos. Las operaciones básicas son:

• Alta, adicionar un nuevo valor a la estructura.

• Baja, borrar un valor de la estructura.

• Búsqueda, encontrar un determinado valor en la estructura para realizar una operación con este valor, en forma secuencial o binario (siempre y cuando los datos estén ordenados).

Otras operaciones que se pueden realizar son:

• Ordenamiento, de los elementos pertenecientes a la estructura.

• Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.

Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como la frecuencia y el orden en que se realiza cada operación sobre los datos.

Estructura de un programa en Turbo Pascal: Al igual que una carta comercial o un trabajo escolar escrito deben seguir siempre un modelo de escritura; así también, un programa escrito en Turbo Pascal deberá seguir una misma estructura básica de escritura de las instrucciones que lo conforman. En el mismo orden de la lista a continuación, se escriben las partes que conforman la estructura de un programa en Turbo Pascal:

1. Cabecera del programa

2. Sección de Unidades o Librerías

3. Sección de Declaraciones

1. Declaración de Etiquetas

2. Declaración de Constantes

3. Declaración de Tipos definidos por Usuario

4. Declaración de Variables

5. Declaración de Procedimientos y Funciones

4. Cuerpo del programa Principal

Cabecera del programa

En la cabecera del programa se especifica el nombre y los parámetros del programa, esta es solamente informativa y no tiene ninguna utilidad para programa en sí. Esta sección corresponde a la primera línea del programa, la cual está encabezada por la palabra reservada PROGRAM, seguida de un nombre cualquiera para el programa definido por el usuario. La sintaxis para esta sección es la siguiente:

PROGRAM Nombre Programa;

El primer carácter para el nombre debe ser obligatoriamente una letra, y los caracteres siguientes a la primera letra; pueden letras, números, o el carácter guión bajo [_], no se permiten usar espacios en blanco, ni tampoco se pueden usar las palabra reservadas como nombre de programa. Por ejemplo:

PROGRAM Mi_1_Programa;

Sección de Unidades o Librerías

En ésta sección sigue después de la cabecera, y en ella se deben indicar las unidades o librerías que serán utilizadas por el programa. Las unidades son módulos de instrucciones compiladas independientemente en un archivo, las cuales incorporan una serie de procedimientos y funciones creados para simplificar la programación de ciertas tareas dentro de un programa, estos módulos (librerías) se especifican utilizando la palabra USES, seguido de los nombres de la librerías que se van a utilizar.

Algunas de las librerías más utilizadas son las unidades CRT, DOS, GRAPH, PRINTER. Por ejemplo, para especificarle al programa que utilice las unidades CTR y GRAPH, en la sección de unidades se escribe de la siguiente forma: USES Crt, Graph;

Sección de Declaraciones

En esta sección es donde se especifican los elementos, tales como las etiquetas, constantes, variables, procedimientos, y funciones que se necesitarán dentro del programa principal para que funcione correctamente. Se pueden declarar varios de estos elementos y en cualquier orden. La manera como se deben declarar tales elementos ya se explicó en capítulos anteriores, lo único que debemos conocer ahora es que estas declaraciones se deben ubicar después de la sección de unidades. Observe en el siguiente ejemplo en el que se declaran dos constantes y dos variables:

CONST

Pi = 3.1416;

MiMensaje = '¡VIVA COLOMBIA!';

VAR

NombreCliente: string[15];

EdadCliente: Integer;

Cuerpo del Programa Principal

El cuerpo del programa es el que contiene las instrucciones o sentencias que serán ejecutadas cuando el programa esté funcionando en el computador. Las instrucciones del programa principal se encuentran acotadas entre las palabras reservadas BEGIN y END. En el siguiente modelo de ejemplo se indica la forma como debe escribirse el cuerpo del programa:

BEGIN

Sentencia1;

Sentencia2;

Sentencia3;

...

SentenciaN;

END.

Un lenguaje como Turbo Pascal, cuenta con una estructura rígida, para de esta manera poder ser ejecutado por el compilador, de lo contrario no se podrá ejecutar el programa. La siguiente gráfica muestra su estructura.

Sentencia PROGRAM:

La sentencia PROGRAM se utiliza para declarar el nombre del programa. Su sintaxis es la siguiente: Program Nombre;

Declaración de Unidades:

Las unidades son módulos independientes del programa, los cuales pueden ser utilizados por cualquier programa, utilizando la palabra USES, automáticamente se incorpora el código correspondiente de la unidad. Su sintaxis es la siguiente: Uses CRT;

Declaración de constantes y variables:

La palabra CONST es la que utilizaremos para iniciar el área de constantes, usando una lista de identificadores para almacenar los valores. Su sintaxis es la siguiente:

Const

PI = 3.1415926;

L1 =`Hola `;

La palabra VAR es la que utilizaremos para iniciar el área de Variables, usando una lista de identificadores para definir su tipo de información. Su sintaxis es la siguiente:

Var

A :Integer;

L :String;

Declaración de procedimientos y funciones:

La palabra PROCEDURE es la que utilizaremos para declarar un procedimiento. Su sintaxis es la siguiente:

Procedure Nombre (parámetros);

Begin

...

End;

La palabra FUNCTION es la que utilizaremos para declarar una función. Su sintaxis es la siguiente:

Fuction Nombre (parámetros): Tipo;

Begin

...

Nombre:= valor;

End;

Programa principal:

En esta sección, es donde el programador estructura la secuencia de pasos a realizar, es decir escribe el conjunto de sentencias que el compilador

...