ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Zapadinsky Anatoly \(ZAB\)           2:5020/400     02 Jun 2002  12:13:20
 To : Eugene Anuchin
 Subject : Re: 2queue
 -------------------------------------------------------------------------------- 
 

 Hello, Eugene!
 You wrote to Nick Gorinov on Sun, 02 Jun 2002 01:13:42 +0400:
 
  NG>> Предположим, есть некоторый малый объем памяти, в котором
  NG>> необхожимо разместить 2 очереди. разместить можно по крайней мере
  NG>> 2мя способами:
  NG>> 1) классический: для каждой очереди выбирается свой кусок памяти, в
  NG>> котором она крутится 2) альтернативный: очереди крутятся в одной
  NG>> области памяти по следующему алгоритму:
  NG>>     1) в начале обе очереди стартуют из некоторых, каким-то образом
  NG>> определенных точек. например: первая из 0, вторая из середины
  EA> [скип]
  EA>   А если одну очередь растить от начала к концу, а другую наоборот -
  EA> как стек?
  EA> В середине памяти будет непрерывная свободная область с плавающими
  EA> границами.
  EA>     Кто раньше встал, того и тапки :)
 
 Стек это ведь FILO, т.е. у него один конец всегда фиксированный, а очередь -
 FIFO, и один конец постоянно "бегает" за другим, который в свою очередь
 постоянно "убегает"... Или надо определится с терминологией!
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    2queue   Nick Gorinov   31 May 2002 19:52:00   Re: 2queue   Zapadinsky Anatoly \\(ZAB\\)   01 Jun 2002 14:25:48   2queue   Eugene Anuchin   02 Jun 2002 02:13:42   Re: 2queue   Zapadinsky Anatoly \\(ZAB\\)   02 Jun 2002 12:13:20