estructura de datos

ESTRUCTURA DE DATOS
¿Qué es 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.
Las operaciones básicas son:
Alta: adicionar un nuevo valor a la estructura {insert}
Baja: borrar un valor de la estructura {delete}
Búsqueda, encontrar undeterminado 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 la estructura {orden by}
Apareo, dadas dos estructuras originan una nueva ordenada y que contenga a las apareadas {inter join}
- presentación de datos:Bit: es una síntesis de dos términos en ingles: binary digit, que en español significa digito binario, o lo que es lo mismo, numero (digito) con dos posibles valores (binario).
Byte: unidad de información que consta de 8 bits equivalente a un único carácter, como una letra, numero o signo de puntuación.
Carácter: es un elemento tomado de un conjunto de simbolos.
Palabra: conjunto de bits que,como unidad elemental, puede manipular una computadora. La longitud en bits de una palabra en una computadora puede ser de 8, 16, 32 etc. y depende del microprocesador de su unidad central de proceso.
bit

0
0
1
1
0
1
0
1

Byte (8-bits)
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1

Word (16- bits, 2 bytes)
- manejo y operaciones de bits
Digitalizar es traducirinformación como textos, imágenes o sonidos, a un formato que puedan entender los microprocesadores, y estos solo están capacitados para manejar los valores unos y ceros. Esto es porque la computadora maneja un sistema binario, que se llama así porque solo acepta dos valores (0,1). Un bit puede representar solamente dos valores. Dos bits, cuatro posibles valores y ocho bits 256.
- TIPO DE DATOABSTRACTO (TDA) es la representación de una unidad.
Especificación lógica de un TDA. Se plasma la abstracción realizada al diseñar una estructura de datos, esto pasa a ser el mapa o plano con el cual se construirá la estructura de datos.
1. Son los elementos que conformaran la estructura de datos. Es el tipo de los datos que se guardaran en la estructura.
2. Tipo de organización en que se guardaranlos elementos.
Existen cuatro tipos de organización para los datos en la estructura:
- lineal: relación de uno a uno entre los elementos.
- jerarquía: relación de uno a muchos entre los elementos.
- red: relación de muchos a muchos entre los elementos.
3. Dominio de la estructura. Este punto es opcional y en él se describirá la capacidad de la estructura en cuanto al rango posible de datos porguardar.
4. Descripción de las operaciones de la estructura. Cada operación que esta relacionada con la estructura debe describirse como:
- nombre de la operación
- descripción breve de su utilidad
- datos que genera como salida la operación
- precondición. Condición que deberá cumplirse antes de utilizar la operación para que se realice sin problemas.
- pos condición. Condición en quequeda el TDA después de ejecutar la operación
- datos de entrada a la operación.
ESPECIFICACION LOGICA DEL TDA: cadena
- elementos: todos los caracteres alfabéticos.
Para construir un tipo abstracto se debe:
1. Establecer la definición del tipo.
2. Definir también las operaciones (funciones y procedimientos) que pueden operar con dicho tipo.
3. Ocultar la presentación de los elementos deltipo de modo que solo se puede trabajar con ellos usando los procedimientos definidos en 2.
4. Poder crear instancias múltiples del tipo.
Encapsulamiento: es el ocultamiento del estado, es decir, de los datos miembro, de un objeto de manera que solo se puede cambiar mediante las operaciones definidas para ese objeto. Esto refiere a permitir la extensibilidad del código sin necesidad de grandes...