Please enable JavaScript.
Coggle requires JavaScript to display documents.
VECTOR (Características (Puede ser de tipo numérico o alfanumérico según…
VECTOR
Características
-
Los datos del vector deben ser homogéneos, es decir, del mismo tipo.
Tiene un índice que indica el número de cada posición del vector, éste debe ser un número entero
Tiene tamaño, se divide en una cantidad física de posiciones.
Cuando se refiere a un elemento del vector siempre se debe escribir el nombre del vector y dentro de los corchetes se indica la posición o subíndice del elemento.
-
Definiciones
-Conjunto de cantidades o valores homogéneos que por su naturaleza se comportan de forma idéntica y deben ser tratados en forma similar. Se le debe dar un nombre, el cual identifica el conjunto.
-Arreglo unidimensional organizado en forma de lista, contiene datos continuos del mismo tipo.
-Zona de almacenamiento continuo que contiene una serie de elementos del mismo tipo.
Operaciones
-
Sobre el arreglo
Recorrido
se realiza mediante un ciclo tal como se indicó en la Tabla 1, con la diferencia que dentro del ciclo se pueden llevar a cabo otras operaciones que no sean solamente para fines de llenar el vector.
Búsqueda
Búsqueda lineal de barrido completo: Se realiza desde el primer elemento hasta al último; se utiliza cuando pueden haber varios elementos que contengan la misma característica
Búsqueda lineal con barrido interrumpido: se realiza hasta que se encuentra el elemento deseado o se recorra completamente el vector sin encontrarlo.
Búsqueda binaria: Este método se aplica para buscar un elemento, pero dentro de un vector ordenado.
Actualización
Añadir: Para añadir un elemento al vector se hace al final de éste, verificando que exista el espacio suficiente en memoria para el nuevo elemento: es decir que no contenga todos los elementos con que fue definido al principio del programa.
Insertar: Cuando se inserta un elemento, éste se introduce en el interior del vector. En este caso se debe hacer un desplazamiento previo hacia la derecha para colocar el elemento nuevo en la posición relativa. Si el vector está lleno en su totalidad, el último elemento desaparece.
Eliminar: Para borrar un elemento del vector, si éste se encuentra en la última posición, no es problema. Sin embargo, el borrado al interior del vector requiere de un desplazamiento hacia la izquierda de los elementos que siguen al elemento borrado, para así reorganizar el vector.
-
