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;

}

}


 

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

2443. Загальна медична психологія 23.08 KB
  Особливості психіки пацієнтів на етапах, підготовки, виконання хірургічних втручань та в післяопераційний період. Особливості психіки хворих, що страждають різними захворюваннями (серцево-судинні, інфекційні, гінекологічні, і т.д.). Особливості психічних процесів хворих з дефектами органів та систем (сліпота, глухота і т.д.).
2444. Податкова система і податкова політика 23.26 KB
  Суть, значення та роль податкової системи в системі державних доходів. Податкова політика та її характеристика. Склад податкової системи України. Порівняльна характеристика податкових систем у розвинутих державах світу
2445. Маркетинг продаж 519.07 KB
  Значение маркетинга в повышении эффективности продаж. Особенности продажи различных товаров и услуг. Управление персоналом службы продаж. Обучение и мотивация. Термин продажа обычно истолковывается очень широко и охватывает весь спектр действий, направленных на то, чтобы помочь клиенту сделать выбор и совершить покупку.
2446. Основы получения пластмасс, эластомеров и полимерных композитов с заданными свойствами 326 KB
  Композиционные составляющие: связующая смола, наполнители, пластификаторы смазывающие вещества, отверждающие вещества. Схема установки для получения полиэтилена непрерывным методом при высоком давлении. Схема установки для непрерывной полимеризации стирола в массе. Схема установки для производства поливинилхлорида непрерывным эмульсионным способом. Поликонденсационные пластмассы. Схема реактора для получения поликонденционных смол.
2447. Особові займенники. Зворотний займенник. Відмінювання 122 KB
  Мета організації уроку: сформувати в учнів поняття про особові та зворотний займенники на основі відтворення і поглиблення знань про займенник отриманих ними на попередніх уроках; навчити їх об’єктивно використовувати особові та зворотний займенники в усному і писемному мовленні.
2448. Займенник: загальне значення, морфологічні ознаки, синтаксична роль 505.5 KB
  Мета: поглибити, удосконалити, систематизувати й узагальнити знання учнів про займенник, набуті в початкових класах. формувати відповідні уміння і навички. Займенник – це самостійна частина мови, яка вказує на особу, предмет або кількість, але не називає їх.
2449. Принципы линейного моделирования 435.24 KB
  Вывод нелинейной математической модели. Формулировка системы допущений. Модель статики. Исследование нелинейной модели в динамическом режиме. Линеаризация полученной нелинейной модели в динамке и сравнение линейной и нелинейной моделей. Вывод линеаризованной модели в динамике.
2450. Оборудование машиностроительных производств 290.7 KB
  Главный привод или привод главного движения – передаёт движение осуществления процесса резания с заданной скоростью. Несущие системы состоят из последовательного набора базовых деталей (основание, станина, стойка, колонна и т.д.), соединённых между собой неподвижными соединениями (стыками) или подвижными (направляющими).
2451. Електропостачання сільськогосподарського підприємства та населеного пункту с. Голубівка 77.91 KB
  Територіальна адреса, географічне положення та кліматичні умови. Розрахунок радіуса електропередачі схеми електропостачання підприємства. Аналіз роботи системи електропостачання в нормальному та післяаварійному режимах з урахуванням вимог надійності та використання поновлювальних джерел електричної енергії. Розрахунок струмів короткого замикання. Розрахунок капітальних вкладень, витрат на амортизацію,обслуговування та інше. Розрахунок показників ефективності та прибутковості проекту.