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;

}

}


 

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

53864. Тематический литературно-музыкальный вечер посвященный героям краснодонцам 72.5 KB
  С первых же дней оккупации фашисты начали вводить в городе «новый порядок». Зверские расправы м насилия над мирными жителями, угон молодежи на каторжные работы, грабежи, расстрелы за малейшее неповиновение. Жизнь стала невыносимой.
53865. Мій рідний край 74 KB
  Дати уявлення про мапу географічне положення Чернігівської області на мапі України. Я не помилилася По яких містах України ви подорожували Чернігів Київ Ніжин Львів А хто бував в інших державах В яких саме Росія Білорусія Туреччина Єгипет А вас там радо зустрічали Так Зізнайтеся чи хотілося вам додому Так А чому як ви думаєте Ми сумували за друзями за рідними за домівкою А як називається рідна земля Батьківщина. Що таке екскурсія Як називається людина яка проводить екскурсію Екскурсовод З...
53866. Наш край у 60 - 90-х pp. XX - на початку XXI ст 91.5 KB
  Мій дідусь Оніщенко Костянтин Іванович народився 4 квітня 1925 року в місті Полонне Хмельницької області. Воював у Великій Вітчизняній війні з березня 1943 року до червня 1945 року в Радянських Збройних Силах. В армії Південно – Західного фронту з червня до жовтня 1943 року на посаді кулеметника.
53867. Люби і знай свій рідний край 69 KB
  Підготовчий етап У чому полягає задум дізнатися якомога більше про звичаї та обряди свого села народні промисли і народних умільців свого краю; дослідити краєзнавчий матеріал; Для чого це потрібно виховувати любов до рідного краю народу його звичаїв та обрядів. Планування діяльності Зібрати матеріал про народні промисли свого краю. Від батьків дідусів бабусь довідатись про звичаї і традиції свого краю.
53868. Мій рідний край, моя земля – красива і велична 262.5 KB
  Ребро Хто кого перебреше Діють: Свербигуз Індик і Чобіт. Свербигуз: Здоров Індиче Здоров Чоботе Індик і Чобіт: Привіт Свербигузе Свербигуз: Хлопці Індик і Чобіт: Га Свербигуз: Давайте влаштуємо змагання Індик: Яке Хто далі стрибне Свербигуз: Ні. Чобіт: Хто більше зїсть вареників Свербигуз: Ні. Індик: Переплюне Свербигуз: Ні.
53869. Мой край 142.5 KB
  Вступительное слово учителя. Вначале мы предоставим слово Виктории. Слово учителя. Да и слово собака ― скифского корня.
53870. Сложные методы оценки эффективности инвестиционных проектов 36 KB
  Под методом оценки эффективности инвестиционных проектов понимается система способов и приемов сопоставления связанных с проектом результатов и затрат.
53871. Розвиток креативного мислення учнів під час пізнавальної діяльності 85 KB
  Одним із вирішальних чинників розв’язання цих завдань є розвиток креативного мислення учнів. Гілфорда який ототожнив поняття креативності та творчого мислення. Гілфорд визначав що креативність – це процес дивергентного мислення.
53872. Майстер – клас «Креативність – мислення поза стандартами» 676 KB
  Одним із вирішальних чинників розв’язання цих завдань є розвиток креативного мислення педагога. На сьогоднішній день існує більше 100 визначень креативності але ми будемо її розглядати як здатність до дивергентного мислення мислення що йде одночасно у багатьох напрямках воно спрямоване на те щоб породити безліч різних варіантів розв’язання задачі. Дивергентне мислення лежить в основі креативності.