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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.62
AnonymC
1173 / 455 / 28
Регистрация: 23.06.2009
Сообщений: 6,340
Завершенные тесты: 1
#1

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

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

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

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

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

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

Написать программу что меняло слово "кукушка" на "груша", с помощью стека - C++
Написать программу что меняло слово кукушка на груша , с помощью стека(1 программа) и очередь(2 программа) Помогите пожалуйста очень...

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

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

29
Kastaneda
Нарушитель
Эксперт С++
4676 / 2880 / 234
Регистрация: 12.12.2009
Сообщений: 7,314
Записей в блоге: 2
Завершенные тесты: 1
18.10.2010, 19:23 #16
Цитата Сообщение от ^Tecktonik_KiLLeR Посмотреть сообщение
Kastaneda, лол,без этого нельзя чтоли?O_O
Ну, как бы, хотя бы просто ф-ции, о классах уже молчу) Может я чего и не понимаю, но я не представляю себе реализацию стека даже без ф-ций!

Добавлено через 1 минуту
Цитата Сообщение от silent_1991 Посмотреть сообщение
тут хотя бы функции надо...
вот и я об этом)
0
AnonymC
1173 / 455 / 28
Регистрация: 23.06.2009
Сообщений: 6,340
Завершенные тесты: 1
18.10.2010, 19:24  [ТС] #17
silent_1991, то есть объязательно надо функции чтоли?
0
silent_1991
Эксперт С++
4985 / 3042 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
18.10.2010, 19:26 #18
Вообще говоря не обязательно конечно... Но в такой программе если не приглядеться, то можно и не понять, что это реализуется стек. Для изучения она не подходит, потому как из неё не будет понятно, что вообще такое стек.
0
Nameless One
Эксперт С++
5775 / 3425 / 255
Регистрация: 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
Нарушитель
Эксперт С++
4676 / 2880 / 234
Регистрация: 12.12.2009
Сообщений: 7,314
Записей в блоге: 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
Nameless One
Эксперт С++
5775 / 3425 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
18.10.2010, 19:35 #21
Цитата Сообщение от Kastaneda Посмотреть сообщение
Можно как-то так, но это больше похоже на бред)))
Ну никто же не говорит, что операции со стеком обязательно должны называться push и pop...
0
Kastaneda
Нарушитель
Эксперт С++
4676 / 2880 / 234
Регистрация: 12.12.2009
Сообщений: 7,314
Записей в блоге: 2
Завершенные тесты: 1
18.10.2010, 19:41 #22
Цитата Сообщение от Nameless One Посмотреть сообщение
Ну никто же не говорит, что операции со стеком обязательно должны называться push и pop...
Но суть то в том, втолкнуть и вынуть)))

Добавлено через 1 минуту

Не по теме:

чесслово, писал без подтекста)

0
AnonymC
1173 / 455 / 28
Регистрация: 23.06.2009
Сообщений: 6,340
Завершенные тесты: 1
18.10.2010, 23:14  [ТС] #23
Kastaneda, Nameless One, уважаемые,разве я не сказал что именно мы прошли за эти 1,5 месяца?....
0
#pragma
Временно недоступен
952 / 223 / 6
Регистрация: 12.04.2009
Сообщений: 921
18.10.2010, 23:41 #24
^Tecktonik_KiLLeR, Попробуй сделать программу перетасовки чисел в обратном порядке с помощью массива. Назови его стек и положи туда все числа,потом выведи их в обратном порядке. =) Может с этим преподом такое прокатит? Скажи что так понял идею стека - некий контейнер,в который складываем,а достать можем только с последнего.
0
Nameless One
Эксперт С++
5775 / 3425 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
19.10.2010, 04:38 #25
^Tecktonik_KiLLeR, а самому почитать, что такое функции и с чем их едят, никак? Такая сложная тема, что ли?

Не по теме:

Как-то мало вы прошли за полтора месяца

0
taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.10.2010, 07:38 #26
Бывает ну очень сложно даже в теме вопрос прочитать, в результате цитируют в ответе заголовок функции (за которым к тому же в самом ответе располагается сама функция) и спрашивают, для чего она нужна.
1
AnonymC
1173 / 455 / 28
Регистрация: 23.06.2009
Сообщений: 6,340
Завершенные тесты: 1
19.10.2010, 13:33  [ТС] #27
Nameless One, вообще говоря я до классов и структур все знаю...но им это не интересно...если по математике в первом классе будут изучать сложение,если я вместо этого принесу училке что то из темы синусов-прокатит?...
0
Nameless One
Эксперт С++
5775 / 3425 / 255
Регистрация: 08.02.2010
Сообщений: 7,448
19.10.2010, 13:39 #28
Цитата Сообщение от ^Tecktonik_KiLLeR Посмотреть сообщение
если я вместо этого принесу училке что то из темы синусов-прокатит?...
Не путай теплое с мягким
Цитата Сообщение от ^Tecktonik_KiLLeR Посмотреть сообщение
Nameless One, вообще говоря я до классов и структур все знаю...но им это не интересно
Ну раз знаешь, то в чем проблема? Интересно, не интересно, главное, чтобы приняли. У меня в университете наоборот поощряют студентов, которые стараются опережать материал.
Ну а даже если препода твердолобые и не захотят принимать лабу, разве самому так сложно придумать пример? Тем более ты уже так много знаешь
0
AnonymC
1173 / 455 / 28
Регистрация: 23.06.2009
Сообщений: 6,340
Завершенные тесты: 1
19.10.2010, 19:00  [ТС] #29
Nameless One, если так то я этот год могу не учить т.к. в конце года только только пройдут классы...
но оценки влияют на экзамены
0
ForEveR
В астрале
Эксперт С++
7979 / 4738 / 321
Регистрация: 24.06.2010
Сообщений: 10,543
Завершенные тесты: 3
19.10.2010, 22:34 #30
^Tecktonik_KiLLeR, Я тебя понимаю в какой-то степени. Мне тоже сейчас безумно скучно на программировании и использовать всего, что я знаю не разрешают. Но вспомни поговорку : "Повторение - мать учения". Повторять полезно. Многое может забыться, особенно чем не пользуешься.
0
19.10.2010, 22:34
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.10.2010, 22:34
Привет! Вот еще темы с ответами:

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

Написать функцию, сортирующую элементы стека - C++
Описать элементы стека. Написать функцию формирования стека и вывода элементов стека на экран. Вычислить сумму всех элементов стека, затем...

Реализовать программу умножения чисел столбиком с использованием стека - C++
Если можно, с комментариями. Спасибо.

Какую программу выбрать - C++
Подскажите какую именно выбрать программу для написание программ на С++, хотелось бы, чтобы была возможность создавать интерфейс ну как в...


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

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

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