Definición de t.ipos
227
Un
tipo e8tructurado de datos, o estructura de datos , es un tipo cuyos valores construyen agrupando datos de otros tipos más sencillos. Los elementos de información que integran un valor estructurado se denominan componentes. Todos los tipos estructurados se definen, en último término, a partir de tipos simples combinados.
En los próximos apartados se hace una primera introducción de los tipos esuucturados formación y tupla.
9.5
Tipo formación y su necesidad
Las estructuras de datos de tipo !ofTnación son quizá las más básicas, o al
menos las que se introdujeron primero en los lenhruajes de programación imperativo..'i. Puede afirmarse que no hay ningún programa real interesante que DO lL<;e estructuras de esta clase.
En el tema 5 se realizó un programa para ordenar 3 datos. El interés de la ordenación de cualquier tipo de dato (números, nombres, fechas, cte.) resulta más evidente cuando la cantidad de datos a ordenar es de cientos o miles de datos, el trabajo de ordenación resulta tedioso y es más adecuado realbmrlo utilizando un computador. i se quiere realizar un programa de ordenación con las estructuras de datos presentadas hasta este momento sería necesario declarar tanta..'i variables del mismo t.ipo como datos se tratan de ordenar. En el programa del tema 5 .se necesitaron tres variables: valor Uno , valorDos y valorTres. Además el tratamiento de cada variable se debe reaJizar por separado: dentro del texto del programa se tienen que hacer las correspondientes comparaciones e intercambios entre cada una de las parejas de variables. Por ejemplo , en el mencionado programa se tenía el siguiente fragmento: /--- Primer Paso: Ordenar 2 primeros datos --*/ if (valorUno > valorDos) {
auxiliar valorUno valorDos
~
= =
valorUno; valorDos; auxiliar;
}
/ *-- SegundO Paso: Situar el 3° dato --*/ if (valorTres < valorUno) { auxiliar = valorTres; valorTres = valorDos; valorDos = valorUno; valorUno = auxiliar;