Algoritmos y estructura de datos I

UTP

ARRAYS
Un array es una estructura de datos que posee un nombre que referencia un conjunto de celdas, donde se almacenan datos, todos del mismo tipo. Las diferentes celdas que conforman un arreglo se pueden referenciar con ndice (numero entero que indica la posicin de una celda dentro del arreglo). El ndice debe ser un valor entero y positivo. En C++ los arrays comienzan por la posicin 0. TIPOS DE ESTRUCTURAS: Voltiles.- las estructuras de datos se crean en la memoria RAM. Persistentes.- son estructuras de datos que se crean en el disco duro o cualquier otro dispositivo (USB, cd) que no se pierden (ej.: archivos, bases de datos)

Vectores
Un vector es un array unidimensional, es decir, slo utiliza un ndice para referenciar a cada uno de los elementos. Su declaracin ser:

tipo nombredelArreglo [tamao];

Tamao: es el nmero de celdas que tendr el arreglo

Int mat[5] -------

Ing. Juan Vera Castillo

Pgina 1

Algoritmos y estructura de datos I

UTP

Como almacenar un valor en una celda de un vector

Ejemplo: guardar 17 en la celda 2 del vector edad [] int edad[5]; edad[2] = 17;

Como llenar un vector

Ejemplo: llenar el vector edad[] con edades pares a partir de 14
int edad[5]; for(int i=0; i<5; ++i) // ++i { edad[i] = ((i+1)*2 + 12); } => i = i+1

Mostrar el contenido de una celda

Ejemplo: mostrar la edad guardada en la celda 2 cout<< edad[2]<<endl;

Mostrar el contenido de todo el arreglo

for(int i=0; i<5; ++i) cout<<edad[i]<<endl; // ++i => i = i+1

Ejercicio
Hacer un programa para ingresar por teclado 4 edades a un arreglo edad[] y luego mostrarlas en pantalla.
#include <iostream.h> #include <conio.h> void main () { int edad[4]; for(int i=0; i<4; ++i) { cout<<ingrese edad : ; cin>>edad[i]; } for(int i= 0; i<4; ++i) { cout<<edad[i]<<endl; } getch(); }

Ing. Juan Vera Castillo

Pgina 2

Algoritmos y estructura de datos I

UTP

Ejercicio
Hacer un men que maneje 4 funciones : (1) Ingreso de edades (2) Listado de edades (3) estadstica de edades (4) Terminar el programa. (1) Permitir ingresar edades y almacenarlas en el arreglo hasta digitar 0 (2) Mostrara todas las edades ingresadas al arreglo (3) Mostrara cuantas personas son mayores de edad (4) Termina el programa
#include <iostream.h> #include <conio.h> void ingresos(); void listado(); void estadistica(); int edad[50]; int conta = 0; void main() { int opc; do { clrscr(); cout<<"MENU"<<endl; cout<<"===="<<endl<<endl; cout<<"[1] Ingreso de edades"<<endl; cout<<"[2] Listado de edades"<<endl; cout<<"[3] Mostrar estadistica de edades"<<endl; cout<<"[4] Salir"<<endl<<endl; cout<<"Cual es su opcion : "; cin>>opc; switch(opc) { case 1 : ingresos(); break; case 2 : listado(); break; case 3 : estadistica(); break; } }while(opc!=4); } void ingresos() { int ed; do { clrscr(); cout<<"Ingreso de edades"<<endl; cout<<"================="<<endl<<endl; cout<<"Ingrese edad : "; cin>>ed; if(ed!=0) { edad[conta] = ed; conta = conta + 1; // conta++; } }while(ed!=0);

Ing. Juan Vera Castillo

Pgina 3

Algoritmos y estructura de datos I

} void listado() { clrscr(); cout<<"Listado de edades"<<endl; cout<<"================="<<endl<<endl; for(int i=0; i<conta; ++i) cout<<edad[i]<<endl; getch(); } Void estadistica() { int mayor = 0; clrscr(); cout<<"Estadistica de edades"<<endl; cout<<"======================"<<endl<<endl; for(int i=0; i<conta; ++i) { if(edad[i]>=18) mayor = mayor + 1; // mayor++ } cout<<"Hay "<<mayor<<" mayores de edad"; getch(); }

UTP

Ing. Juan Vera Castillo

Pgina 4