Ing. Sistemas

ESTRUCTURA DE DATOS
1.2.1 DEFINICIÓN
EN PROGRAMACIÓN, UNA ESTRUCTURA DE DATOS ES UNA FORMA DE ORGANIZAR UN CONJUNTO DE DATOS ELEMENTALES (UN DATO LEMENTAL ES LA MÍNIMA INFORMACIÓN QUE SE TIENE EN EL SISTEMA) CON EL OBJETIVO DE FACILITAR LA MANIPULACIÓN DE ESTOS DATOS COMO UN TODO O INDIVIDUALMENTE.

UNA ESTRUCTURA DE DATOS DEFINE LA ORGANIZACIÓN E INTERRELACIONAMIENTO DE ESTOS, Y UNCONJUNTO DE OPERACIONES QUE SE PUEDEN REALIZAR SOBRE ÉL. 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 REALIZARSON:

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 LAFRECUENCIA Y EL ORDEN EN QUE SE REALIZA CADA OPERACIÓN SOBRE LOS DATOS.

CONSTANTES
DEF: UNA CONSTANTE ES UN DATO CUYO VALOR NO PUEDE CAMBIAR DURANTE LA EJECUCIÓN DEL PROGRAMA. RECIBE UN VALOR EN EL MOMENTO DE LA COMPILACIÓN Y ESTE PERMANECE INALTERADO DURANTE TODO EL PROGRAMA.

COMO YA SE HA COMENTADO EN EL TEMA SOBRE LAS PARTES DE UN PROGRAMA, LASCONSTANTES SE DECLARAN EN UNA SECCIÓN QUE COMIENZA CON LA PALABRA RESERVADA CONST. DESPUÉS DE DECLARAR UNA CONSTANTE YA PUEDES USARLA EN EL CUERPO PRINCIPAL DEL PROGRAMA. TIENEN VARIOS USOS: SER MIEMBRO EN UNA EXPRESION, EN UNA COMPARACIÓN, ASIGNAR SU VALOR A UNA VARIABLE, ETC.

EN EL SIGUIENTE EJEMPLO SE CONTEMPLAN VARIOS CASOS:
CONST MIN = 0;MAX = 100; SEP = 10; VAR I : INTEGER; BEGIN I := MIN; WHILE I < MAX DO BEGIN WRITELN(I); I := I + SEP END END. |
EN ESTE EJEMPLO SE DECLARAN TRESCONSTANTES (MIN, MAX Y SEP). EN LA PRIMERA LÍNEA DEL CUERPO DEL PROGRAMA SE ASIGNA UNA CONSTANTE A UNA VARIABLE. EN LA SIGUIENTE, SE USA UNA CONSTANTE EN UNA COMPARACIÓN. Y EN LA CUARTA, LA CONSTANTE SEP INTERVIENE EN UNA EXPRESIÓN QUE SE ASIGNA A UNA VARIABLE. EL RESULTADO DE EJECUTAR ESTE PROGRAMA SERÍA UNA IMPRESIÓN EN PANTALLA DE LOS NÚMEROS: 0, 10, 20, 30, 40, 50, 60, 70, 80 Y 90.
 
SE PUEDEHACER UNA DIVISIÓN DE LAS CONSTANTES EN TRES CLASES:
* CONSTANTES LITERALES (SIN NOMBRE)
* CONSTANTES DECLARADAS (CON NOMBRE)
* CONSTANTES EXPRESIÓN
CONSTANTES LITERALES
SON VALORES DE CUALQUIER TIPO QUE SE UTILIZAN DIRECTAMENTE, NO SE DECLARAN YA QUE NO TIENEN NOMBRE. EN EL SIGUIENTE EJEMPLO TIENES UN PAR DE CONSTANTES LITERALES (EL 3, EL 4, Y EL 3.1416):
VOLUMENESFERA := 4/3* 3.1416 * RADIO * RADIO * RADIO; |
CONSTANTES DECLARADAS
TAMBIÉN LLAMADAS CONSTANTES CON NOMBRE, SON LAS QUE SE DECLARAN EN LA SECCIÓN CONST ASIGNÁNDOLES UN VALOR DIRECTAMENTE. POR EJEMPLO:
CONST PI = 3.141592; (* VALOR REAL *)
MIN = 0; (* ENTERO *)
MAX = 99; (* ENTERO *)
SALUDO = 'HOLA'; (* CADENA CARACT. *) |
CONSTANTES EXPRESIÓN
TAMBIÉN SE DECLARAN EN LA SECCIÓN CONST, PERO AESTAS NO SE LES ASIGNA UN VALOR DIRECTAMENTE, SINO QUE SE LES ASIGNA UNA EXPRESIÓN. ESTA EXPRESIÓN SE EVALÚA EN TIEMPO DE COMPILACIÓN Y EL RESULTADO SE LE ASIGNA A LA CONSTANTE. EJEMPLO:
CONST MIN = 0;
MAX = 100;
INTERVALO = 10;
N = (MAX - MIN) DIV INTERVALO;
CENTRO = (MAX - MIN) DIV 2; |

VOLVER AL INICIO DE LA PÁGINA
PASAR AL SIGUIENTE APARTADO SOBRE VARIABLES
PASAR A LA...