Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
 
Рейтинг 4.90/10: Рейтинг темы: голосов - 10, средняя оценка - 4.90
AnonymC
1179 / 464 / 86
Регистрация: 23.06.2009
Сообщений: 6,375
Завершенные тесты: 1
1

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

18.10.2010, 18:44. Просмотров 1863. Ответов 29
Метки нет (Все метки)

и какую прогруммку надо написать?
стек идиот не объяснил и задает написать какую то программку...а я в надежде был узнать от него что такое стек.точнее знаю что такое,но не знаю как использовать,где,когда
можно когд какой то программки С КОММЕНТАРИЯМИ
илиже алгоритм-я сам сделаю прогу
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2010, 18:44
Ответы с готовыми решениями:

Написать программу копирования одного стека в другой
Тема: "Стек" Цель работы: изучить теорию и научиться программировать стек....

Написать программу, удаляющую из стека все элементы, кратные 5
Предположим, что уже построен стек,элементами которого являются целые числа....

Написать программу,которая вычисляет значение арифметического выражения записанного в постфиксной форме,с помощью стека
Написать программу,которая вычисляет значение арифметического выражения...

Написать программу что меняло слово "кукушка" на "груша", с помощью стека
Написать программу что меняло слово кукушка на груша , с помощью стека(1...

Написать процедуру разворачивания стека
Уважаемые форумчане, Нужны решения к нижеприведенным заданиям. Желательно с...

29
Nameless One
Эксперт С++
5788 / 3437 / 351
Регистрация: 08.02.2010
Сообщений: 7,448
18.10.2010, 18:45 2
Вычисление выражений в обратной польской записи на стековой машине, к примеру.
0
Kastaneda
18.10.2010, 18:46
  #3

Не по теме:

Я порожен=-O

1
AnonymC
1179 / 464 / 86
Регистрация: 23.06.2009
Сообщений: 6,375
Завершенные тесты: 1
18.10.2010, 18:47  [ТС] 4
Kastaneda, я если честно тоже-_-
Nameless One, ?
алгоритм)))
0
silent_1991
Эксперт С++
5011 / 3071 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
Завершенные тесты: 1
18.10.2010, 18:51 5
^Tecktonik_KiLLeR,
википедия?

