Please enable JavaScript.
Coggle requires JavaScript to display documents.
Arreglos Unidimensionales - Coggle Diagram
Arreglos Unidimensionales
¿Qué es un arreglo?
Es un conjunto de cantidades o valores homogéneos
Unidimensionales (vectores)
Arreglo organizado en forma de lista que contiene datos continuos del mismo tipo.
En un vector se almacenan datos para luego ser consultados de forma más rápida.
Para referirse a un determinado elemento, se coloca el nombre del vector y dentro de corchetes se coloca un subíndice que indica a cuál de los elementos nos estamos refiriendo.
Se almacenan en la memoria central en un orden adyacente
ejemplo
Un vector de 9 posiciones, llamado EDADES, se representaría gráficamente con los nueve elementos en posiciones de memoria sucesivas
Declaración de un vector.
Se declaran de igual forma que las variables simples
ejemplo
Entero: EDADES[9]
Se está declarando el vector Edades de tipo
entero con un tamaño de 9 elementos.
Características De Un Vector
Tienen un tamaño
Tienen un nombre
Tiene un índice de tipo entero que indica el número de cada posición del vector
Puede ser de tipo numérico o alfanumérico según sean los datos que
almacene.
Los datos del vector deben ser homogéneos, es decir, del mismo tipo
Llenado de un vector
Se realiza mediante un ciclo conociendo el tamaño del vector
Por ejemplo, para
llenar un vector de 10 posiciones, se podrían usar estos ciclos
Capturando un dato que es llevado directamente a la casilla respectiva del vector.
Para (i<- 1 hasta 10, 1) Leer Vec[ i ]
Fin para
Capturando un dato en una variable simple y luego asignarla a la casilla
respectiva del vector
Para (i<- 1 hasta 10, 1) Leer elemento Leer Vec[ i ] <- elemento
Fin para
Operaciones Con Arreglos
Operaciones sobre los elementos del arreglo
ejemplo
Con la instrucción nombres[25] <- “Ana”, indicamos que al elemento de la posición 25 del vector nombres se le asignó la cadena de texto Ana.
Operaciones sobre el arreglo completo
ejemplo
Para (i <- 1 hasta 9, 1) instrucciones... fin para
¿Por qué almacenar los datos en un arreglo o vector?
Eficiencia de memoria
Son estructuras de datos compactos, ya que todos los elementos son del mismo tipo y están almacenados en ubicaciones de memoria contiguas
Iteración simple
Se puede recorrer todos los elementos en un bucle, accediendo cada uno por su índice.
Ordenación y búsqueda eficientes
Al estar los elementos contiguos en la memoria, los arreglos facilitan las operaciones de ordenación y búsqueda.
Implementación eficiente de estructuras de datos
Muchas estructuras de datos, como pilas, colas y matrices multidimensionales, pueden implementarse eficientemente utilizando arreglos. Esto simplifica la gestión de datos y mejora el rendimiento.
Acceso eficiente
permiten un acceso rápido a los elementos mediante índices.