Дар кадом ҳолатҳо беҳтар аст, ки структураи додаҳои 'феҳрист' истифода шавад?

Сохтори маълумоти "феҳрист" (масалан, List<T> дар C#) барои нигоҳ доштани маҷмӯаи тартибдодашудаи унсурҳо бо имконияти тағйир додани динамикии андозааш беҳтар аст. Он қулай аст, агар:

• Бисёр вақт унсурҳоро илова ё хориҷ кардан лозим ояд (хусусан дар охири феҳрист).
• Дастрасии зуд ба унсурҳо тавассути индекс зарур бошад.
• Мехоҳед унсурҳоро дар тартиби илова кардан нигоҳ доред.

Маслиҳат барои истифодаи List дар C#:

var numbers = new List<int>();
numbers.Add(1);
numbers.Add(2);
int first = numbers[0]; // дастрасӣ тавассути индекс

Агар илова кардан ё хориҷ кардани зуд дар миёна ва ё ягонагии унсурҳо муҳим бошад, бояд дигар сохторҳоро, мисли LinkedList ё HashSet, баррасӣ кард.