benou a écrit :
un LinkedList c'est un deque. (liste doublement chainée)
une ArrayList ou vector c'est un tableau qui est rallongé quand il est trop petit
|
carrément pas mec
une deque c'est une double end queue, typiquement implémentée par une liste chainée de tableaux ce qui donne un temps d'acces constant et une insertion en debut et fin en temps constant egalement
Message édité par Taz le 06-05-2003 à 11:29:18