Question $n4.[12$ points $\{$:$=10+2]$ Vous devez pr$$voir des op$$rations pour simuler un magasin

avec deux caissiers $($chacun capable de servir un client $$ la fois$)$ et une seule file de clients

$($premier arriv$,$ premier servi$).$

a$)$ Fournir un pseudo$-$code pour les op$$rations suivantes :

Serve $($int i$)$ : Envoie le premier client de la file d'attente $$ la caisse i

$($ iin$\{1,2\}),$ si la ligne n'est pas vide.

InterruptService $($int i$+),$:Renvoyer le client actuellement $$ la caisse i au

d$$but de la ligne.

Newcustomer $($Customer p$)$ : Un nouveau client arrive $$ la fin de la file d'attente du

caissier.

Giveup $($int n$)$ ; les n derniers clients en ligne se lassent d'attendre et

abandonnent la file d'attente.

Utilisez le type de d$$nn$$es abstrait $($ADT$)$ le plus appropri$$ vu en classe comme base pour

concevoir les op$$rations ci$-$dessus. Vos op$$rations doivent simplement appeler des op$$rations

sur I'ADT choisi, sans pr$$ciser leur impl$$mentation$.$ La simplicit$$ compte.

b$)$ Effectuez les op$$rations suivantes et montrez le r$$sultat$,$ en supposant que

Printzineup $()$ imprime les clients dans la gamme du d$$but $$ la fin.

Newcustomer $($A$)$ ;

Neweustomer$($B$)$;

Newcustomer $($C$)$;

PrintLineup$()$;

Serve$(2)$ ;

Serve$(1)$ ;

Serve$(1)$;

Newcustomer$($D$)$ ;

Newcustomer$($E$)$;

PrintLineup$()$;

InterruptService$(2)$;

InterruptService$(1)$;

PrintLineup$()$;

Newcustomer $($F$)$;

GiveUp$(2)$ ;

PrintLineup$()$;