Tópico 04: Vetores Não Ordenados

Vetores Não Ordenados

Estrutura de dados linear onde cada elemento possui um índice único.

Características

• Tamanho fixo: O tamanho do vetor é definido no momento da criação.
• Acesso direto: É possível acessar qualquer elemento diretamente pelo seu índice.
• Não ordenado: Os elementos não seguem uma ordem específica, o que pode tornar algumas operações menos eficientes.

Inicialização de um Vetor Não Ordenado

classe VetorNaoOrdenado:
    capacidade: inteiro
    ultima_posicao: inteiro
    vetor: array de inteiro

    construtor(capacidade):
        self.capacidade <- capacidade
        self.ultima_posicao <- -1
        self.vetor <- novo array de inteiro com tamanho capacidade

Imprimindo os Elementos do Vetor

Para imprimir todos os valores de um vetor não ordenado, vamos percorrer cada um dos elementos do vetor até a posição final

imprimir():
    para cada i no intervalo de 0 até ultima_posicao faça:
        escreva(vetor[i])

Inserção de Elementos

Insere na primeira posição livre do vetor.

O algoritmo conhece o tamanho máximo do vetor e a quantidade de elementos já inseridos.

Pseudocódigo para Inserção

inserir(valor):
    se ultima_posicao == capacidade - 1 então
        retorne "Vetor cheio"
    senao:
        ultima_posicao <- ultima_posicao + 1
        vetor[ultima_posicao] <- valor

Pesquisa de Elementos

Em um vetor não ordenado, a pesquisa é feita percorrendo todos os elementos até encontrar o elemento desejado ou chegar ao final do vetor.

• Melhor caso: O elemento está na primeira posição.
• Pior caso: O elemento está na última posição ou não está presente no vetor.

Pseudocódigo para Pesquisa

pesquisar(valor):
    para cada i no intervalo de ultima_posicao + 1 faça:
        se vetor[i] = valor então
            retorne i
    retorne -1 // Elemento não encontrado

Remoção de Elementos

Para remover um elemento, o elemento a ser removido é removido e os elementos restantes são deslocados para preencher o espaço vazio.

• Melhor caso: O elemento a ser removido está na última posição.
• Pior caso: O elemento a ser removido está na primeira posição.

Pseudocódigo para Remoção

excluir(valor):
    posicao <- pesquisar(valor)
    se posicao = -1 então
        retorne -1
    senao:
        para cada i no intervalo de posicao até ultima_posicao faça:
            vetor[i] <- vetor[i + 1]
        ultima_posicao <- ultima_posicao - 1