Universidad de Pamplona

Facultad de Ingenierías y Arquitectura

Guía básica de introducción a Lenguaje C.
Programación Estructurada– Primer Semestre de 2019
Profesor: José Orlando Maldonado Bautista

INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS

Las estructuras de datos es una rama de las ciencias de la computación que estudia y aplica diferentes formas
de organizar información dentro de una aplicación, para manipular, buscar e insertar estos datos de manera
eficiente.

Entre las diferentes estructuras de datos podemos encontrar las siguientes:

- Registros
- Arreglos - Arrays
- Matrices

 Arrays

Los arrays son una estructura que almacena los datos un elemento al lado del otro. En la mayoría de
lenguajes de programación esta estructura de datos es de tamaño fijo y no puede guardar datos de
diferentes tipos, es decir no puedo guardar valores numéricos y booleanos al mismo tiempo.

Es recomendable usar arrays cuando el acceso a estos datos se realiza de manera aleatoria, en caso
contrario es recomendable usar las listas.

1
 Universidad de Pamplona
Facultad de Ingenierías y Arquitectura
Guía básica de introducción a Lenguaje C.
Programación Estructurada– Primer Semestre de 2019
Profesor: José Orlando Maldonado Bautista

Ejemplo 1: Hacer un algoritmo que rellene un array con los 100 primeros números enteros y los muestre en
pantalla en orden ascendente.

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
int x,tabla[100];

for (x=1;x<=100;x++)
{
tabla[x]=x;
}
for (x=1;x<=100;x++)
{
printf("%d\n",tabla[x]);
}
system("PAUSE");
return 0;
}

 Registros

Los registros son un tipo de estructura que reúne datos que han sido agregados. Con este tipo de
estructura lo que hacemos es unificar un valor con otra serie de valores relacionados formando una
secuencia.

2
 Universidad de Pamplona
Facultad de Ingenierías y Arquitectura
Guía básica de introducción a Lenguaje C.
Programación Estructurada– Primer Semestre de 2019
Profesor: José Orlando Maldonado Bautista

Ejemplo 2: Hacer un código que lea 10 números por teclado, los almacene en un array y los ordene de forma
ascendente.

#include <stdio.h>
#include <stdlib.h>
int main()
{
float aux, numeros[10];
int i,j,n=10;

for (i=0;i<n;i++){
printf("Escriba un número");
scanf("%f",&numeros[i]);
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(numeros[i]<numeros[j])
{
aux=numeros[i];
numeros[i]=numeros[j];
numeros[j]=aux;
}
}
}
for (i=n-1;i>=0;i--){
printf("%f\n",numeros[i]);
}
system("PAUSE");
return 0;
}

 Matrices

Una matriz es un vector de vectores o un también llamado array bidimensional. Se declara de la

siguiente manera.

Int matriz [f][c]

int es el tipo de dato, matriz es el nombre del todo el conjunto de datos y debo de especificar el
número de filas[f] y columnas[c].

Las matrices también pueden ser de distintos tipos de datos como char, float, double, etc. Las
matrices en C se almacenan al igual que los vectores en posiciones consecutivas de memoria.

3
 Universidad de Pamplona
Facultad de Ingenierías y Arquitectura
Guía básica de introducción a Lenguaje C.
Programación Estructurada– Primer Semestre de 2019
Profesor: José Orlando Maldonado Bautista

Ejemplo 3: Programa que calcula la suma de los elementos de una matriz solo donde la posición sea par, y
me diga cuál de estos elementos es el mayor.

#include <stdio.h>
#include <conio.h>
#define F 5
#define C 4
main()
{
int matriz[F][C], i,j, ma=0,t=0;
clrscr ();
for(i=0; i
for(j=0; j
{

printf("Ingrese el elemento F=%d y Columna=%d de la matriz:\n", i,j);

scanf("%d", &matriz[i][j]);
If ((i+j)%2)==0)

t=t+matriz[i][j];
if(matriz[i][j]>ma)
ma=matriz[i][j];
}
printf("La Matriz generada es:\n\n");
for(i=0; i
for(j=0; j
{
printf("*%2d*", matriz[i][j]);
}
printf("\n");
printf("El elemento mayor es: %d",ma);
printf("La suma de los elementos es: %d",t);
getch();
}