Kolejka - implementacja z użyciem tablicy

#include <iostream>
using namespace std;

    int kolejka[100];
    int poczatek=0;
    int koniec=0;

    void dodaj (int elem)
    {
        kolejka[++koniec]=elem;
        if (koniec == 100)
        {
            koniec=0;
        }
        }

     void usun (int elem)
    {
       kolejka[poczatek++];
       if(poczatek==100)
       {
           poczatek=0;
       }
        }
        void rozmiarKolejki()
        {
         if(koniec>=poczatek)
          cout<< koniec - poczatek <<endl;
         else
            cout << 100-(poczatek - koniec) << endl;
        }
        int main ()
        {
            char pol;
            cout<< "wcisnij : d -dodaj , u - usun , r - rozmiar " <<endl;
            cin>>pol;
            while(pol!='q')
            {
                int elem;
                if (pol=='d')
                {

                }
            }

        }
```cpp 
to jaki jest najszybszy sposób implementacji ?

void usun (int elem)
{
    kolejka[poczatek++];
    if(poczatek==100)
    {
        poczatek=0;
    }
}

#include <iostream>
using namespace std;

    int kolejka[100];
    int poczatek=0;
    int koniec=0;

    void dodaj(int elem)
    {
        kolejka[++koniec]=elem;
        if (koniec == 100)
        {
            koniec=0;
        }
        }

     void usun()
    {
       kolejka[poczatek++];
       if(poczatek==100)
       {
           poczatek=0;
       }
        }
        void rozmiarKolejki()
        {
         if(koniec>=poczatek)
          cout<< koniec - poczatek <<endl;
         else
            cout << 100-(poczatek - koniec) << endl;
        }
      /*  int main ()
       {
            char pol;
        cout<< "wcisnij : d -dodaj , u - usun , r - rozmiar " <<endl;
         cin>>pol;
        while(pol!='q')
        {
                int elem;
                if (pol=='d')
                {

                }
            }*/
int main () {
   int e;
   cout << "1) Wstaw element do kolejki" << endl;
   cout << "2) Usuń element z kolejki" << endl;
   cout << "3) Wyświetl wszystkie elementy kolejki" << endl;
   cout << "4) Wyjście" << endl;
do {
   cout << "Wprowadź swój wybór:" << endl;
   cin >> e;
switch (e) {
   case 1 : dodaj();
           break;
  case 2 : usun();
           break;
   case 3: rozmiarKolejki();
            break;
    case 4: cout << "Wyjście" << endl;
            break;
 default: cout << "Nieprawidłowy wybór" << endl;
}

} 
while (e!=4);
return 0;
}
```cpp

int kolejka[5];
int rozmiar = 0;

dodaj(1);

dodaj(2);
dodaj(3);
dodaj(4);
dodaj(5);

dodaj(6);

void dodaj(int elem) 
{
    if (rozmiar >= 5) {
        cout<<"Kolejka jest pelna. Nie mozna dodac kolejnego elementu";
        
        // tutaj wychodzimy aby nie wykonac kolejnych instrukcji
        return; 
    }

    //A tutaj dodajemy element do kolejki i zwiekszamy rozmiar;
    kolejka[rozmiar] = elem;
    rozmiar++;
}

usun();

usun();
usun();
usun();
usun();

void usun()
{
    if (rozmiar < 1) {
        // Nie mamy co usunac wiec nie usuwamy nic...
        return;
    }

    // Tutaj przepisujemy wszystkie wartosci do przodu (nie jest to najwydajniejsze ale latwo Ci bedzie zalapac)...

    //Poczawszy od drugiego elementu(index = 1) wszystkie wartosci wpicujemy w index tablicy o jeden mniejszy :)
    for (int i=1; i<rozmiar; i++) {
        kolejka[i-1] = kolejka[i];
    }
    
    rozmiar--;
}

int zwroc()
{
    if (rozmiar < 1) {
        // Nie mamy co zwrocic wiec zwracamy null albo wypisujemy jakis komunikat - whatever...
        return NULL;
    }

    // Pobieramy wartosc przed nadpisaniem jej...
    int zwracana_wartosc = kolejka[0];

    for (int i=1; i<rozmiar; i++) {
        kolejka[i-1] = kolejka[i];
    }
    
    rozmiar--;

    return zwracana_wartosc;
}

#include <iostream>

#define CAPACITY 3

int pqueue[CAPACITY] = {};
int cur_size = 0;

bool push(int val)
{
    if (cur_size < CAPACITY) {
        pqueue[cur_size++] = val;
        return true;
    }
    return false;
}

int pop()
{
    if (cur_size != 0) {
        int popped_value = pqueue[0];
        for (int i = 0; i < cur_size - 1; i++)
            pqueue[i] = pqueue[i + 1];

        cur_size--;
        return popped_value;
    }
    return -1;
}

int pop_Nth(int N)
{
    if (N <= cur_size && N > 0) {
        int popped_value = pqueue[N-1];

        for (N-- ; N < cur_size - 1; N++)
            pqueue[N] = pqueue[N + 1];

        cur_size--;
        return popped_value;
    }
    return -1;
}

void display_queue()
{
    std::cout << '\n';
    for (int i = 0; i < cur_size; i++)
        std::cout << pqueue[i] << " ";

    std::cout << "\nsize: " << cur_size << "\n";
}

int main()
{
    push(111);
    push(333);
    push(555);
    push(11); // this value wont be added
    display_queue();

    int x = pop();
    std::cout << "popped value: " << x << std::endl;
    display_queue();

    x = pop();
    std::cout << "popped value: " << x << std::endl;
    display_queue();

    x = pop();
    std::cout << "popped value: " << x << std::endl;
    display_queue();

    x = pop();
    std::cout << "popped value: " << x << std::endl;
    display_queue();

    std::cout << "\npop n-th:\n\n";
    push(11);
    push(22);
    push(33);
    push(44); // this value won't be added
    display_queue();

    x = pop_Nth(2);
    std::cout << "popped n-th value: " << x;
    display_queue();

    x = pop_Nth(2);
    std::cout << "popped n-th value: " << x;
    display_queue();

    x = pop_Nth(2);
    std::cout << "popped n-th value: " << x;
    display_queue();
}