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 ?

VRAI/FAUX

Dans une liste t_ht_list, si head est égal à tail alors head vaut NULL

On considère le circuit de la figure ci-dessous où toutes

les bascules sont initialisées à Q=0. Quelle est la fonction réalisée par ce

circuit ? (plusieurs réponses possibles)

On considère une bascule D synchrone sur le front montant de

son horloge dont les E/S sont représentées ci-dessous. Quel est le temps de

propagation de sa réponse au regard des éléments révélés par l’expérience ?