Angular, Blockchain, Science とか

Angular, Blockchain, Science全般 の情報を主に書いていきます。

C++ で簡単なキュー

ただのキューです。

#include <iostream>
using namespace std;

class queue{
    private:
        int q[100];
        int sloc, rloc;
    public:
        void init();
        void enqueue(int i);
        int dequeue();
};

void queue::init()
{
    rloc = sloc = 0;
}

void queue::enqueue(int i)
{
    if(sloc==100){
        cout << "Queue is full\n";
        return;
    }
    sloc++;
    q[sloc] = i;
}

int queue::dequeue()
{
    if(rloc==sloc){
        cout << "Queue underflow\n";
        return 0;
    }
    rloc++;
    return rloc;
}

int main()
{
    queue a, b;
    a.init();
    b.init();
    a.enqueue(10);
    b.enqueue(19);
    a.enqueue(20);
    b.enqueue(1);
    
    cout << "Contents of queue a: \n";
    cout << a.dequeue() << ' '<< endl;
    cout << a.dequeue() << endl;
    cout << "Contents of queue b: \n";
    cout << b.dequeue() << endl;
    cout << b.dequeue() << endl;
    return 0;
}