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;

}

}


 

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

52545. Україно! Мій духмяний дивоцвіт 53 KB
  Разом: Збулося Хлопчик: 24 серпня 1991 року Верховна Рада України урочисто прийняла Акт проголошення України незалежною самостійною демократичною державою. На цьому шляху загинула незліченна кількість кращих синів і дочок України які відстоювали її незалежність. Шлях України позначений високими степовими могилами руїнами та прекрасними безіменними невідомо коли і ким складеними піснями. Хлопчик: Народе України Твоєю силою волею.
52546. Внутрішні гіперпосилання на веб-сторінках 107.5 KB
  Ввести поняття внутрішнього посилання, ознайомити з правилом запису внутрішнього посилання, навчити учнів створювати внутрішні гіперпосилання на веб-сторінці, розвивати пізнавальну активність, вміння індивідуально працювати за комп’ютером, виховувати інтерес до інформатики і біології, формувати інтерес учнів до природи рідного краю і питань збереження рослин.
52547. Усі уроки української літератури в 5 класі 25.52 MB
  Навчальний посібник містить конспекти усіх уроків української літератури для 5 класу 12-річної школи. Серед них уроки текстуального вивчення творів, уроки позакласного читання, розвитку звязного мовлення, виразного читання, літератури рідного краю, тематичного оцінювання. Запропоновані розробки містять елементи нестандартних підходів, інтерактивних методик. Даний посібник розрахований на вчителів української літератури шкіл різних типів, керівників методичних, викладачів та студентів вищих навчальних закладів.
52548. Capital 35 KB
  One of the factor of production which we are going to study is capital.The word "capital" refers to all tools, machines, buildings, and other goods which are not consumed directly for the satisfaction of the buyer, but which are used to produce or manufacture other goods and services which are consumed by the buyers. In modern civilization, the use of capital has become inevitable.
52549. Усі уроки до курсу «Історія Стародавнього світу». 6 клас 1.29 MB
  Як зробити урок цікавим і змістовним? Як сформувати в учнів стійкий інтерес до вивчення історії? На ці та багато інших питань, що постають сьогодні перед учителем, спробували дати відповідь автори цього посібника. Увазі читачів пропонуються усі уроки з історії Стародавнього світу для 6 класу загальноосвітніх шкіл. Вони створені з використанням сучасних освітніх технологій і повністю відповідають
52550. Усі уроки української мови у 9 класі 12.02 MB
  Автори пропонованого посібника в основу розроблених уроків поклали основні чотири змістові лінії: мовленнєву, мовну, діяльнісну й соціокультурну. У зв’язку з цим дібрані методи, прийоми й засоби навчання української мови спрямовані, по-перше, на формування мовних і мовленнєво-комунікативних умінь і навичок, збагачення мовлення лексико-фразеологічними, граматичними і стилістичними засобами; по-друге, на вдосконалення загальнопізнавальних, організаційних і творчих умінь, ціннісних орієнтацій тощо; по-третє, на формування національних і загальнолюдських культурних цінностей за допомогою мовленнєво-ко мунікативного дидактичного матеріалу
52551. Усі уроки фізики 10 клас. Рівень стандарту 72.22 MB
  Мета навчального посібника - надати методичну допомогу вчителям у розподілі навчального матеріалу по уроках та його систематизації. Для кожного уроку визначено мету уроку, тип уроку, демонстрації, план викладу нового матеріалу, а також наведено запитання, які ставляться учням під час викладу нового матеріалу. Викад нового матеріалу може бути сценарієм уроку в діалоговому режимі.
52553. Літературно-музичний вечір «Реве та стогне Дніпр широкий» (до 70-річчя визволення Дніпропетровської області від фашистських загарбників) 1.84 MB
  За героїзм та відвагу при обороні Дніпропетровська командирові 8ої танкової дивізії було присвоєне звання Героя Радянського Союзу. Леніна на виблискуючому крилі літака в металі шаленого полум’я стоїть пам’ятник мужнім льотчикам Героям Радянського Союзу Гомоненку і Вдовенку. На проспекті Правди в затишній алеї встановлено бюст відважному льотчику двічі Герою Радянського Союзу Анатолію Яковичу Брандису. Двічі Герой Радянського Союзу.