ESTRUCTURACION DE DATOS

Tipo de Datos Abstractos

Rogelio Gutiérrez Campos LTI

Actividad 2
218298457
  

Estructura:
Un TDA se puede definir con una estructura la cual se va a implementar en el
lenguaje de C con la palabra reservada “struct” y en ella podemos almacenar
varios datos de diferentes formatos con relación a un conjunto de información.
Las estructuras son colecciones de variables relacionadas bajo un nombre. Las
estructuras pueden contener variables de muchos tipos diferentes de datos - a
diferencia de los arreglos que contienen únicamente elementos de un mismo tipo
de datos.
Las estructuras son tipos de datos derivados - están construidas utilizando objetos
de otros tipos. Considere la siguiente definición de estructura:
struct ejemplo {
char c;
int i;};

Alias:
Se puede definir en la estructura para usar ese alea en lugar de identificador de la
misma estructura, esto puede ser muy útil al momento de acceder a la estructura.
Las expresiones variables y *puntero de la sección anterior son equivalentes. Se
dice entonces que p es un alias de variable. Nada impide crear múltiples alias de
una variable, que podrían utilizarse desde distintos lugares de un programa:
float valor;
float *alias_1, *alias_2, *alias_3;
alias_1 = alias_2 = alias_3 = &valor;
El uso de alias es potencialmente peligroso, pues permite modificar el valor de una
variable empleando cualquiera de esos alias.
Variable:
Se pueden definir variables en la definición de la estructura para a través de estas
variables acceder a los datos de la estructura.

Operaciones para las estructuras:

A las operaciones que se pueden realizar en una estructura se les conoce como
funciones. Estas operaciones pueden ser inicializar datos en la estructura, obtener
la dirección de la estructura mediante apuntadores y asignar una estructura a otra
estructura. A continuación, se presentan algunos ejemplos de estas operaciones.
Una estructura es un conjunto de variables que se referencian bajo
el mismo nombre. La sintaxis de la declaración de una estructura en lenguaje C
es:
struct nombre_estructura{
tipo nombre_variable;
tipo nombre_variable;
...
tipo nombre_variable;
}variables_estructura;
Es posible no poner el nombre de la estructura (nombre_estructura), o bien, no
crear en el momento de declarar la estructura ninguna variable de la estructura
(variables_estructura), pero no es posible eliminar la aparición de ambos
elementos. Veamos algunos ejemplos de declaración de estructuras:
struct LISTA{
int tam;
char cadena[50];
}var_lista;

struct DATO{
int tam;
float vector[3];
struct DATO *siguiente;
};
struct {
float a,b;
unsigned long i,j;
char cadena[5];
}memo[10];

struct ALFA{
int a;
float b;
};
struct BETA{
struct ALFA alfa;
float c,d; }variable;

Para referenciar un elemento de una estructura se realiza de la siguiente forma:

variables_estructura.nombre_variable;
Estructuras anidadas:
Son estructuras cuyos campos son a su vez estructuras. En la figura 4-a se puede
ver un ejemplo de tres estructuras simples que están relacionadas entre ellas, es
decir, una persona puede tener domicilio y una fecha de nacimiento.
Es posible crear estructuras que tengan como miembros otras estructuras. Esto
tiene diversas utilidades, por ejemplo, contar con estructuras de datos más
ordenadas. Imaginemos la siguiente situación: una tienda de música quiere hacer
un programa para el inventario de los discos, cintas y cd's.

struct est_existencias {
int discos;
int cintas;
int cd;
};

struct est_proveedor {
char nombre_proveedor[40];
char telefono_proveedor[10];
char direccion_proveedor[100];
};

struct est_inventario {
char titulo[30];
char autor[40];
struct est_existencias existencias;
struct est_proveedor proveedor;
} inventario;

Ahora, para acceder al número de cd de cierto título usaríamos:

inventario.existencias.cd

y para acceder al nombre del proveedor:

inventario.proveedor.nombre

Reference

file:///C:/Users/usuario/Downloads/01-2TipoDatoAbstracto%20(3).pdf