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

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

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