Mi a karaktertomb es mi a string?

Illetve felmerül a kérdés, mi az hogy "indexelhető". Ha a tömböket nézzük, akkor az indexelés azt jelenti, hogy az első elem címe és az elemméret alapján igen könnyen számítható a kívánt indexű elem címe. Ez egy nagyon praktikus, ugyanakkor gyors, "gépközeli" megoldás.

Egy dinamikus lánc esetén is kinyerhetjük egy adott elem címét vagy tartalmát, amit ugyancsak hívhatunk indexelésnek, de a kettő ég és föld. Ha így vesszük, akkor bármilyen adatszerkezet indexelhető, amiben valamilyen sorrendiség van.

Szerintem (de kérlek javítsatok, ha rosszul gondolom), a string egy típus szintre emelt adatszerkezet, ami mögött bármilyen adatszerkezet lehet, ami alkalmas megvalósítani a kívánt célt. A karaktertömb pedig egy tömb, egy olyan konkrét adatszerkezet, ami más típusokat tartalmaz, és egy megvalósítása lehet a stringnek.