VetorNaoOrdenadoSimples.py

VetorNaoOrdenadoSimples.py

class VetorNaoOrdenado:
  def __init__(self, capacidade):
    self.__capacidade = capacidade
    self.__ultimaPosicao = -1
    self.__valores = [0]*self.__capacidade

  def imprimir(self):
    if self.__ultimaPosicao == -1:
      print("Vetor vazio")
    else:
      for i in range(self.__ultimaPosicao + 1):
        print(i, "=", self.__valores[i])

  def inserir(self, valor):
    if (self.__ultimaPosicao == self.__capacidade-1):
      print("Vetor cheio")
    else:
      self.__ultimaPosicao += 1
      self.__valores[self.__ultimaPosicao] = valor

  def pesquisar(self, valor):
    for i in range(self.__ultimaPosicao + 1):
      if valor == self.__valores[i]:
        return i
    return -1

  def excluir(self, valor):
    posicao = self.pesquisar(valor)
    if posicao == -1:
      return -1
    else:
      for i in range(posicao, self.__ultimaPosicao):
        self.__valores[i] = self.__valores[i+1]
    self.__ultimaPosicao -= 1