Please enable JavaScript.

Coggle requires JavaScript to display documents.

Queue, ADT - Coggle Diagram

- - - - private int front: Index do primeiro elemento do array
      - private E [] listArray: é onde ficam os valores dos elementos da lista
      - private int maxSize: é o tamanho máximo que a lista pode atingir (dito pelo usuario)
      - private static final int defaultSize = 10: é o tamanho máximo que a lista pode atingir (se não for dito pelo usuario)
      - Não entendi muito bem a ideia de como funciona a implementação por array, depois da aula, essa celula deve ser trocada pela explicação do funcionamento
      - private int rear: Index do ultimo elemento do array
  - - - A implementação consiste em um node chamado Front que é o primeiro da lista aponta para outro node, contendo um elemento e o proximo Node. Assim, seguindo pelos Nodes conseguimos encontrar todos os elementos até o Rear, que representa o ultimo node da lista
      - private Link<E> front: Aponta para o inicio da lista
      - private int size: Numero de elementos presentes na lista
      - A inserção de elementos é feita baseada no ponteiro do Rear. Ja a remoção é feita baseada no Front
      - private Link<E> rear: Aponta para o final da lista
  - - - Todas as funções tem eficiencia igual (constantes)
    - - O uso de espaço segue a mesma lógica das listas, caso o array estiver proximo de estar completo, ele terá um custo de espaço menor. Caso não estiver, a lista será mais eficiente