Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
Al1231
0 / 0 / 0
Регистрация: 29.09.2016
Сообщений: 55
1

2 Стека / 2 очереди. Вставка в середину пропущенного элемента арифметической прогрессии

28.09.2017, 17:59. Просмотров 852. Ответов 5
Метки нет (Все метки)

Добрый день, форумчане!
Нужно решить задачу, используя 2 стека или же 2 очереди (вставка элемента в произвольное место). Хочется разобраться самому, конечно, но для примера хотелось бы посмотреть уже на существующие программы. Поиск по форуму ничего не дал, хотя, возможно, я упустил какую-то тему.
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2017, 17:59
Ответы с готовыми решениями:

Разность арифметической прогрессии в стеке/очереди
Добрый день! Нужно найти разность арифметической прогрессии в стеке и очереди.

Вставка элемента в середину массива
Дело вот в чем. У меня есть массив структур. У всех есть поле "id" - 1,2,4,5,6,7,8 Мне надо в...

Написать рекурсивную функцию нахождения n-элемента арифметической прогрессии
Помогите пожалуйста решить задачу на рекурсию тем быстрее тем лучше. Задачу нужно реализовать на...

Вставка элемента в середину и поиск по списку
Хеееелп! В с++ я шарю плохо. Есть прога, работающая со списком (код почти весь стырен), но идет...

Вставка элемента в середину массива, в начало и в конец
Написал для начала массива и конца, а в средину не пойму как вставить, теоретически понимаю что ...

5
Kastaneda
Jesus loves me
Эксперт С++
5045 / 3063 / 351
Регистрация: 12.12.2009
Сообщений: 7,746
Записей в блоге: 2
Завершенные тесты: 1
28.09.2017, 18:50 2
Задача то в чем?
0
Al1231
0 / 0 / 0
Регистрация: 29.09.2016
Сообщений: 55
30.09.2017, 13:58  [ТС] 3
Пользователь задает арифметическую прогрессию с клавиатуры с одним пропущенным членом, задача программы - вычислить его и восстановить в пропущенном месте.

Добавлено через 21 час 31 минуту
Профи, помогите, пожалуйста, нигде не могу найти подобной раскрытой темы.
0
Al1231
0 / 0 / 0
Регистрация: 29.09.2016
Сообщений: 55
02.10.2017, 13:10  [ТС] 4
Должны же быть какие-либо примеры программ?
0
MrGluck
Форумчанин
Эксперт CЭксперт С++
8130 / 4982 / 1436
Регистрация: 29.11.2010
Сообщений: 13,456
02.10.2017, 13:49 5
Лучший ответ Сообщение было отмечено Al1231 как решение

Решение

Вставка в середину очереди без всяких хаков:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>
#include <queue>
 
template <typename T>
bool InsertIntoQueue(std::queue<T> &q, const T &val, const size_t pos)
{
    const size_t sz = q.size();
    if (pos > sz)
        return false;
    if (pos == sz)
    {
        q.push(val);
        return true;
    }
 
    std::queue<T> tmp;
    for (size_t i = 0; i < sz; i++)
    {
        if (i == pos)
            tmp.push(val);
        tmp.push(q.front());
        q.pop();
    }
    q.swap(tmp);
    return true;
}
 
int main()
{
    std::queue<int> q({1, 2, 3, 4, 5});
    InsertIntoQueue(q, 42, 3);
    while (!q.empty())
    {
        std::cout << q.front() << " ";
        q.pop();
    }
}
1
Al1231
0 / 0 / 0
Регистрация: 29.09.2016
Сообщений: 55
02.10.2017, 22:37  [ТС] 6
Благодарю за отзыв!
0
02.10.2017, 22:37
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.10.2017, 22:37

Заполнить массив первыми 10 членами арифметической прогрессии с известным первым членом прогрессии А и разницей Р.
С++ Помогите пожалусто. Заполнить массив первыми 10 членами арифметической прогрессии с...

Вставить символ ‘*’ в середину стека, если число элементов четное, или после среднего элемента, если нечетное
Вставить символ ‘*’ в середину стека, если число элементов четное, или после среднего элемента,...

Функция: вставка в начало очереди нового элемента
Написать Функцию, которая вставляет в начало очереди новый элемент.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru