1 Тема від taras150995

  • taras150995
  • taras150995
  • Користувач
  • Поза форумом
  • Звідки: Львів
  • Дата реєстрації: 03.11.2013
  • Повідомлень: 6
    • Репутація: 1

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

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

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

  • quez
  • quez
  • Replace Team
  • Поза форумом
  • Звідки: Новий Єрусалим
  • Дата реєстрації: 01.05.2014
  • Повідомлень: 3 103
    • Репутація: 1621

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

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

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

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

Подякували: taras1509951