ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Пятница
29 марта
813808 Топик полностью
fk0, легенда (02.02.2018 00:08, просмотров: 347) ответил Скрипач на У меня FIFO из книжки по Modula-2. Оттуда же однонаправленный и двунаправленный список.
Односвязные, двухсвязные списки и побайтовый FIFO (ака кольцевой буфер) по памяти пишутся по месту на раз и без ошибок (можно уже было выучить). И хеш-таблицы тоже. А ты напиши по памяти красно-чёрное дерево (или любое самобалансирующееся), skip-list, или priority queue. Или кольцевой буфер работающий с записями нефиксированного размера, причём хранящимися непрерывно. Или rotate() напиши (для того, чтоб тот же кольцевой буфер получить в памяти в линейном представлении).
[ZX]