Представление строки многосимвольными звеньями постоянной длины



Рисунок 4.9. Представление строки многосимвольными звеньями постоянной длины
Рисунок 4.9. Представление строки многосимвольными звеньями постоянной длины

Такое представление обеспечивает более эффективное использование памяти, чем символьно-связное. Операции вставки/удаления в ряде случаев могут сводиться к вставке/удалению целых блоков. Однако, при удалении одиночных символов в блоках могут накапливаться пустые символы emp, что может привести даже к худшему использованию памяти, чем в символьно-связном представлении.





Содержание раздела