Vector (informática)

Un vector (matriz) es una colección ordenada de datos (tanto primitivos u objetos dependiendo del lenguaje).

Por el contrario, si los elementos pueden estar ordenados y se va a utilizar acceso secuencial sería más adecuado utilizar una lista, ya que esta estructura puede cambiar de tamaño fácilmente durante la ejecución de un programa, siendo esta última una estructura dinámica (al no tener un tamaño definido).

La siguiente fuente escrita en el lenguaje C muestra un algoritmo típico para recorrer un vector '

Lenguajes más modernos y de más alto nivel, cuentan con un mecanismo denominado recolector de basura (como es el caso de Java) que permiten que el programa decida si debe liberar el espacio basándose en si se va a utilizar en el futuro o no un determinado objeto.

Para crear vectores dinámicos en C, se tendrían que reservar manualmente la memoria (utilizando la familia de funciones: malloc, realloc y free).

En Basic, Java y otros lenguajes es posible declarar matrices multidimensionales, entendiéndolas como un vector de x dimensión.

Por ejemplo, el vector v(4,1) tiene 10 elementos, y se calcula del siguiente modo: (0-4) * (0-1).