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

написать какую то программу с помoщью стека - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ НЕ создаётся подкласс класса string http://www.cyberforum.ru/cpp-beginners/thread178114.html
Почему, друзья? #include <stdio.h> #include <string> using namespace std; int main () { string stroka ("stroka"); class podklass: publick string { };
C++ Вычислить сумму элементов натурального ряда Ввести число с клавиатуры Q. Вычислить сумму элементов натурального ряда от 1 до Q. проверить больше ли результат 100 если больше то разделить на 5. деление выполнять пока ркзультат не будет меньше 100 и результаты вывести на экран. http://www.cyberforum.ru/cpp-beginners/thread178113.html
Напечатать все слова, входящие в эту текстовую строку, заканчивающиеся на буквы заданного слова (например, abcdab, ab, kab) C++
Доброго времени суток, форумчане. Надеюсь на вашу помощь. Через неделю сессия, а мне к ней осталось доделать 4 задачи по практике, которые никак не выходят. Раньше учили Basic, в нём я ориентируюсь лучше, но думаю это неважно) Буду очень благодарен за любую помощь или советы. 1) Даны текстовая строка и слово (например, ab). Напечатать все слова, входящие в эту текстовую строку,...
C++ STL
std::vector<char*> files; Объясните пожалуйста как правильно заполнять такой вектор
C++ Найти сумму квадратов отрицательных чисел, стоящих на местах, кратных 3 http://www.cyberforum.ru/cpp-beginners/thread178091.html
Помогите пожалуйста!! Найти сумму квадратов отрицательных чисел, стоящих на местах, кратных 3, и количество чисел, не принадлежащих промежутку [A,B).Массив объявить как статический. Найти сумму положительных элементов, стоящих в массиве на местах кратных трем до максимального элемента этого массива.Массив объявить как динамический.
C++ Задана матрица А(n,n). Задана матрица A(n,n). Зеркально отразить ее относительно главной диагонали. В преобразованной матрице найти строки, элементы которой образуют возрастающую последовательность. В алгоритме предусмотреть диалог, откуда будут вводиться элементы исходной матрицы- с клавиатуры или из текстового файла. Результаты выводить на экран и в результирующий текстовый файл. Матрицу выводить до и после... подробнее

Показать сообщение отдельно
Nameless One
Эксперт С++
5767 / 3416 / 255
Регистрация: 08.02.2010
Сообщений: 7,441
18.10.2010, 19:31     написать какую то программу с помoщью стека
Цитата Сообщение от Nameless One Посмотреть сообщение
О, еще пример придумал - реализация рекурсивных алгоритмов в виде циклов с помощью стека
Вот собственно -- реализация рекурсивного алгоритма вычисления факториала в виде цикла:
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
#include <iostream>
#include <stack>
 
/* Рекурсивная функция вычисления факториала
 * size_t fact(size_t n)
 * {
 *     if(!n)
 *         return 1;
 *     return n * fact(--n);
 * }
 */
 
 
//... и ее итеративная реализация:
int main()
{
    std::stack<size_t> stk;
    enum oper
    {
        end = 0,
        next,
        ret
    };
 
    oper curr = end;
    size_t n = 6;
    size_t result = 0;
 
    do
    {
        switch (curr)
        {
        case end:
 
            curr = next;
            break;
 
 
        case next:
 
            if (!n)
            {
                result = 1;
                curr = ret;
            }
            else
                stk.push (n--);
            break;
 
 
        case ret:
 
            if (stk.empty())
                curr = end;
            else
            {
                result *= stk.top ();
                stk.pop();
            }
        }
    }
    while (curr != end);
 
    std::cout << "Result = " << result << std::endl;
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru