», наконец, последним моментом, который мы рассмотрим в этой главе, будут очереди - последн¤¤ базова¤ структура данных. ¬ то врем¤ как извлечение элементов из стека происходит в пор¤дке, обратном тому, в котором они вносились, в очереди элементы выбираютс¤ в пор¤дке их добавлени¤. “аким образом, очередь относитс¤ к структурам типа "первый пришел, первый вышел" (FIFO - first in, first out). - очередью св¤заны две основные операции: постановка в очередь (т.е. добавление нового элемента в очередь) и сн¤тие с очереди (т.е. извлечение из нее самого старого элемента).

-исунок 3.9. ѕостановка в очередь и сн¤тие с очереди

»ногда эти операции ошибочно называют заталкиванием и выталкиванием. Ёто абсолютно неверные термины дл¤ очереди. Ѕлиже к истине будут слова включение и исключение.

 ак и стеки, очереди можно реализовать на основе односв¤зных списков или массивов. “ем не менее, в отличие от стеков, очень трудно добитьс¤ высокой эффективности реализации на основе массивов.   тому же организаци¤ очередей на базе св¤зных списков ничуть не сложнее. ѕоэтому давайте дл¤ начала рассмотрим построение очереди на базе односв¤зных списков.

ѕример использовани¤ стека || ќглавление || ќчереди на основе односв¤зных списков


Фундаментальные алгоритмы и структуры данных в Delphi



Новости за месяц

  • Июнь
    2019
  • Пн
  • Вт
  • Ср
  • Чт
  • Пт
  • Сб
  • Вс