Soit une file implementée avec le type t_queue_tab, tableau à deux indices.

Cette file n'est manipulée qu'avec les fonctions standard enqueue() et dequeue(), bien écrites.

#define MAX 30
typedef struct s_queue_tab
{
   int values[MAX];
   int first;
   int last;
} t_queue_tab;

while stack1 is not empty

      value <- pop(stack1)

what value will be stored in stack2 at the end of the algorithm?

On utilise 2 piles, pile1 et pile2 avec les états initiaux suivants

pile1 : 17 est sur le 'dessus' de la pile : c'est le premier élément qui sera dépilé

on utilise l'algorithme suivant :

tant que pile1 n'est pas vide

quelle sera la valeur stockée dans pile2 à la fin de l'algorithme ?

Si un nombre représente une opération d'empilement push(), le symbole # représente un dépilement pop(), et le symbole @ représente une consultation top(), quelles sont les valeurs stockées dans la pile après la séquence d'opérations suivante ?

3 8 5 @ # 7 # 4 2 @ # 9 1 @ # 6 0 @ #

Une file implémentée avec une liste chaînée 'head and tail' peut-elle être « pleine » ?

If a number represents a push() stack operation, the # symbol represents a pop() unstack, and the @ symbol represents a top() lookup, what values are stored in the stack after the following sequence of operations?

3 8 5 @ # 7 # 4 2 @ # 9 1 @ # 6 0 @ #

Can a queue implemented with a 'head and tail' linked list be 'full'?

On vous propose la fonction suivante pour effcteur un parcours de liste circulaire, sans rebouclage (pas de boucle infinie)

void browseCircList(t_circ_list mylist)
{
    t_cell *temp = mylist.head;
    while (temp != mylist.tail)
    {
       // ici une ou des instructions pour le parcours (affichage par exemple)
       //  pas de piège pour ces instructions
       temp = temp->next;
    }
   return;
}

Parmi les propositions suivantes, indiquez celles qui sont correctes (plusieurs réponses, attention les mauvaises réponses sont pénalisées)

On vous propose d'utiliser le type t_std_list pour définir une liste circulaire, plutôt que le type t_ht_list.

Quelle est la conséquence de ce choix ?

We suggest the following function to perform a circular list traversal, without looping back (no infinite loop)

void browseCircList(t_circ_list mylist)
{
    t_cell *temp = mylist.head;
    while (temp != mylist.tail)
    {
       // ici une ou des instructions pour le parcours (affichage par exemple)
       //  pas de piège pour ces instructions
       temp = temp->next;
    }
   return;
}

Which of the following statements are correct (multiple answers, wrong answers will be penalised)?