// 3.   Ввести некоторое число и записать его цифры в стек.
//  Вывести число, у которого цифры идут в обратном порядке.
//  Цифры из записи числа считывать поочередно (например, с помощью getch()).
//  Определить, верно ли, что цифры,
// стоящие на нечетных позициях являются четными, а на четных позициях – нечетными.

#include <stdio.h>
#include <iostream.h>
using namespace std;

struct Node {
    Node *next;
    int val;
};

struct Stack{
    Node *head;
    Node *tail;
    int size;
};

void push(Stack *stack, int n) {
    Node *node;
    (*node).val = n;
    if(stack->head == nullptr) {
        stack->head = node;
        stack->tail = node;
    } else {
        Node *lastNode = stack->tail;
        lastNode->next = node;
        stack->tail = node;
    }
    (*stack).size++;
}

void print(Stack *stack) {
    Node *curr = stack->head;
    while(curr != nullptr) {
        cout << curr->val << " ";
    }
}

int main() {
    Stack stack;
    print(&stack);
    return 0;
}