La pile peut être appelée dernier entré, premier sorti (LIFO) et la file d'attente peut être appelée premier entré, premier sorti (FIFO). Il s'agit d'une situation dans laquelle les éléments de l'ordre de la pile émettent le dernier en premier tandis que la file d'attente émet le premier élément en premier et suit dans l'ordre.