(Répondre

par Vrai ou Faux,

Pour un objet relativiste, le facteur relativiste

gamma est :

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 10
typedef struct s_queue_tab
{
   int values[MAX];
   int first;
   int last;
} t_queue_tab;

Dans une pile, quelle est la différence principale entre top() et pop() ?

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

pile1 : 4 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 ?

 0  9  @ 2 #  6 # 6 @ 1 # 4  2  @ #  0 @  1 #

Une pile implémentée avec une liste chaînée peut-elle être « pleine » ?

void addHeadCircList(t_circ_list *p_list, int val)
{
   t_cell *nouv = createCell(val); // createCell() fonctionne bien
   nouv->next = p_list->head;
   p_list->head = nouv;
   p_list->tail->next = nouv->next;
   return;
}

Pourquoi utilise-t-on le type t_ht_list pour définir une liste circulaire ?

on vous propose la fonction suivante : 

void reverse(t_ht_list *p_list)
{
    t_cell *temp;
    temp = p_liste->head;
    p_liste->head = p_liste->tail;
    p_liste->tail = temp;
    return;
}
On vous dit que cela permet de parcourir la liste en sens inverse de son ordre initial.....vrai ou faux ?