Como criar uma fila em C# usando um vetor de ints - Estruturas de Dados em C#

using System;

namespace Estudos {
  class Fila {
    private int[] elementos;
    private int inicio; // início da fila
    private int final; // fim da fila
    private int maximo; // quantidade máxima de elementos na fila

    // construtor da Fila que aceita o tamanho
    public Fila(int tamanho) {
      // constrói o vetor com o tamanho informado
      this.elementos = new int[tamanho];
      this.inicio = 0; // define o início como sendo o primeiro elemento
      this.final = -1; // fila vazia. Não tem final ainda
      this.maximo = tamanho; // ajusta a quantidade máxima de elementos
    }

    // método que permite enfileirar um novo elemento
    public void enfileirar(int item) {
      // a fila já está cheia
      if (this.final == (this.maximo - 1)) {
        Console.WriteLine("\nA fila está cheia.\n");
        return;
      }
      // ainda há espaço na fila
      else {
        this.elementos[++this.final] = item;
      }
    }

    // método que permite desenfileirar e retornar
    // o elemento no início da fila
    public int desenfileirar() {
      // a fila está vazia
      if (this.inicio == (this.final + 1)) {
        Console.WriteLine("\nA fila está vazia.\n");
        return -1;
      }
      // retorna o elemento desenfileirado
      else {
        Console.WriteLine("Elemento desenfileirado: " + 
          this.elementos[this.inicio]);
        return this.elementos[this.inicio++];
      }
    }

    // exibe os elementos da fila
    public void exibirFila() {
      // a fila está vazia
      if (this.inicio == (this.final + 1)) {
        Console.WriteLine("\nA fila está vazia.\n");
        return;
      }
      else {
        for (int i = this.inicio; i <= this.final; i++) {
          Console.WriteLine("Item[" + (i + 1) + "]: " +
            this.elementos[i]);
        }
      }
    }
  }
}

using System;

namespace Estudos {
  class Principal {
    static void Main(string[] args) {
      // Vamos criar uma nova fila com espaço para 5 elementos
      Fila fila = new Fila(5);

      // vamos inserir 3 elementos na fila
      fila.enfileirar(34);
      fila.enfileirar(27);
      fila.enfileirar(11);

      // vamos imprimir a fila
      Console.WriteLine("Os itens na fila são: ");
      fila.exibirFila();

      // vamos desenfileirar dois itens
      Console.WriteLine();
      fila.desenfileirar();
      fila.desenfileirar();

      // vamos imprimir a fila novamente
      Console.WriteLine("\nOs itens na fila são: ");
      fila.exibirFila();

      Console.WriteLine("Pressione uma tecla para sair...");
      Console.ReadKey();
    }
  }
}