места в памяти ина дисек мало
2 варианта работы
обход всего массива и высвобождение участка памяти
то естьна том месте 0 вместо 1 и помечаем это место как свободнее
либо вытасикваем информацию из стека
либо-пока не освобождаем ее ожидая удобного случая
тогда время работы алгоритма увеличивается но памяти становиться меньше
можно держать таблицу указателей на каждый элемент основноо списка
и работать с ней
доступ будет быстрый -относительно -но памяти будет меньше и время выполнения программы увелиситься
можно держать матрицу указывающую свободен ли данный блок памяти компьютера
или нет
так удобленнее но матрица занимает память и быстродейтсвие эвм меньше
No comments:
Post a Comment