1

Тема: Клас-черга

Вітаю.
завдання: Створити шаблонний клас – чергу на основі зв’язного списку у динамічній пам’яті. Тип елементів черги визначається параметром шаблона. Передбачити функції для виконання таких операцій: занесення елемента у чергу, вилучення елемента з черги, виведення усіх елементів черги на екран, визначення кількості елементів черги
я не до кінця розумію, як організувати такий клас. Раніше (в сішці) я б створив структуру (напр. struct queue) і глобальні вказівники на початок, кінець черги
підкажіть, будь ласка, як це робиться в класі

Подякували: Ярослав1

2 Востаннє редагувалося quez (18.06.2014 18:52:14)

Re: Клас-черга

Створюєте в класі приватний екземпляр списку, йому ж згодовуєте параметр шаблону. Занесення елемента до черги - це абсолютно те ж саме, що й метод push_back у std::list, вилучення - це front з pop_front, і так далі. Тому ви створюєте відповідні публічні функції, наприклад:

T pop(){
    T result = l->front();
    l->pop_front();
    return result;
}

де l - вказівник на внутрішній список.

МАКЕ ЦКЯАІИЕ БЯЕАТ АБАІИ
Подякували: taras1509951