Este documento describe las estructuras de datos fundamentales y lineales. Define las estructuras de datos como clases de datos con organización y operaciones definidas. Describe los tipos de datos primitivos como enteros, reales, caracteres y booleanos, así como estructuras de datos como cadenas, arreglos, registros y conjuntos.

1. Clase de datos que tiene una organización y operaciones definidas.
Una variable en un programa pertenece a una E.D.
Se les llama tipos de datos
E.D.Fundamentales
Estructuras de Datos Primitivas y Lineales
No está compuesta por otras E.D.
Son comunes a casi todos los lenguajes de programación.
Enteros
pequeño [short], están en el rango entre -32.768 y +32.767
estándar [int],están en el rango entre -2.147'483.648 y +2.147'483.647
grande[long], están en el rango entre -9'223.372'036.854'775.808 y
+9'223.372'036.854'775.807
Operaciones fundamentales sobre enteros: suma, resta, multiplicación,
división, exponenciación, etc.
Reales: datos que permiten almacenar decimales
Precisión simple [float], aceptán hasta 7 dígitos aproximadamente.
Precisión doble [double], aceptán hasta 15 dígitos aproximadamente
Caracteres
[char], debe tratarse como un carácter, posición en la cual se encuentra
cada caracter en la tabla Ascii. Ejemplo
Booleanos
datos para operaciones lógicas (verdadero y falso)
operadores usados NOT, AND y OR
E.D.Primitivas

2. Estructuras de Datos Primitivas y Lineales
E.D. Simples
Cadenas
Es un conjunto de caracteres
Son un tipo importante de dato y se usan ampliamente
Se usan en lenguajes de programación para nombres de variables,
etiquetas y procedimientos
Ejemplo
Definamos de manera más formal a S como cadena:
S=”U.T.P.CRUTA”
Las tres operaciones principales sobre cadenas son:
-Longitud: da el número de caracteres de una cadena, su resultado es de tipo entero.
Ejem.
n = strlen(S); el resultado de n es 11
-Copiar: almacena la cadena en una variable.
Ejem.
strcpy(c,"Los Santos"); la cadena se almacena en la variable c
-Concatenación: se efectúa sobre un par de cadenas, uniéndolas de extremo a extremo en una
nueva cadena.
Ejem.
strcat(S, " ");
strcat(S, c); el resultado es: U.T.P.CRUTA Los Santos

3. Estructuras de Datos Primitivas y Lineales
Ejemplo
-Comparar: se realiza la comparación entre dos cadenas, dando como resultado un
valor entero, cero (0) si resultan iguales y cualquier otro resultan distintas.
Ejem.
n=strcmp(S, c);
if(n==0){
printf("Son iguales");}
else{
printf("Son distintas");
}

4. Estructuras de Datos Primitivas y Lineales
Arreglos
Unidimensional
llamado vector
hace referencia
a un índice o
posición
Ejemplo de vector
int ejem[5], i;
for(i=0;i<=4;i++){
scanf("%d",&ejem[i]);
}
printf("Elementos del arreglo con
su respectiva posiciónn");
for(i=0;i<=4;i++){
printf("%d %dn",i+1,ejem[i]);
}
Bidimensional N-dimensional
Llamado matriz
Hace referencia a dos
índices, sus características
son filas y columnas
Ejemplo de matriz

5. Estructuras de Datos Primitivas y Lineales
Los registros son los componentes básicos de los archivos y de las bases de
datos
Un registro es una colección finita y ordenada de elementos, posiblemente
heterogéneos, que se tratan como una unidad
Un registro se distingue de un arreglo en el hecho de que todos los
elementos de un arreglo deben tener la misma estructura, a diferencia de
los elementos componentes del registro que pueden tener diferentes
estructuras de datos
Un registro se menciona algunas veces sólo como una
estructura. Los elementos de un registro son comúnmente
llamados campos
Registros
Registro como una
estructura
Formato de registro estructura
struct nom_estructura{
tipo campo_1;
tipo campo_2;
:
tipo campo_n;
}variable_registro;

6. Ejemplo Registro estructura
struct cuenta{
int n_cuenta;
char cta_tipo;
char nombre[25];
float saldo;
}cliente;
Un miembro puede accederse escribiendo:
variable.miembro
Ejm.
cliente.n_cuenta
-Crear el registro
-Introducir valores para el registro
-Imprimir los valores leídos
Estructuras de Datos Primitivas y Lineales
Para probar en el compilador BorlandC

7. colección de elementos tratados con las operaciones unión, intersección, y
diferencia de conjuntos.
Conjunto vacío ({}): conjunto con cardinal cero {1,2,7} = {2,1,7}
El orden en que se escriben los elementos es irrelevante, estos conjuntos son
iguales
Estructuras de Datos Primitivas y Lineales
Conjuntos:
 Pertenencia (): x C significa que el elemento x forma parte del conjunto C.
 Inclusión (): el conjunto A Ì B si todo elemento de A lo es también de B. Todo
conjunto incluido en otro es un subconjunto de él.
 Intersección (): A  B es el conjunto de elementos que están en A y en B a la vez.
 Unión (): A  B es el conjunto de los elementos que son miembros de A, de B o
de ambos a la vez.
 Diferencia (-): A-B es el conjunto de elementos de A que no están en B.
Operaciones típicas de conjuntos:

8. Ejemplos: Sean los conjuntos
A = {3,4,8} y B={3,5,7,8}
Se cumple:
4  A
4  A
A  B = {3,4,5,7,8}
A  B = {3,8}
A - B = {4}
Estructuras de Datos Primitivas y Lineales