Update queue and stack descriptions