//Se adauga si se extrag dintr-o coada mai multe caractere.Dutu Ana Maria. Clasa X I
#include<iostream>
#include<stdlib.h>
using namespace std;
int main()
{const unsigned NMAX=100;
typedef char nod;
nod coada[NMAX+1];
unsigned prim=0,ultim=0,k=0,este_plina,este_vida,i;
prim=1; ultim++; k++; coada[ultim]='a';
for (i=1;i<=3;i++)
 {este_plina=(k==NMAX);
 if (!este_plina)
  {if (ultim==NMAX) ultim=1; else ultim++;
   coada[ultim]='a'+i; k++;}}
cout<<"extrage din coada dupa prima adaugare"<<endl;
cout<<"caracter "<<"ultim "<<"prim "<<endl;
for(i=1;i<=2;i++)
  {este_vida=(k==0);
  if(!este_vida)
   {cout<<coada[prim]<<"    ";k--;
    if (prim==NMAX) prim=1; else prim++;
    cout<<ultim<<"  "<<prim<<endl;}}
for(i=1;i<=2;i++)
 {este_plina=(k==NMAX);
 if (!este_plina)
  {if (ultim==NMAX) ultim=1; else ultim++;
  coada[ultim]='A'+i; k++;}}
cout<<"extrage din coada dupa a doua adaugare"<<endl;
cout<<"caracter "<<"ultim "<<"prim "<<endl;
for (i=1;i<=4;i++)
 {este_vida=(k==0);
  if (!este_vida)
   {cout<<coada[prim]<<"   ";k--;
   if (prim==NMAX) prim=1; else prim++;
   cout<<ultim<<"  "<<prim<<endl;
  }
}
}