Conceptos de estructuras de datos

Cap.1 Conceptos Básicos

Contenido
Definición estructura de datos Definición y especificación lógica de un TDA Arreglos Registros Conjuntos

Estructura de Datos
Los datos a procesar por una computadora se clasifican en:
simples y estructurados

Los simples sólo ocupan una casilla de memoria, por lo tanto una variable simple hace referencia aun único valor a la vez, dentro de este grupose encuentran: enteros, reales, caracteres, booleanos.

Identificador

Estructura de Datos
Los datos estructurados se caracterizan por el hecho de que con un nombre (identificados de variable estructurada) se hace referencia a un grupo de casillas de memoria. Es decir, un dato estructurado tiene varios componentes. Cada uno de los componentes puede ser a la vez un dato simple oestructurado. Sin embargo lo componentes básicos (los de nivel más bajo) de cualquier tipo de estructurado son datos simples.

Identificador

TDA (Tipo de Dato Abstracto)
Es un modelo matemático con una serie de operaciones definidas sobre ese modelo. Un ejemplo de TDA son los conjuntos de números enteros con las operaciones de unión, intersección y diferencia. Las operaciones de un TDA pueden tenercomo operandos no solo los del TDA que se define, sino también otros tipos de operandos, como enteros o de otros TDA, y el resultado de una operación puede no ser un caso de ese TDA.

TDA (Tipo de Dato Abstracto)
Las propiedades de generalización y encapsulación, son igualmente aplicables a los tipos de datos abstractos: Los TDA son generalizaciones de los tipos de datos primitivos (enteros,caracteres,...), al igual que los procedimientos son generalizaciones de operaciones primitivas (suma, resta,...). Un TDA encapsula cierto tipo de datos pues es posible localizar la definición del tipo y todas sus operaciones en una sección del programa. De esta forma, si se desea cambiar la forma de implementar un TDA, se sabe hacia dónde dirigirse.

TDA (Tipo de Dato Abstracto)
Algunos ejemplosde utilización de TDAs en programación son:
Conjuntos. Árboles Binarios de Búsqueda. Pilas y Colas. Grafos.

Ejemplo en Datos Simples
Se tienen las calificaciones de un grupo de 50 alumnos. Se necesita saber cuántos alumnos tienen una calificación superior al promedio del grupo.

Arreglos
Colección finita, homogénea y ordenada de elementos. Finita: todo arreglo tiene un límite; es decir,debe determinarse cual será el número máximo de elementos que podrán formar parte del arreglo. Homogénea: todos los elementos de un arreglo son del mismo tipo (todos enteros, todos booleanos, etc, pero nunca una combinación de distintos tipos). Ordenada: se puede determinar cuál es el primer elemento, el segundo, el tercero, …, y el enésimo elemento.

Arreglos
Representación gráfica de unarreglo
Arreglo C1 Val1 C2 Val2 C3 Val3 … Cn Valn Índices Componentes

Partes de un arreglo:
Los componentes Los índices

Arreglos
Los componentes hacen referencia a los elementos que forman el arreglo, es decir, los valores que se almacenan en cada una de las casillas del mismo. Los índices especifican cuantos elementos tendrá el arreglo y además de que modo podrán accesarse esos componentes.Los índices permiten hacer referencia a los componentes del arreglo en forma individual. Es decir, distinguir entre los elementos del mismo. Para hacer referencia a un elemento de un arreglo se utiliza: El nombre del arreglo y el índice del elemento.

Arreglos
El tipo del índice puede ser de cualquier tipo ordinal (carácter, entero, enumerado) El tipo de los componentes puede ser de cualquiertipo (entero, real, cadena de caracteres, registro, arreglo, etc.) Se utilizan los corchetes [ ] para indicar el índice de un arreglo. Entre los [ ] se debe escribir un valor ordinal (puede ser una variable, una constante o una expresión tan compleja como se quiera, pero que de cómo resultado un valor ordinal).

Ejemplo Arreglo
Sea V un arreglo de 50 elementos enteros con índices entero....