Diccionario, - Tablas - Estructura De Datos El mejor ejemplo de Tabla que se puede señalar es el de la Guía Telefónica, en la que se encuentran almacenados la mayoría de los datos de los diferentes abonados y su número de teléfono. Cuando se quiere obtener el número de teléfono de una persona de la que conoce su dirección o apellidos se recurre a la guía.
En general, se puede definir una tabla como una colección de elementos, cada uno de los cuales tiene una clave, que sirve para buscar la información, y una información asociada. En el caso de la guía telefónica, la clave es la dirección de la persona (o el apellido si se emplea la guía telefónica ordenada según los apellidos) y la información asociada es el número de teléfono.
Gráficamente es común representar una tabla, de la siguiente manera:
ESTRUCTURA DE UNA TABLA
Clave Información
Clave Información
Clave Información
de la misma forma que la utilización más habitual de una guía es la búsqueda del teléfono de una persona determinada, la operación más común que se realiza sobre una tabla es la de búsqueda.
En una tabla intervienen, pues, tres elementos:
— La clave (k) que identifica cada elemento de la tabla.
— La información asociada a esa clase.
— Una función de acceso A(k) que permite localizar el elemento de la tabla.
Por ejemplo, en el caso comentado de la guía telefónica alfabética (ordenada por apellidos y el nombre) se tiene que:
k: Apellidos y el nombre del usuario.
Información asociada: El número de teléfono del usuario.
A(k): Es el proceso que hay que realizar para llegar a localizar en la guía los apellidos y el nombre del usuario (pasar hojas de la guía hasta localizarlo).
Considérese, para ser más precisos, un diccionario de Español/Inglés que tiene un índice con las iniciales de las letras españolas. En este caso:
— La clave (k) es la palabra en castellano.
— La información asociada es la correspondiente inglesa.
— La función de acceso A(k) se divide en este caso en dos partes:
1. Desde la palabra española se accede directamente a su inicial correspondiente:
DA1(k) es la función de acceso a la letra inicial.
2. Obtenida la inicial, se busca, más o menos secuencialmente, la palabra a traducir:
A2(k) es la función de acceso al resto de la palabra.
En este caso, dada la clave k, la función de acceso es:
A(k) = A1 (k) + A2(k)
En informática, a la función de acceso a la tabla se le suele llamar «función de correspondencia, en inglés mapping». Antes se ha señalado que la operación más común en una tabla es la de «buscar un elemento». No obstante, existen otras fundamentales, tales como:
— Crear la tabla.
— Insertar (añadir) un nuevo elemento.
— Eliminar (borrar) un elemento ya existente.
— Modificar la información de un elemento.
Y otras operaciones que están implícitas en las anteriores como:
— Preguntar si existe un elemento dado.
— Preguntar si la tabla está vacía.
La forma más usual para almacenar una tabla es una matriz de dos dimensiones, en que las filas de la matriz contienen cada elemento de la tabla y las columnas contienen dos tipos de datos: la clave y la información asociada de cada elemento. No obstante, se verán otras variantes en las que intervienen las estructuras de listas.
¿Todas las tablas son iguales? o ¿existen tipos diferentes para cada caso? Realmente, la contestación es que existen diferentes tipos de tablas (que se van a ver a continuación ) que se utilizan en diversidad de casos.Enciclopedia, México, Colima, Revista Electronica Fumarola, Noticias LeeColima, Lee Colima