Модели и структуры данных



Рис. 4.9. Представление строки...



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


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

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









Содержание    Назад    Вперед