Стек

[SOKOLDANGER]

Подскажите, пожалуйста, как в С++ создать стек и сделать банальный ввод вывод элементов.

[coinkrsk]

http://msdn.microsoft.com/ru-ru/library/bb157681.aspx

[SOKOLDANGER]

Спасибо, coinkrsk. Так все понятно только я не мега программист. Может ты подскажешь что означает вот эта строчка:
template<typename Value,typename Container>

[p51x]

http://www.google.ru/search?hl=ru&ne...=&oq=&gs_rfai=

[sergey.d]

Сообщение от SOKOLDANGER

Подскажите, пожалуйста, как в С++ создать стек и сделать банальный ввод вывод элементов.

Вот простенькая реализация:

#include <iostream>
#include <assert.h>

namespace sample
{
    template<typename T>
    class Stack
    {
        class Item
        {
        private:
            Item(const T &v, Item *n) :_value(v), _next(n) { }
            T _value;
            Item *_next;

            friend class Stack;
        };
    public:
        Stack() :_top(0) { }
        ~Stack() { clear(); }

        void clear() { while(!empty()) drop(); }
        bool empty() const { return !_top; }

        void push(const T &val) { _top = new Item(val, _top); }
        const T &top() const { assert(_top); return _top->_value; }
        void drop() { assert(_top); Item *i = _top; _top = _top->_next; delete i; }

    private:
        Item *_top;
    };
}

int main(int, char *[])
{
    sample::Stack<int> s;
    s.push(100);
    s.push(200);
    s.push(300);

    while(!s.empty())
    {
        std::cout << s.top() << std::endl;
        s.drop();
    }

    return 0;
}

[sergey.d]

Сообщение от SOKOLDANGER

Спасибо, coinkrsk. Так все понятно только я не мега программист. Может ты подскажешь что означает вот эта строчка:
template<typename Value,typename Container>

http://ru.wikipedia.org/wiki/Шаблоны_C%2B%2B

[SOKOLDANGER]

Спасибо всем, а в частности p51x, sergey.d. Очень помогло.