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;

}

}


 

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

69682. ОСНОВНІ ПОНЯТТЯ МОВИ HTML 33.5 KB
  HTML (Hypertext Markup Language — Мова гіпертекстової розмітки) — це мова опису структури сторінок документів, яка дозволяє звичайний текст форматувати в абзаци, заголовки, списки та інші структури, створювати посилання на інші сторінки.
69683. РНР-СЦЕНАРІЇ В ТІЛІ HTML-ДОКУМЕНТІВ 28.5 KB
  Ми тільки що розглянули структуру РНР-програми, і можна було б перейти до розгляду змінних. Проте РНР-сценарії можна записувати і по-іншому. Щоб ви зайвий раз не перегортали книгу, нагадаю текст сценарію first.php:...
69684. КОНСТАНТИ 36 KB
  Константи містять постійні значення. На відміну від змінних, ви не можете змінити значення константи, яке було їй привласнено при її оголошенні. Константи зручно використовувати для зберігання значень, які не повинні змінювати під час роботи програми, наприклад, ім’я розробника програми.
69685. ТЕХНОЛОГІЯ СТВОРЕННЯ HTML-ДОКУМЕНТА 49.5 KB
  Створення HTML-документа відбувається розташуванням тегів (tags) мови HTML всередині звичайного неформатованого тексту. Теги HTML — це послідовності символів, які починаються знаком «менше» і закінчуються знаком «більше». Теги можуть мати атрибути, які, в свою чергу, можуть приймати певні значення.
69686. ФОРМАТУВАННЯ ТЕКСТУ 107.5 KB
  Розмітка, яка створюється за допомогою мови HTML, дозволяє організовувати текст у логічні, легко зрозумілі розділи або застосовувати до нього специфічний формат. Теги форматування дозволяють визначити такі елементи: початок абзацу і кінець рядка; стилі заголовків; фізичні стилі...
69687. КОЛІР ФОНУ І ТЕКСТУ 95.5 KB
  Колір фону і тексту може задаватись шістнадцятковими значеннями RRGGBB (Red, Green, Blue) червоного, зеленого і синього кольорів відповідно або позначеннями кольорів англійською мовою. Яскравість кожної складової вимірюється цілим числом, яке у десятковій системі числення...
69688. ОПЕРАТОР ЕКВІВАЛЕНТНОСТІ (===) 28 KB
  Іноді звичайний оператор порівняння == працює не зовсім коректно, точніше не так, як нам хочеться, в деяких ситуаціях навіть виходять міні-анекдоти. Розглянемо наступний приклад...
69689. СПИСКИ 46 KB
  За замовчуванням елементи впорядкованого списку нумеруються цілими числами починаючи з. До тега нумерованого списку існує атрибут TYPE. Встановлюючи TYPE рівним можна змінити схему нумерації на великі літери, малі літери, великі або малі римські цифри відповідно.
69690. ФРЕЙМИ 87.5 KB
  Мета: опанувати технологію представлення інформації у документі з використанням фреймів. Фрейми (Frames - кадри) надають користувачеві можливість поділяти екран на дві або більше незалежних динамічних або статичних частини.