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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.62
^Tecktonik_KiLLeR
 Аватар для ^Tecktonik_KiLLeR
1144 / 426 / 19
Регистрация: 23.06.2009
Сообщений: 6,141
Завершенные тесты: 1
18.10.2010, 18:44     написать какую то программу с помoщью стека #1
и какую прогруммку надо написать?
стек идиот не объяснил и задает написать какую то программку...а я в надежде был узнать от него что такое стек.точнее знаю что такое,но не знаю как использовать,где,когда
можно когд какой то программки С КОММЕНТАРИЯМИ
илиже алгоритм-я сам сделаю прогу
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2010, 18:44     написать какую то программу с помoщью стека
Посмотрите здесь:

C++ Какую программу выбрать
C++ Реализовать программу умножения чисел столбиком с использованием стека
C++ Написать программу,которая вычисляет значение арифметического выражения записанного в постфиксной форме,с помощью стека
C++ Какую лучше установить программу на С++?
Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
18.10.2010, 18:45     написать какую то программу с помoщью стека #2
Вычисление выражений в обратной польской записи на стековой машине, к примеру.
Kastaneda
18.10.2010, 18:46
  #3

Не по теме:

Я порожен

^Tecktonik_KiLLeR
 Аватар для ^Tecktonik_KiLLeR
1144 / 426 / 19
Регистрация: 23.06.2009
Сообщений: 6,141
Завершенные тесты: 1
18.10.2010, 18:47  [ТС]     написать какую то программу с помoщью стека #4
Kastaneda, я если честно тоже-_-
Nameless One, ?
алгоритм)))
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
18.10.2010, 18:51     написать какую то программу с помoщью стека #5
^Tecktonik_KiLLeR,
википедия?

Добавлено через 27 секунд
А вообще, я на форуме недавно эту программку выкладывал на чистом си. поищите.
^Tecktonik_KiLLeR
 Аватар для ^Tecktonik_KiLLeR
1144 / 426 / 19
Регистрация: 23.06.2009
Сообщений: 6,141
Завершенные тесты: 1
18.10.2010, 18:52  [ТС]     написать какую то программу с помoщью стека #6
Цитата Сообщение от silent_1991 Посмотреть сообщение
википедия?
да,щас
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
18.10.2010, 18:52     написать какую то программу с помoщью стека #7
Цитата Сообщение от ^Tecktonik_KiLLeR Посмотреть сообщение
Nameless One, ?
алгоритм)))
Алгоритм с примерами
Реализация для вычисления логических выражений, заданных в инфиксной нотации
^Tecktonik_KiLLeR
 Аватар для ^Tecktonik_KiLLeR
1144 / 426 / 19
Регистрация: 23.06.2009
Сообщений: 6,141
Завершенные тесты: 1
18.10.2010, 18:55  [ТС]     написать какую то программу с помoщью стека #8
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
18.10.2010, 18:56     написать какую то программу с помoщью стека #9
О, еще пример придумал - реализация рекурсивных алгоритмов в виде циклов с помощью стека
^Tecktonik_KiLLeR
 Аватар для ^Tecktonik_KiLLeR
1144 / 426 / 19
Регистрация: 23.06.2009
Сообщений: 6,141
Завершенные тесты: 1
18.10.2010, 19:03  [ТС]     написать какую то программу с помoщью стека #10
Цитата Сообщение от Nameless One Посмотреть сообщение
рекурсивных
что такое((мы не проходили этого
циклы и там int,bool и т.д.
самое сложное(не для меня)это циклы и самое последнее
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
18.10.2010, 19:05     написать какую то программу с помoщью стека #11
Ну можно ещё обход графа реализовать... В глубину - на стеке. Правда он тоже рекурсивный...
^Tecktonik_KiLLeR
 Аватар для ^Tecktonik_KiLLeR
1144 / 426 / 19
Регистрация: 23.06.2009
Сообщений: 6,141
Завершенные тесты: 1
18.10.2010, 19:14  [ТС]     написать какую то программу с помoщью стека #12
silent_1991, рекурсию не прошли...функции тоже
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
18.10.2010, 19:18     написать какую то программу с помoщью стека #13
Цитата Сообщение от ^Tecktonik_KiLLeR Посмотреть сообщение
рекурсию не прошли...функции тоже
А как тогда стек реализовывать???
^Tecktonik_KiLLeR
 Аватар для ^Tecktonik_KiLLeR
1144 / 426 / 19
Регистрация: 23.06.2009
Сообщений: 6,141
Завершенные тесты: 1
18.10.2010, 19:19  [ТС]     написать какую то программу с помoщью стека #14
Kastaneda, лол,без этого нельзя чтоли?O_O
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
18.10.2010, 19:20     написать какую то программу с помoщью стека #15
Kastaneda,
На массиве... В функции мэйн всё... и pop локальный, и push... Ничего особенного... Но для изучения стека конечно не годится, тут хотя бы функции надо... Не годится в плане того, что это же учебная программа... А так все прелести и не понять... Ну тот же самый массив, что такого?..
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
18.10.2010, 19:23     написать какую то программу с помoщью стека #16
Цитата Сообщение от ^Tecktonik_KiLLeR Посмотреть сообщение
Kastaneda, лол,без этого нельзя чтоли?O_O
Ну, как бы, хотя бы просто ф-ции, о классах уже молчу) Может я чего и не понимаю, но я не представляю себе реализацию стека даже без ф-ций!

Добавлено через 1 минуту
Цитата Сообщение от silent_1991 Посмотреть сообщение
тут хотя бы функции надо...
вот и я об этом)
^Tecktonik_KiLLeR
 Аватар для ^Tecktonik_KiLLeR
1144 / 426 / 19
Регистрация: 23.06.2009
Сообщений: 6,141
Завершенные тесты: 1
18.10.2010, 19:24  [ТС]     написать какую то программу с помoщью стека #17
silent_1991, то есть объязательно надо функции чтоли?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
18.10.2010, 19:26     написать какую то программу с помoщью стека #18
Вообще говоря не обязательно конечно... Но в такой программе если не приглядеться, то можно и не понять, что это реализуется стек. Для изучения она не подходит, потому как из неё не будет понятно, что вообще такое стек.
Nameless One
Эксперт С++
 Аватар для Nameless One
5753 / 3402 / 255
Регистрация: 08.02.2010
Сообщений: 7,393
18.10.2010, 19:31     написать какую то программу с помoщью стека #19
Цитата Сообщение от 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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.10.2010, 19:33     написать какую то программу с помoщью стека
Еще ссылки по теме:

C++ Написать программу что меняло слово "кукушка" на "груша", с помощью стека
Написать функцию присоединения стека S2 к стеку S1 C++
Написать функцию, сортирующую элементы стека C++

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

Или воспользуйтесь поиском по форуму:
Kastaneda
Модератор
Эксперт С++
 Аватар для Kastaneda
4236 / 2769 / 218
Регистрация: 12.12.2009
Сообщений: 7,104
Записей в блоге: 1
Завершенные тесты: 1
18.10.2010, 19:33     написать какую то программу с помoщью стека #20
Можно как-то так, но это больше похоже на бред)))
C++
1
2
#define PUSH(val) steck[i++]=val
#define POP(val) val=steck[i--]
Добавлено через 1 минуту
это вот к этому:
то есть объязательно надо функции чтоли
Yandex
Объявления
18.10.2010, 19:33     написать какую то программу с помoщью стека
Ответ Создать тему
Опции темы

Текущее время: 12:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru