VPF::С++ классы, стек - Форум программистов

PROGamer

Дата 4.6.2009, 19:02 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 1
Регистрация: 4.6.2009

Репутация: нет
Всего: нет

Мне нужно создать класс который реализует стек. И определить методы включения и исключение элемента в стек и со стека. Объясните мне пожалуйста как это сделать. Направьте в нужном направлении)

P.S.: С++ изучать только начал...

azesmcar

Дата 4.6.2009, 19:22 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211

PROGamer

А что тут реализовывать. Это уже давно реализовано.
#include <stack>

а сам код из этого файла - вот

Код


template<class _Ty,
    class _Container = deque<_Ty> >
    class stack
    {    // LIFO queue implemented with a container
public:
    typedef _Container container_type;
    typedef typename _Container::value_type value_type;
    typedef typename _Container::size_type size_type;
    typedef typename _Container::reference reference;
    typedef typename _Container::const_reference const_reference;

    stack()
        : c()
        {    // construct with empty container
        }

    explicit stack(const _Container& _Cont)
        : c(_Cont)
        {    // construct by copying specified container
        }

    bool empty() const
        {    // test if stack is empty
        return (c.empty());
        }

    size_type size() const
        {    // test length of stack
        return (c.size());
        }

    reference top()
        {    // return last element of mutable stack
        return (c.back());
        }

    const_reference top() const
        {    // return last element of nonmutable stack
        return (c.back());
        }

    void push(const value_type& _Val)
        {    // insert element at end
        c.push_back(_Val);
        }

    void pop()
        {    // erase last element
        c.pop_back();
        }

    const _Container& _Get_container() const
        {    // get reference to container
        return (c);
        }

protected:
    _Container c;    // the underlying container
    };

mes

Дата 4.6.2009, 19:26 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Цитата(PROGamer @ 4.6.2009, 18:02

)

С++ изучать только начал...

Цитата(azesmcar @ 4.6.2009, 18:22

)

а сам код из этого файла - вот

azesmcar, сразу напугать ? smile

Добавлено через 5 минут и 30 секунд

Цитата(PROGamer @ 4.6.2009, 18:02

)

Объясните мне пожалуйста как это сделать. Направьте в нужном направлении

ну прежде всего надо научиться пользоваться поиском.
Вот первое что попалось : http://server.179.ru/tasks/cpp/stack.html

Добавлено через 8 минут
оффтоп: вспомнился старый рассказик приводимый в какой то книжке как эпиграф к стекам :

Цитата(Даниил Хармс)

Одного мальчика спросили:
    - Слушай, Вова, как  ты  можешь  принимать  рыбий  жир?  Это  же  так
невкусно.
    - А мне мама каждый раз, как  я  выпью  ложечку  рыбьего  жира,  дает
гривенник, - сказал Вова.
    - Что же ты делаешь с этим гривенником? - спросили Вову.
    - А я кладу его в копилку, - сказал Вова.
    - Ну, а потом что же? - спросили Вову.
    - А потом, когда у меня в копилке накапливается  два  рубля, - сказал
Вова, - то мама вынимает их из копилки  и  покупает  мне  опять  бутылку
рыбьего жира.

--------------------

http://opendots.net

azesmcar

Дата 4.6.2009, 19:34 (ссылка)

(нет голосов)

Загрузка ...

uploading...

Профиль
Группа: Участник Клуба
Сообщений: 6291
Регистрация: 12.11.2004
Где: Армения

Репутация: 52
Всего: 211

Цитата(mes @ 4.6.2009, 19:26

)

azesmcar, сразу напугать ? smile

шоковая терапия..кто после этого захочет продолжать изучение С++ - тот истинный программист.

Курсант

Дата 4.6.2009, 20:25 (ссылка)

(голосов:2)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 338
Регистрация: 21.2.2009
Где: Балашиха или Воро неж

Репутация: 1
Всего: 4

И правда шоковая smile

Это сообщение отредактировал(а) Курсант - 4.6.2009, 20:53

--------------------

Мобильная библиотека - онлайн книги для мобильного

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »