#pragma once

namespace pr3 {

    using namespace System;
    public ref class que {
    public: Int32 info;
            que^ forward;
            que^ back;
            que^ head;

            que();
            ~que();
            que(const que %);
            Void adque1(Int32);
            Void adque9(Int32);
            Int32 deque1();
            Int32 deque9();
    };

    que::que() {
        que^ forward = nullptr;
        que^ back = nullptr;
        info = 0;
    }

    que::~que() {
    }
    que::que(const que %cop) {

    }
    Void que::adque1(Int32 info) {
        que^ temp = gcnew que;
        temp->info = info;

        if (head) {
            temp->back = head;
            head->forward = temp;
        }
        head = temp;

    }
    Void que::adque9(Int32 info) {
        que^ temp = gcnew que;
        temp->info = info;
        if (head) {
            temp->forward = head;
            head->back = temp;
        }
        head = temp;
    }

    Int32 que::deque1() {
        if (!head) throw gcnew System::Exception(L"Стек пуст");

        que^ temp = head;

        head = head->forward;
        return temp->info;

    }

    Int32 que::deque9() {

        if (!head) throw gcnew System::Exception(L"Стек пуст");

        que^ temp = head;
        head = head->back;
        return temp->info;


    }

}