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

Стек в С++ - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 5.00
igorko2-rpz-10
 Аватар для igorko2-rpz-10
0 / 0 / 0
Регистрация: 08.03.2013
Сообщений: 27
08.03.2013, 21:41     Стек в С++ #1
Пожалуйста помогите разобраться!
Напишите пример стека в прграмме и объясните пошагово его действие...
Среда программирования С + +
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.03.2013, 21:41     Стек в С++
Посмотрите здесь:

C++ Стек
C++ Стек
Стек C++
Стек C++
C++ Стек
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
08.03.2013, 21:55     Стек в С++ #2
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
#include <cstdio>
typedef int T;
class stack{
protected:
    struct element{
        T data;
        struct element* next;
    }*begin;
    void free_stack(struct element* arg){
        if (arg){
            free_stack(arg->next);
            delete arg;
        }
    }
stack(const stack& copy){};
stack& operator=(stack& value){return *this;};
public:
    stack():begin(NULL){};
    void push(T x){
        struct element* newEl=new struct element;
        newEl->data=x;
        newEl->next=begin;
        begin=newEl;
    }
    T pop(){
        if (!begin) return -1;
        T value=begin->data;
        struct element* newEl=begin->next;
        delete begin;
        begin=begin->next;
        return value;   
    }
    void clear(){
        free_stack(begin);
        begin=NULL;
    }
    void output(){
        struct element* cur=begin;
        while(cur){
            printf("%d, ", cur->data);
            cur=cur->next;
        }
        putchar('\n');
    }
    ~stack(){
        free_stack(begin);
    }
};
int main(){
    stack st0;
    for (int i=1; i<256; i*=2)
        st0.push(i);
    st0.output();
    getchar();
    return 0;
}
igorko2-rpz-10
 Аватар для igorko2-rpz-10
0 / 0 / 0
Регистрация: 08.03.2013
Сообщений: 27
08.03.2013, 22:34  [ТС]     Стек в С++ #3
очень благодарен за такой ответ
проблема в том что я бы упростил задачу,
мне нужен стек с применением функций push () с pop ()
ну и синтаксис этих функций в целом
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
08.03.2013, 22:34     Стек в С++ #4
а что, у меня нет push и pop?
разве что output следует удалить. Тут я согласен.
igorko2-rpz-10
 Аватар для igorko2-rpz-10
0 / 0 / 0
Регистрация: 08.03.2013
Сообщений: 27
08.03.2013, 22:45  [ТС]     Стек в С++ #5
я имел в виду написать в более простом примере, в стеках мне нужно будет на пальцах сейчас разбираться,
когда то поленился изучить и теперь курсовую по этой тами мне завалили и все, тут я и сел на задницу
теперь 'не даю дупля' как программу ту что задали написать
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11811 / 6790 / 767
Регистрация: 27.09.2012
Сообщений: 16,840
Записей в блоге: 2
Завершенные тесты: 1
09.03.2013, 03:24     Стек в С++ #6
Цитата Сообщение от igorko2-rpz-10 Посмотреть сообщение
в стеках мне нужно будет на пальцах сейчас разбираться
Возьмите бумагу, ручку и представьте на рисунке стэк. Потом возьмите вышеуказанный код и изобразите схематично что он делает. Поймете как все должно работать - не составит труда написать самому.
igorko2-rpz-10
 Аватар для igorko2-rpz-10
0 / 0 / 0
Регистрация: 08.03.2013
Сообщений: 27
10.03.2013, 18:32  [ТС]     Стек в С++ #7
так, уже немного лучше, разобравшись немного в коде (ну насколько смог) на душе стало легче, но у меня возникает второй вопрос как сделать чтоб я вводил алементы стека с клавиатуры а не чтобы числа читались из цикла 'for' ?
ну или хоть подскажите через что попробовать их реализовать

это называется повезло, половине группы я знаю как сделать курсовую, даже части сделал, а мне попалась такая тема в которой я не ориентируюсь вообще, уже целые выходные в этих стеках сижу
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.03.2013, 19:16     Стек в С++
Еще ссылки по теме:

Стек C++
C++ Стек на С++
C++ Стек

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

Или воспользуйтесь поиском по форуму:
Герц
523 / 340 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
10.03.2013, 19:16     Стек в С++ #8

Не по теме:

Если ты таких вещей не знаешь, то сомнительно, что ты вообще что-то знаешь о "программировании".
P.S. C++ это не среда.



Значения в контейнер должны загоняться именно через интерфейс типа "push", стек не должен сам ничего запрашивать и принимать с клавиатуры.
Yandex
Объявления
10.03.2013, 19:16     Стек в С++
Ответ Создать тему
Опции темы

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