46464

Очереди (Queue)

Доклад

Информатика, кибернетика и программирование

Очереди, как следует из название, используют принцип first in first out (FIFO). То есть, тот, кого мы первым запихнули в очередь, первым из нее и выйдет (хотя в реальной жизни не всегда так....)Реализуются очереди также просто.

Русский

2013-11-22

16.57 KB

0 чел.

Вопрос 8. Очереди (Queue)

Очереди, как следует из название, используют принцип first in first out (FIFO). То есть, тот, кого мы первым запихнули в очередь, первым из нее и выйдет (хотя в реальной жизни не всегда так....)

Реализуются очереди также просто.

Подключаем <queue>

И создаем очередь

queue <type> name;

Перечень функций почти тот-же:

  1.  push() - добавить элемент
  2.  pop() - удалить первый элемент
  3.  size() - размер очереди
  4.  empty() - true, если очередь пуста
  5.  front() - получить первый элемент
  6.  back() - получить последний элемент

Пример:

queue <int>  events;

int n;

while (cin>>n)

events.push(n);

while (!events.empty)

{make(events.front());events.pop()}

В данном примере make - какая-то функция, обрабатывающая события

Вот и все об очередях со стеками. Просто и немного;)

Из Лекции:

Добавление элемента

   void Add(float value)

   {

       Node* tmp = new Node;

       tmp->data = value;

       tmp->next = 0;

       if(first == 0) {

           first = tmp;

last = tmp;

       } else {

           last->next = tmp;

           last = tmp;

       }

   }

Удаление элемента

void Remove()

{

if(first != 0) {

Node* tmp = first;

first = first->next;

delete tmp;

if(first == 0)

last = 0;

}

}


 

А также другие работы, которые могут Вас заинтересовать

16102. Разработка специализированных средств человеко-компьютерного интерфейса. Обучение навыкам работы на компьютере с использованием прототипа данного интерфейса 5.69 MB
  В интерактивных (особенно визуальных) системах потребителем (визуальной) информации является, прежде всего, другой человек. Компьютер же при использовании визуальных методов представления вводимой информации в любом случае получает простые команды на выполнение той или иной операции.
16103. Органи державної влади України 3.44 MB
  Найбільша увага приділяється проблемам органів законодавчої влади в механізмі здійснення державної влади та проблемам органів виконавчої і судової влади, їх структури, функцій та форм діяльності, здійсненню парламентської, адміністративної і судової реформ.
16104. Право соціального забезпечення 2.21 MB
  У навчальному посібнику на основі чинного законодавства України та відповідно до програми курсу «Право соціального забезпечення» розглядаються питання правового регулювання соціального захисту громадян в Україні.
16105. Виявлення та ліквідація підпільних лабораторій з виготовлення наркотичних засобів та психотропних речовин 168 KB
  Г. В. Пасічник М С. Хруппа В. М. Жмінько та ін. Виявлення та ліквідація підпільних лабораторій з виготовлення наркотичних засобів та психотропних речовин: Метод. рекомендації. К.: РВВ МВС України 2000. 35 с. У методичних рекомендациях дано кримінолопчне визначення понят
16106. Українська державність у 1917-1919рр 1.57 MB
  У книзі висвітлюється історія формування, розвитку та падіння першої у XX ст. Української держави, пов’язаних з цим соціальних процесів, культурних перетворень та політичних подій. Головна увага приділяється розгляду періоду гетьманування П. Скоропадського, під час якого Україна перетворилася на справжній державний органам з усіма властивими йому ознаками та атрибутами
16107. Адміністративна діяльність: Навчальний посібник 167 KB
  Забезпечення належного громадського порядку в країні, який відповідав би вимогам сучасного періоду, є однією з важливих функцій держави. У здійсненні цієї функції беруть участь всі державні органи, посадові особи та громадяни. Важлива роль у забезпеченні виконання цієї функції відводиться органам внутрішніх справ, для яких, згідно з їх правовим положенням, громадський порядок в країні - є головне завдання
16108. Кримінальне право України 2.01 MB
  Як самостійна галузь права кримінальне право являє собою сукупність юридично закріплених норм, що визначають загальні принципи, умови і підставу кримінальної відповідальності й покарання, а також встановлюють, які суспільно небезпечні діяння є злочинними і які види та межі покарань застосовуються до осіб, що їх вчинили
16109. Основи адміністративного менеджменту 3.21 MB
  Подано матеріал з основ управлінської діяльності і, зокрема, про особливості адміністративно-державного управління. Розглянуто основні функції управління, питання прийняття стратегічних рішень. Висвітлено систему та сучасний досвід адміністративно-державного управління у країнах з федеральною (Німеччина, США) та унітарною (Франція, Великобританія) формою державного устрою. Розглянуто перспективи формування української школи державного адміністрування.
16110. Комерційне право 2.84 MB
  Книга загострює увагу на найбільш актуальних проблемах підприємництва, спрямована на поєднання в процесі навчання теорії і практики. Практикум містить методичні вказівки для підготовки та проведення занять з курсу «Комерційне право», практичні поради, ситуаційні завдання, основою яких є реальні судові прецеденти...