Вывести элементы стека кратные 3

@Meflelem · Регистрация: 25.10.2017

Студворк — интернет-сервис помощи студентам

Получилось только просто сделать классический стек.

C++

#include <iostream> 
using namespace std;
 
struct Node
{
 int d;
 Node *p;
};
 
Node * first(int d);
void push(Node **top, int d);
int pop(Node **top);
 
void main()
{
 Node* top = first(1);
 for (int i = 2; i<6; i++) push(&top, i);
 while (top) 
   cout << pop(&top) << " ";
}
 
 
Node * first(int d)
{
 Node *pv = new Node;
 pv->d = d;
 pv->p = 0;
 return pv;
}
 
 
void push(Node **top, int d)
{
 Node *pv = new Node;
 pv->d = d;
 pv->p = *top;
 *top = pv;
}
 
int pop (Node **top)
{
 int temp = (*top)->d;
 Node *pv = *top;
 *top = (*top)->p;
 delete pv; 
 return temp;
}

@ReDoX · 11.05.2018, 21:01

Ну, вот псевдокод:

C++

stack s;
 
// тут где-то он заполняется
 
while (!s.empty()) {
  int t = s.pop();
 
  if (t % 3 == 0)
    cout << t << ' ';
}

Или в чем проблема?

	11.05.2018, 21:01

Опции темы