2
fila (o filas y columnas si tuviera dos dimensiones). En principio, se puede considerar que todos los arraysson de una dimensión, la dimensión principal, pero los elementos de dicha fila pueden ser a su vez arrays(un proceso que puede ser recursivo), lo que nos permite hablar de la existencia de arraysmultidimensionales, aunque los más fáciles de
"mondaa"
o imaginar son los de una, dos y tresdimensiones.Estas estructuras de datos son adecuadas para situaciones en las que el acceso a los datos se realicede forma aleatoria e impredecible. Por el contrario, si los elementos pueden estar ordenados y se va autilizar acceso secuencial sería más adecuado utilizar una lista, ya que esta estructura puede cambiar detamaño fácilmente durante la ejecución de un programa.
Índices
Todo vector se compone de un determinado número de elementos. Cada elemento es referenciadopor la posición que ocupa dentro del vector. Dichas posiciones son llamadas
índice
y siempre soncorrelativos. Existen tres formas de indexar los elementos de un array:
Indexación base-cero (0):
En este modo el primer elemento del vector será la componente cero ('0') delmismo, es decir, tendrá el indice '0'. En consecuencia, si el vector tiene 'n' componentes la última tendrácomo índice el valor 'n-1'. ElCes un ejemplo típico de lenguaje que utiliza este modo de indexación.
Indexación base-uno (1):
En esta forma de indexación, el primer elemento del array tiene el indice '1' y elúltimo tiene el índice 'n' (para un array de 'n' componentes).
Indexación base-n (n):
Este es un modo versátil de indexación en la que el índice del primer elementopuede ser elegido libremente, en algunos lenguajes de programación se permite que los índices puedanser negativos e incluso de cualquier tipo escalar (también cadenas de caracteres).
Notación
La representación de un elemento en un vector se suele hacer mediante el identificador del vectorseguido del índice entre corchetes, paréntesis o llaves:
Notación
Ejemplos
vector[
índice_1
,
índice_2
...,
índice_N
]
(Java, Léxico, etc.)
vector[
índice_1
][
índice_2
]...[
índice_N
]
(C, C++, PHP, etc.)
vector(
índice_1
,
índice_2
...,
índice_N
)
(Basic)
vector{
índice_1
,
índice_2
...,
índice_N
}
(Perl)
Aunque muchas veces en pseudocódigo y en libros de matemática se representan como letrasacompañadas de un subíndice numérico que indica la posición a la que se quiere acceder. Por ejemplo,para un vector "
A
":
A
0
,
A
1
,
A
2
,... (vector unidimensional)
Leave a Comment