|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Eugene Anuchin 2:5070/96.2 02 Jun 2002 02:13:42 To : Nick Gorinov Subject : 2queue --------------------------------------------------------------------------------
31 Май 02 19:52, Nick Gorinov wrote to All:
NG> Предположим, есть некоторый малый объем памяти, в котором необхожимо
NG> разместить 2 очереди. разместить можно по крайней мере 2мя способами:
NG> 1) классический: для каждой очереди выбирается свой кусок памяти, в
NG> котором она крутится 2) альтернативный: очереди крутятся в одной
NG> области памяти по следующему алгоритму:
NG> 1) в начале обе очереди стартуют из некоторых, каким-то образом
NG> определенных точек. например: первая из 0, вторая из середины
[скип]
А если одну очередь растить от начала к концу, а другую наоборот - как стек?
В середине памяти будет непрерывная свободная область с плавающими границами.
Кто раньше встал, того и тапки :)
... Life - Sucks!
--- Hе подохнешь - пpивыкнешь, не пpивыкнешь - подохнешь! (М. Жванецкий)
* Origin: `Wireless' Евгений ael @irk. ru (2:5070/96.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27953cf904de.html, оценка из 5, голосов 10
|