с++ стеки как написать прогам

[Jackies]

Также желательно, что то объяснить, а то у меня все так туго + только начал изучать.

Задание:
Создать алгоритм где видно обмен данных с программным модулем и отвечает интеллектуальной соответствующей программы с помощью:

1) Из файла F1 вводятся в стек элементы массива Х ( N число элементов max N=10 ) и величинa K ( 0 < K <10 )


2) Найти значение M(K) и вывести на экран вмести со всеми слагаемыми.
Формула: M(K)= 1/N * предел [от i=1 до N] (X(i) - M(k-i) ) [в К степени]
Где значение M(0)=0


Буду очень признателен

[Стремящийся]

Для начала перечитай правила форума. Во вторых, давай свои наработки, пусть и малые, ты же хочешь разобраться или надо решить за тебя?

[Jackies]

Мне нужна начальная помощь, а то не знаю как начать. Только без сарказма как Include main int void и т.д.

Я не заставляю, если есть время то помогите, если нет, то не пищите ничего. Спасибо

[ACE Valery]

Во-первых, как вам подсказали, читайте правила форума. Кросспостинг здесь запрещен, поэтому не надо создавать кучу тем с одним и тем же вопросом.
Во-вторых, читаем правила раздела и любуемся правилом о том, что без наработок тема удаляется, поэтому БЕЗ сарказма могли бы уж хоть что-нибудь выложить свое, хотя бы войд мейн и ввод массива, а то как-то не верится, что вы хотите разобраться.
В-третьих, под каждым сообщением есть кнопка "Правка". Не нужно каждые пять-десять минут дописывать лишние сообщения. Правьте свое последнее.

[Blondy]

Дорогой топикстартер, необходимо еще определиться, какие именно стеки Вам нужны.... А то Вам сейчас предложат для образца реализацию на динамических структурах, а Вы такого не проходили...
В Интернете образцов самых разных стеков пруд пруди - реализованы и на массивах, и на структурах и на классах. Фактически можно рассматривать стек как стопку тарелок - то есть положить что-то Вы можете только наверх и снять только сверху...выдернуть тарелку (читай элемент стека) из середины или с низа не получится.
И вообще сколько я не перечитывала задания - не поняла...Как -то путано саму задачу Вам сформулировали...

PS Если стек Вам нужен все-таки на структурах, настоятельно рекомендую Вам обратиться к прекрасному источнику, где четко представлена сама идея и алгоритмы использования стека.
http://www.intuit.ru/department/algo...data/30/1.html

[Krok27]

Вот может быть такой стек:

emplate<class T, template <class> class CONT = std::vector>
        class Stack
{
        private:
                CONT<T> elem;
        public:
               
                void push(const T&);
                void pop();
                const T top();
                bool empty(){return elem.empty();}

};


template <class T,template <class> class CONT>
        void Stack<T,CONT>::push(const T& el)
        {
                elem.push_back(el);
        }

template <class T, template <class> class CONT>
        void Stack<T,CONT>::pop()
        {
                if(elem.empty())
                        throw std::out_of_range("Stack<>::pop(): empty stack");
                elem.pop_back();
        }

template <class T, template <class> class CONT>
      const T  Stack<T, CONT>::top()
        {
                if(elem.empty())
                        throw std::out_of_range("Stack<>::top(): empty stack");
                return elem.back();

        }

или такой

template<class T, int MAXSIZE>
        class StackNo
{
        private:
                T elem[MAXSIZE];
                int numElem;
        public:
               StackNo();
               template<class T2>
                        StackNo<T,MAXSIZE>& operator=(const StackNo<T2,MAXSIZE>& dest);
               void Push(const T& el);
               bool IsEmpty();
               void Pop();
               T Top();


};


template<class T, int MAXSIZE>
        StackNo<T, MAXSIZE>::StackNo():numElem(0)
        {

        }
template<class T, int MAXSIZE>
        template<class T2>
                StackNo<T, MAXSIZE>& StackNo<T, MAXSIZE>::operator=(const StackNo<T2,MAXSIZE>& dest)
                {
                        if((void*)this == (void*)&dest)
                                return *this;
                        StackNo<T2, MAXSIZE> tmp(dest);
                        elem.clear();
                        while(!tmp.empty())
                        {
                                elem.push_back(tmp.top());
                                tmp.pop();
                        }
                        return *this;
                }


template<class T, int MAXSIZE>
       void StackNo<T, MAXSIZE>::Push(const T& el)
        {
                if(numElem == MAXSIZE)
                        throw std::out_of_range("Stack is full!");
                 elem[numElem++] = el;
        }
template <class T, int MAXSIZE>
        bool StackNo<T, MAXSIZE>::IsEmpty()
        {
                return numElem <= 0;
        }

template <class T, int MAXSIZE>
        void StackNo<T, MAXSIZE>::Pop()
        {
                if(IsEmpty())
                        throw std::out_of_range("Stack is empty!");
                --numElem;
        }


template <class T, int MAXSIZE>
        T StackNo<T, MAXSIZE>::Top()
        {
                if(IsEmpty())
                        throw std::out_of_range("Stack is empty!");
                return elem[numElem-1];
        }