Форум программистов, компьютерный форум CyberForum.ru

Очередь на основе динамического (статического) массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Написать программу, которая рисует треугольник. http://www.cyberforum.ru/cpp-beginners/thread1696462.html
Надо написать программу, которая рисует треугольник. Работает она так: вводим число n И она рисует треугольник с n рядками. Например, n=5 Я написал эту часть ---- --- -- - Как мне написать ----* ---***
C++ Написать функцию, которая находит минимальный элемент одномерного массива Написать функцию, которая находит минимальный элемент одномерного массива. http://www.cyberforum.ru/cpp-beginners/thread1696449.html
Как узнать в каком столбце, ряду находится буква? C++
Здравствуйте, я совсем новичок в с++, поэтому пришел к настоящим гуру этого языка за помощью :D Подскажите как получить сведенья о положении буквы в консоли, код желательно с комментариями, спасибо!
C++ Ошибка компиллятора
Подскажите, пожалуйста, почему в такой программе в строке friend double cmp(const Vector &, const Vector2 &); компиллятор требует , перед & и тип int. #include <iostream> #include <cmath> using namespace std; class Vector2 { public: double x; double y; Vector2(double, double);
C++ Кубические сплайны с дефектом 2 http://www.cyberforum.ru/cpp-beginners/thread1696441.html
Доброго времени суток, форумчане! Возможно у кого-нибудь завалялись исходники с реализацией алгоритма постройки кубических сплайнов с дефектом 2? В интернете крайне мало информации про данные сплайны, поэтому никак не могу пока самостоятельно разобраться... Спасибо за понимание
C++ Блок-схема Помогите построить Блок-схему, не понимаю как ее строить #include "stdafx.h" #include <conio.h> #include <iostream> using namespace std; int main() { подробнее

Показать сообщение отдельно
IGPIGP
Комп_Оратор)
6366 / 3013 / 297
Регистрация: 04.12.2011
Сообщений: 8,103
Записей в блоге: 3
28.03.2016, 00:50     Очередь на основе динамического (статического) массива
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 например можно перенести в базовый класс (имхо).
 
Текущее время: 17:34. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru