C++ STL queue

Visual Basic, C#, C++, Python и др.
Потребителски аватар
[BG][SSA]Troll
Модератор
Мнения: 27
Регистриран: вт юли 10, 2018 9:35 pm
Баланс: Locked
Местоположение: Велико Търново

пет юли 13, 2018 12:17 am

Опашката е динамична структура следваща правилото първи влязъл, първи излязъл. Ако така ви е трудно да си я представите, то представете си опашката в магазина. Който първи се нареди, той първи ще излезе от магазина. След него втория и т.н. За да използвате опашката трябва да добавите следния ред към вашият код: За да декларирате опашка е нужно да напишете queue<тип>идентификатор(име)
Пример Ето и функциите на опашката:
push(val) - Вкарва val в опашката. Сложност O(1). Пример, който вкарва числата 1 и 2 в опашката: pop() - Изтрива първия вкаран елемент от опашката. Сложност O(1).
Пример, изтриващ числото 1 от вече получената опашка 1 2: empty() - Връща true ако опашката е празна, в противен случай - false. Сложност O(1). Пример който в нашия случай извежда, че има елементи, защото 2 е още вътре:

Код: Трябва да си влязъл в системата, за да можеш да виждаш линковете

if(!ex.empty())
{
cout<<"Ima elementi";
}
else
{
cout<<"Nqma elemeti";
}
size() - Връща размерът на опашката. Сложност O(1). Пример, който извежда размера, в нашия случай 1: front() - Връща първият елемент на опашката. Сложност O(1). Пример, който извежда първият елемент на екрана в нашия случай 2: back() - Връща последният елемент на опашката. Сложност O(1). Пример, който извежда последният елемент на екрана в нашия случай 2: Ако имате някакви въпроси питайте на ЛС.

Отговори

Върни се в “Системно Програмиране”

  • Информация
  • Кой е на линия

    Потребители, разглеждащи този форум: Няма регистрирани потребители и 0 госта