Какие существуют форматы представления строк в различных программных языках?

Некоторые форматы представления строк в различных программных языках:

1. Представление массивом символов. ru.ruwiki.ru znanierussia.ru В этом подходе строки представляются массивом символов, при этом размер массива хранится в отдельной (служебной) области. ru.ruwiki.ru Например, в стандартном Паскале строка выглядит как массив из 256 байтов, первый байт содержит длину строки, а остальные — её содержание. znanierussia.ru
2. Формат c-addr u. ru.ruwiki.ru Оптимизированный вариант представления массивом символов, применяемый в Форте. ru.ruwiki.ru В отличие от Pascal strings, здесь размер массива хранится не совместно со строковыми данными, а является частью указателя на строку. ru.ruwiki.ru
3. Представление в виде списка. ru.ruwiki.ru ru.wikipedia.org Языки Erlang, Haskell, «Пролог» используют для строкового типа список символов. ru.ruwiki.ru ru.wikipedia.org Этот метод делает язык более «теоретически элегантным» за счёт соблюдения ортогональности в системе типов, но приносит существенные потери быстродействия. ru.ruwiki.ru