Estructura De Datos

Introducción
¿Qué es una Estructura de Datos?
Cuando hablamos de tipos de datos básicos nos referimos a un conjunto de valores más sus operaciones asociadas, por ejemplo, dentro del computador un número entero se representa con un par de bytes (16 bits), con ello, sólo puede almacenar valores en un rango de [-2 16/2, +216/2] y disponer de los operadores aritméticos: +, -, *, / y mod. Extendiendoel concepto, si agrupamos un conjunto de valores de igual o distinto tipo de dato básico y enseguida definimos la manera de cómo operar sobre ellos, es decir, sus métodos de acceso, estaríamos en presencia de una ESTRUCTURA DE DATOS.
La definición de una Estructura de Datos posee un primer nivel de abstracción en donde simplemente se identifica la colección de elementos a agrupar y susoperaciones de acceso. En un segundo nivel, el de implementación, ya pensamos en un lenguaje de programación específico y es ahí donde surgen preguntas como ¿cuál es la estructura óptima? o ¿qué funciones y/o procedimientos definir?
Ejemplo: Suponga que se necesita implementar un juego entretenido para 2 jugadores.


Nivel #1:Lógico o de abstracción.

Si sugerimos el famoso juego del "El Gato" pensemos enun nivel abstracto que se trata de una colección de casilleros en donde se deberá marcar X ó O a medida que el jugador le toque su turno. Ya tenemos la colección de elementos X ó O y la operación marcar (X ó O según sea el caso).

Nivel #2:De Implementación

A nivel de implementación ¿qué estructura sería factible en este caso?. Por las características del juego, (después de analizar ventajas ydesventajas) concluimos que una arreglo bidimensional de 3 x 3 de tipo carácter sería una solucion mas factible.Netcyrus Página 2 8/07/2015
Type
TableroGato = Array [1..3, 1..3] of char;
Var
TableroJuegoEntretenido:TableroGato;

A este arreglo se le podría asociar el procedimiento MarcaJugador(turno: integer)
Define otros para poder jugar más tarde!
Arreglos
¿Qué son los arreglos?
Son unaagrupación de datos homogéneos, es decir, con un mismo tipo de dato básico asociado. Se almacenan en forma contigua en la memoria y son referenciados con un nombre común y una posición relativa.
Ejemplos:
Arreglo Lineal (1 dimensión ó vector)
Vista gráfica
[1]
[2]
[3]
[4]
[5]
Definición de tipo

Type
Linea:Array [1..5] of TipoBasico;
Var
MiArreglo:Linea;
Arreglo Bidimensional (matriz)
Vista gráfica
[1,1][1,2]
[1,3]
[1,4]
[2,1]
[2,2]
[2,3]
[2,4]
[3,1]
[3,2]
[3,3]
[3,4]


Definición de tipo
Type
TipoTabla:Array[1..3,1..4] of TipoBasico;
Var
MiTabla: TipoTabla;

Para pensar
Para pensarlo...
Determina el mecanismo de acceso a cada posición de las estructuras definidas.
¿Existirán arreglos de más de 2 dimensiones?
Investígalo o piénsalo, dibuja su gráfica y constrúyele ladefinición de tipo con tugrupo de trabajo.
Para implementar

Para implementar...
Recorre la diagonal secundaria de un arreglo bidimensional.
Almacena los antecedentes bibliotecarios en un arreglo tridimensional.(NombreLibro, Código Libro, FechaPublicación, Autor(es))
Registros (TDU)

¿Qué son los registros?

Son un tipo de datos formado por una colección finita de elementos no necesariamente homogéneos. El acceso se realiza através del nombre del registro seguido del campo específico al que se desea acceder.
Supongamos la sgte. vista gráfica de un registro cualquiera:

Año
Marca
Precio
1997
OPEL CORSA SWING 1.4
4.150.000

Definición de tipo asociada:

TYPE
TipoAuto = RECORD
año: integer;
marca: string[35];
precio: longint; (*Para que soporte valores > MAXINT*)
END;
Var
AUTOMOVILES: TipoAuto;
     

¿Cómo acceder alos campos individuales de un registro?


Para acceder a cada uno de los campos se utiliza la siguiente función de acceso:

NombreRegistro.nombre del campo

Para el registro AUTOMOVILES revisado anteriormente se tiene que el acceso a cada uno de sus campos se realiza como sigue:

AUTOMOVILES.año
AUTOMOVILES.marca
AUTOMOVILES.precio

La principal ventaja del uso de registros es que posibilitan...