Please enable JavaScript.

Coggle requires JavaScript to display documents.

Vector (Características De Un Vector (Tiene un índice (Indica el número de…

- - - - 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. El método es el siguiente:
         Se halla el elemento central del vector.
         Si coincide con el dato a buscar, se termina la búsqueda.
         Si el dato buscado es menor que el central, se sabe que está en la primera mitad del vector
         Se selecciona la mitad del vector en la cual se cree que se halla el dato buscado y se repite todo el proceso anterior.
         Si en la mitad donde se supone que se encuentra el dato es menor que uno (no contiene más elementos), el dato no se encuentra en el vector y termina la búsqueda.
    - - 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.