Explora Libros electrónicos
Categorías
Explora Audiolibros
Categorías
Explora Revistas
Categorías
Explora Documentos
Categorías
Estructura de
Datos
1
Índice
7.1. Arreglos
7.1.1. Arreglo unidimensional
7.1.2. Arreglo bidimensional
7.1.3. Arreglo multidimensional
7.1.4. Arreglo de caracteres
7.1.5. Aplicaciones con arreglos
7.2. Estructuras
2
Estructuras de Datos:
Estructuras
3
Estructuras
4
Estructuras
Una estructura define una plantilla con la que posteriormente se puede
declarar una variable. Una de las características de las estructuras es
que hay que definirlas antes de usarlas en la declaración de variables.
5
Estructuras
Para crear una estructura primero comenzamos por definir el tipo de estructura.
En lenguaje C para definir una estructura, se utiliza la palabra reservada struct,
normalmente seguida por un nombre y llave izquierda; después se define el tipo
y nombre para uno o más campos. Por último se coloca una llave derecha.
Hay varias formas de definir un registro, pero la más general es la siguiente:
FORMA1
6
Estructuras
Hemos definido el tipo de dato ident_registro (nombre del registro),
pero aún no hay ninguna variable declarada con este nuevo tipo.
Para definir una variable de tipo registro se declara de la misma forma
que una variable:
Pseudocódigo Lenguaje C
ident_registro ident_variable; ident_registro ident_variable;
7
Estructuras
FORMA2
8
Ejemplo 1
Definir una estructura para almacenar los datos de una persona:
nombre edad y sexo.
INICIO
char nombre[4’];
char sexo; Registro Persona{
char nombre[4’];
int edad; char sexo;
FIN int edad;
}
ALGORITMO Estructuras Persona usuario:
VAR
Persona usuario;
INICIO
fin
…
FIN
Asignación de valores a los campos
de una estructura
Una vez declarada una estructura, pueden asignárseles valores iniciales a sus
campos. Para ello se dan los valores iniciales escribiendo entre llaves los valores
de sus campos en el mismo orden en que se declararon éstos, al igual que
hacemos con los arreglos. Pero ahora cada dato puede tener un tipo diferente.
Pseudocódigo Lenguaje C
REGISTRO Persona
INICIO
char nombre[4’];
char sexo;
int edad;
FIN usuario1 {“Rosa Flores”, ‘F’};
ALGORITMO Estructuras
VAR
Persona usuario {“Juan López”,’M’,21};
INICIO
FIN
10
Acceso a los campos de un registro o
estructura (struct )
Se accede a los elementos de estructura usando el siguiente formato
general:
Pseudocódigo Lenguaje C
ident_variable.campo; ident_variable.campo;
Pseudocódigo Lenguaje C
iden_variable.campo←valor; iden_variable.campo=valor;
11
Ejemplo 1
Definir una estructura para almacenar los datos de una persona:
nombre edad y sexo.
Pseudocódigo Lenguaje C
REGISTRO Persona
INICIO
char nombre[40];
char sexo;
int edad;
FIN
ALGORITMO Estructuras
VAR
Persona usuario;
INICIO
usuario.nombre”Rosa Flores”;
usuario.edad 38;
usuario.sexo ‘F’;
IMPRIMIR(usuario.nombre);
IMPRIMIR(usuario.edad);
IMPRIMIR(usuario.sexo);
FIN
Ejercicio
13
Ejercicio
14
Ejercicio
15