Arreglos

download Arreglos

If you can't read please download the document

Transcript of Arreglos

  • 1. Repblica Bolivariana de Venezuela Ministerio de Educacin Superior Instituto Universitario de Tecnologa Valencia Departamento de InformticaARREGLOS Un arreglo es una estructura de datos en la que se almacena una coleccin de datos del mismo tipo (por ejemplo las notas de los alumnos). Al tipo se le llama tipo base del arreglo. Los datos individuales se llaman elementos del arreglo. TIPOS DE ARREGLOS Los arreglos pueden ser: Unidimensionales, tambin llamados Vectores o listas Bidimensionales , denominados tablas o matrices. Multidimensionales, con tres o ms dimensiones.PROGRAMACION I APUNTES: ARREGLOSDely GilFate del Seor de todo tu corazn, y no te apoyes en tu propia prudencia. Reconcelo en todos tus caminos, y l enderezar tus veredas. Proverbios 3:5-6CARACTERSTICAS DE LOS ARREGLOS Un arreglo se caracteriza por : 1. Almacenar los elementos del posiciones de memoria contnuaarregloen2. Tener un nico nombre de variable que representa a todos los elementos (Notas), y stos a su vez se diferencian por un ndice o subndice. Notas[0], ..., Notas[n-1] {Lenguaje C} Notas[1]..Notas[n] {Pascal}Profesora: DELY M. GIL A. VALENCIA, Febrero, 201013. Acceso directo o aleatorio a los elementos individuales del arreglo. Notas[5]= 15; Dely Gil

2. UPVPROGRAMACIN IProf. Dely GilARREGLO UNIDIMENSIONALINICIALIZACIN DE UN ARRAYUn arreglo de una dimensin (vector o lista) es un tipo de datos estructurado compuesto de un nmero de elementos finitos, consecutivos de tamao fijo y elementos homogneos.Cuando se inicializa un arreglo, el tamao del arreglo se puede determinar automticamente por las constantes de inicializacin int edades[6] ={ 12,14,11,16,11,9};Finito indica que el arreglo tiene un nmero determinado de elementos. Consecutivo que seint A[] ={ 1,2,4}; //arreglo de 3 elementosalmacena en posiciones consecutivas de mimoria,Tamao fijo significa que el tamao del arreglo debe ser conocido en tiempo de compilacin, homogneo significa que todos los elementos son del mismo tipo. Dely Gilchar c[] ={ 'J', 'o', 's', 'u', 'e'}; //arreglo de 5 elementos l char s[] = "La batalla de la FE";//arreglo de caracteres // almacena en la ltima posicin el carcter NULO Dely GilFORMATO DE DECLARACIN DE UN ARREGLO UNIDIMENSIONAL tipo nombre_array[tipo subndice]; #define TAM 10 #define MAXCAR 80 #define NHORAS 24 #define NFIL 24 int main(){ int arreglo1[] = {1,2,3,4,5} ; int arreglo2[5] = {1,2,3,4,5} ; int arreglo3[8] = {1,2,3,4,5} ; int x[TAM]; char texto[MAXCAR]; double temperaturas[NHORAS]; int asientos[NFIL]; }OPERACIONES CON ARREGLOS 1. Lectura de un vector for( int i=0; iPOS < N)POS N100 200 300 400 500100 200 300 400 500for(int i=N;i>POS;i--) Vector[i+1] = Vector[i]; Vector[POS] = Valor N++;Vector[POS] = Valor N ++; Dely GilDely Gil 17 18. UPVPROGRAMACIN IProf. Dely GilELIMINACIN DE ELEMENTOS EN VECTORESELIMINACIN AL INICIO DEL ARREGLO (POS = 1)Requiere de dos acciones: Desplazar los elementos para eliminar el valor Modificar la dimensin del arreglo100 200 300 400Casos de Eliminacin: El primer elemento del arreglo (POS=1) Entre elementos del arreglo Al final del arreglo (POS =N)for(int i=2;iPOS < N)POS NELIMINACIN AL FINAL DEL ARREGLO (POS = N+1) 100 200 300 400 500100 200 300 400 500 N--;for(int i= POS;i