0 / 0 / 0
Регистрация: 17.11.2015
Сообщений: 8
|
|||||||||||||||||||||||||||||||
1 | |||||||||||||||||||||||||||||||
Очередь на основе динамического (статического) массива27.03.2016, 22:43. Показов 5177. Ответов 3
Метки нет (Все метки)
Задание следующее:
Абстрактный класс (интерфейс) - это у меня очередь Дочерние/производные классы (драйверы) - 1)Очередь на основе статического массива 2) Очередь на основе динамического массива Получилось вот что: Queue.h
Вот что выдаёт после запуска:
0
|
27.03.2016, 22:43 | |
Ответы с готовыми решениями:
3
Очередь на основе статического массива Очередь на основе динамического массива Очередь на основе динамического массива. Изучение функций ввода/вывода в программном интерфейсе Win32 "Очередь" на основе динамического массива |
4768 / 2578 / 892
Регистрация: 29.11.2010
Сообщений: 5,575
|
||||||
27.03.2016, 23:43 | 2 | |||||
Например вот тут ошибка. Вы каждый раз создаете новый массив:
2
|
Комп_Оратор)
|
|
28.03.2016, 00:50 | 3 |
AlisaKaramzina, посмотрите класс
http://www.cplusplus.com/reference/queue/queue/ то есть имело бы смысл реализовать методы push_back и pop_front при этом предлагать метод del(int) чтобы внутри убедиться, что пользовательский код не угадал позицию первого элемента и сообщить об ошибке, это зря. Вообще имело бы смысл хранить два индекса - фронтальный индекс и задний индекс. У пустой очереди они равны индексу среднего элемента. Потом голова уменьшается при добавлении и растёт при удалении, а хвост наоборот. Голову контролировать на >0 хвост на < Nmax-1 и их обоих на голова !=хвост на каждом вызове этих методов. Тоесть, как только ind_front==ind_back оба приравниваются среднему элементу. Понятно что метод bool is_empty() может возвращать ind_front==ind_back . ps некоторые вещи, такие как метод print например можно перенести в базовый класс (имхо).
1
|
55 / 56 / 34
Регистрация: 29.12.2012
Сообщений: 478
|
||||||||||||||||
28.03.2016, 01:28 | 4 | |||||||||||||||
Добавлено через 10 минут AlisaKaramzina, и из-за той ошибки про которую сказал lemegeton у вас не выводится сообшение
1
|
28.03.2016, 01:28 | |
28.03.2016, 01:28 | |
Помогаю со студенческими работами здесь
4
Стек на основе статического массива Стек целых строк на основе статического массива Создать стек целых чисел на основе статического массива. Стек записи на основе статического массива типа запись Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |