p align="justify">// Вилучити з черги. Queue :: DelQueue () {* link; p; (BeginQ! = NULL) {= BeginQ; = BeginQ-> next; (BeginQ == NULL) = 0; = link-> data; link;
// return p;
}
// else return 0;
}
// Очистити чергу. Queue :: DeleteQueue () {* link; (BeginQ) {= BeginQ; = BeginQ-> next; (! BeginQ) LastQ = 0; link;
}
} main () {(LC_ALL, "Russian");
// Формування черги d; iCount = 1; <<"Введіть кількість елементів (за замовчуванням 1):";>> iCount; (iCount <= 0) = 1; n = 0; (int i = 0; i > n;. AddQueue (n);
}. PrintQueue ();
// data_int.CheckQueue ();
// data_int.PrintQueue ();
// Додавання елементів <<"Введіть кількість елементів на додавання:";>> iCount; (int i = 0; i > n;. AddQueue (n);
}. PrintQueue ();
// Видалення елементів <<"Введіть кількість елементів на видалення:";>> iCount; (int i = 0; i
}
Результати
В
3 Опис програми
Програма призначена для роботи з універсальної чергою при використанні шаблону класу. У шаблоні класу необхідно передбачити методи, що виконують створення черги встановленого типу, додавання і видалення елементів, виведення вмісту черзі на екран, а також ініціалізацію і видалення черги. p align="justify"> Спроектуємо шаблон класу Queue з типом T. p align="justify"> Визначимо інтерфейс шаблону класу Queue:
Конструктор Queue ()
Призначення: створює об'єкт класу Queue , тобто створює чергу , виділяє динамічну пам'ять для зберігання об'єкта.
Деструкція ~ Queue ()
Призначення: видаляє виділену для об'єкта-черзі пам'ять.
Методи:
Додавання елемента n в чергу PutQueue (T data)
Видалення елемента з черги T GetQueue ()
Висновок черзі на екран PrintQueue ()
Видалення черги ClearQueue ();
Перевірка стану черги СheckQueue ()
Властивості:
T data