Question

С++ Динамические структуры

Создайте функции и программу-тест, реализующие основные операции для стэка. Узлы стэка содержат целочисленные значения.

Answer 1

Ответ:

#include<iostream>

#include<list>

using namespace std;

class Stack

{

public:

   void push(int value)

   {

       stack_lst.push_front(value);

   }

   int top()

   {

       int value=stack_lst.front();

       stack_lst.pop_front();

       return value;

   }

   bool empty()

   {

       return stack_lst.empty();

   }

private:

   list<int> stack_lst;

};

int main()

{

   Stack a;

   for(int i=0;i<10;i++)

   {

       a.push(i);

   }

   while(!(a.empty()))

   {

       cout<<a.top()<<endl;

   }

   return 0;

}

Объяснение: