Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перегрузка оператора ввода для класса с динамическими данными http://www.cyberforum.ru/cpp-beginners/thread1834504.html
Доброго времени суток, помогите пожалуйста разобраться с перегрузкой оператора ввода. Есть такой класс class TR { char* nametr; char* direction; float cost; int sale; char* familiya;
Разместить слова в строке в прямом алфавитном порядке без учета регистра C++
Ввести предложение с клавиатуры и разместить его слова в прямом алфавитном порядке без учета регистра литеральных символов. Для разделения слов использовать пробелы.
Кодирование кода БЧХ C++
Не могли бы пожалуйста помочь с задачей по кодированию (не декодирование) кода БЧХ. Искал в инете, не нашел то что мне надо. 1) Задача: Определить для передаваемого кода данных контрольные биты с...
C++ Найти минимальный элемент заданного массива и заменить им чётные по номеру элементы Доброго времени суток, вот условие задачи: Найти минимальный элемент массива Т и заменить им четные по номеру элементы. Никак не могу адекватно заменить чётные по номеру элементы на min, прошу... http://www.cyberforum.ru/cpp-beginners/thread1834477.html
C++ Найти первый и последний нулевые элементы заданного массива и вывести их индексы http://www.cyberforum.ru/cpp-beginners/thread1834475.html
В массиве несколько нулевых элементов. Найти первый и последний нулевые элементы. Вывести их индексы. Как это сделать?
C++ объясните пожалуйста этот кусок кода?
void look_for (int** arr, int row, int col, int n) { int value = arr; int Row = (row != 0 && arr == (value - 1)) ? -1 : \ (row != (n - 1) && arr == (value - 1)) ? 1 : 0; int Col = 0; if...
В векторе все элементы, большие среднего арифметического, заменить нулями C++
В векторе x є Rn все элементы, которые больше среднего арифметическое заменить нулями Помогите понять и решить задание. Как понять у векторе x є Rn. как его задавать Спасибо
C++ Простой калькулятор для работы с большими числами Помогите плеас) Задали сделать простенький калькулятор-сделал. Сказали, что нужно для работы с большими числами переделать. Изменил тип флоат на дабл-сказали что числа нужны очень большие, прям до... http://www.cyberforum.ru/cpp-beginners/thread1834462.html
C++ Заполнить массив объектов базового класса http://www.cyberforum.ru/cpp-beginners/thread1834441.html
Суть задачи: есть базовый класс Участник и производные от него Студент и Школьник. Нужно заполнить массив объектов базового класса. Краткая реализация: ================================ class...
C++ Определить среднюю длину слов в предложении В введенном предложении определить среднюю длину слов в буквах (знаки препинания, числа и другие символы не учитывать) http://www.cyberforum.ru/cpp-beginners/thread1834401.html
OlafNestandart
55 / 55 / 31
Регистрация: 24.10.2016
Сообщений: 186
25.10.2016, 21:18 0

стек и списки

25.10.2016, 21:18. Просмотров 227. Ответов 1
Метки (Все метки)

Ответ

Рекурсивный алгоритм. По сути там используется второй неявный стек.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void check(Stack* stack, float last) {
    float val = 0;
    if (stack->m_size > 0) {
        val = Pop(stack);
        if (val > last)
            cout << last << " " << val << endl;
        else
            check(stack, last);
    } else {
        cout << last << " " << -1 << endl;
    }
    Push(stack, val);
}
 
// и где то далее
for (int i = 0; i < stack->m_size; i++) {
    check(stack, Pop(stack));
}


Вернуться к обсуждению:
стек и списки
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.10.2016, 21:18

Переменные в стеке. Где хранятся? Как обрабатываются? Есть ли программный стек или только стек процессора?
Есть у меня пробелы в познаниях, хотел бы их устранить. 1. Что такое стек в самом языке С++ ? 2....

Заполнить стек 20 случайными числами с интервала [0; -10]. Вывести стек на экран. Изъять из стека каждый четвертый элеме
Заполнить стек 20 случайными числами с интервала . Вывести стек на экран. Изъять из стека каждый...

Сформировать стек из 6 цифр. Вывести стек на экран. Удалить элементы из стека, увеличить каждый из них на единицу и снов
Сформировать стек из 6 цифр. Вывести стек на экран. Удалить элементы из стека, увеличить каждый из...

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