Estructura De Datos

Desarrollo

1. Estructura de datos

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 éstos y un conjunto de operaciones que se pueden realizar sobre ellos. Lasoperaciones 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 laestructura.

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 cadaoperación sobre los datos.

2. Terminología básica de la organización de datos

❖ Datos

Es la expresión general que describe los objetos con los cuales opera el programa. Por ejemplo, la edad y el domicilio de una persona, forman parte de sus datos. Los datos se sitúan en objetos llamados variables.

❖ Tipos

- Numérico

Datos Numéricos son aquellos cuyocontenido es una serie de dígitos (0-9) que en conjunto nos proporcionan un valor numérico ya sea entero o real y pueden ser precedidos de un signo + ó -. 

- Alfabéticos

Se refiere al sistema de escritura, que internamente también es binario, pero que representa un sistema de escritura tradicional 

- Alfanuméricos

Datos Alfanuméricos son aquellos cuyo contenido sonletras del abecedario, números o caracteres especiales o bien una combinación de ellos.

❖ Atributos (campos)

Es un conjunto de caracteres capaz de suministrar una determinada información referida a un concepto.

Al igual que en las variables, al definir un campo hay que indicar claramente sus tres características:

Nombre: identifica a ese conjunto de caracteres

Tipo:Tipo de caracteres que puede contener (alfabético, entero, etc.-)

Tamaño: Cantidad de caracteres que puede contener

Un campo es la entidad lógica más pequeña, consiste en un conjunto de byte que conforman un dato. Un campo es la unidad mínima de información de un registro.

❖ Entidades (registros)

Es un conjunto de campos referentes a una entidad en particular yconstituyen una unidad para su proceso. Un ejemplo de un registro puede ser la información de un determinado alumno universitario, que contiene los campos: libreta universitaria, apellido y nombre, número de documento, domicilio, fecha de nacimiento, entre otros campos.

❖ Cadena de entidades (archivos)

Para poder acceder a determinada información en cualquier momento, se necesitará queella esté depositada en soportes físicos los cuales la almacenan en forma permanente.

Objetivos:

• Almacenamiento permanente

• Manipulación de un gran numero de datos

• Independencia de los programas

• Residentes en soportes externos Estructura

Archivos = Colección de Registros

Registros = Colección de campos (tamaño, longitud,...)

Tipos de registro:

Registro Físico:Cantidad de datos que puede transferirse en una operación de I / O a través del buffer.

Registro Lógico: Definido por el programador.

Factor de Bloqueo: Numero de Registros Lógicos que puede contener un Registro Físico.

3. Estructura de Datos

❖ Lineales

- Arreglos

Es un conjunto de datos o una estructura de datos homogéneos que se encuentran ubicados en forma...