C#-ban, ha vannak listák is, akkor minek a tömb?

a tömb egy elég alap dolog

de ha jobban megnézed, a lista az egy tömb valójában: [link]

Vanilla tömbre és List<T> -re gondolsz?

Vagy peidg List<T> és LinkedList<T> közötti különbségekre? Mindkettőre rá tudsz guglizni egyébként, 2030 messze van még.

kis gugli: [link]

ennél jobb választ nem találsz

Kedves kérdező!

A tömböknek és a listáknak is van helye a programozásban, mivel mindkettőnek vannak előnyei és hátrányai.

Igaz, hogy a lista egy dinamikus adatszerkezet ami nagy előny a tömbhöz képest, viszont például a keresés, beszúrás, törlés stb. műveletek időigényesebbek mint a tömbnél, mivel egy láncolt listánál be kell járni a teljes listát addig, amíg meg nincs a keresett elem. Vagyis a példánál maradva egy keresés egy listában az O(n)-es. Ezzel szemben a tömb eleme közvetlenül címezhető és egy logaritmikus keresés értelmezve van rajta, ami lényegesen gyorsabb.

#7

C# ban a dinamikus tömböt listának hívják. Ne kérdezd, hogy miért..

9#

Igen, #3-as linkelte a forráskódját

Cpp-ben értelmesebb neve van a láncot listának: std::list