Добавлено через 27 секунд
А вообще, я на форуме недавно эту программку выкладывал на чистом си. поищите.
1
AnonymC
1179 / 464 / 86
Регистрация: 23.06.2009
Сообщений: 6,375
Завершенные тесты: 1
18.10.2010, 18:52  [ТС] 6
Цитата Сообщение от silent_1991 Посмотреть сообщение
википедия?
да,щас
0
Nameless One
Эксперт С++
5788 / 3437 / 351
Регистрация: 08.02.2010
Сообщений: 7,448
18.10.2010, 18:52 7
Цитата Сообщение от ^Tecktonik_KiLLeR Посмотреть сообщение
Nameless One, ?
алгоритм)))
Алгоритм с примерами
Реализация для вычисления логических выражений, заданных в инфиксной нотации
0
AnonymC
1179 / 464 / 86
Регистрация: 23.06.2009
Сообщений: 6,375
Завершенные тесты: 1
18.10.2010, 18:55  [ТС] 8
0
Nameless One
Эксперт С++
5788 / 3437 / 351
Регистрация: 08.02.2010
Сообщений: 7,448
18.10.2010, 18:56 9
О, еще пример придумал - реализация рекурсивных алгоритмов в виде циклов с помощью стека
0
AnonymC
1179 / 464 / 86
Регистрация: 23.06.2009
Сообщений: 6,375
Завершенные тесты: 1
18.10.2010, 19:03  [ТС] 10
Цитата Сообщение от Nameless One Посмотреть сообщение
рекурсивных
что такое((мы не проходили этого
циклы и там int,bool и т.д.
самое сложное(не для меня)это циклы и самое последнее
0
silent_1991
Эксперт С++
5011 / 3071 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
Завершенные тесты: 1
18.10.2010, 19:05 11
Ну можно ещё обход графа реализовать... В глубину - на стеке. Правда он тоже рекурсивный...
0
AnonymC
1179 / 464 / 86
Регистрация: 23.06.2009
Сообщений: 6,375
Завершенные тесты: 1
18.10.2010, 19:14  [ТС] 12
silent_1991, рекурсию не прошли...функции тоже
0
Kastaneda
Jesus loves me
Эксперт С++
4949 / 3026 / 346
Регистрация: 12.12.2009
Сообщений: 7,627
Записей в блоге: 2
Завершенные тесты: 1
18.10.2010, 19:18 13
Цитата Сообщение от ^Tecktonik_KiLLeR Посмотреть сообщение
рекурсию не прошли...функции тоже
А как тогда стек реализовывать???
0
AnonymC
1179 / 464 / 86
Регистрация: 23.06.2009
Сообщений: 6,375
Завершенные тесты: 1
18.10.2010, 19:19  [ТС] 14
Kastaneda, лол,без этого нельзя чтоли?O_O
0
silent_1991
Эксперт С++
5011 / 3071 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
Завершенные тесты: 1
18.10.2010, 19:20 15
Kastaneda,
На массиве... В функции мэйн всё... и pop локальный, и push... Ничего особенного... Но для изучения стека конечно не годится, тут хотя бы функции надо... Не годится в плане того, что это же учебная программа... А так все прелести и не понять... Ну тот же самый массив, что такого?..
0
Kastaneda
Jesus loves me
Эксперт С++
4949 / 3026 / 346
Регистрация: 12.12.2009
Сообщений: 7,627
Записей в блоге: 2
Завершенные тесты: 1
18.10.2010, 19:23 16
Цитата Сообщение от ^Tecktonik_KiLLeR Посмотреть сообщение
Kastaneda, лол,без этого нельзя чтоли?O_O
Ну, как бы, хотя бы просто ф-ции, о классах уже молчу) Может я чего и не понимаю, но я не представляю себе реализацию стека даже без ф-ций!

Добавлено через 1 минуту
Цитата Сообщение от silent_1991 Посмотреть сообщение
тут хотя бы функции надо...
вот и я об этом)
0
AnonymC
1179 / 464 / 86
Регистрация: 23.06.2009
Сообщений: 6,375
Завершенные тесты: 1
18.10.2010, 19:24  [ТС] 17
silent_1991, то есть объязательно надо функции чтоли?
0
silent_1991
Эксперт С++
5011 / 3071 / 271
Регистрация: 11.11.2009
Сообщений: 7,045
Завершенные тесты: 1
18.10.2010, 19:26 18
Вообще говоря не обязательно конечно... Но в такой программе если не приглядеться, то можно и не понять, что это реализуется стек. Для изучения она не подходит, потому как из неё не будет понятно, что вообще такое стек.
0
Nameless One
Эксперт С++
5788 / 3437 / 351
Регистрация: 08.02.2010
Сообщений: 7,448
18.10.2010, 19:31 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;
}
0
Kastaneda
Jesus loves me
Эксперт С++
4949 / 3026 / 346
Регистрация: 12.12.2009
Сообщений: 7,627
Записей в блоге: 2
Завершенные тесты: 1
18.10.2010, 19:33 20
Можно как-то так, но это больше похоже на бред)))
C++
1
2
#define PUSH(val) steck[i++]=val
#define POP(val) val=steck[i--]
Добавлено через 1 минуту
это вот к этому:
то есть объязательно надо функции чтоли
0
18.10.2010, 19:33
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.10.2010, 19:33

Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...)
Всем привет,ребят помогите пожалуйста с лабой,вообще без понятия про стеки:(...

Написать функцию присоединения стека S2 к стеку S1
Написать функцию присоединения стека S2 к стеку S1.

Написать функцию, сортирующую элементы стека
Описать элементы стека. Написать функцию формирования стека и вывода элементов...


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

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

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