File content as of revision 9:7f9f64cf5ded:

#pragma once

template<class T>
class myqueue {
public:
    myqueue() {
        m_w = m_r = 0;
        m_size = 0;
        m_limit = 4;
        m_buf = new T[m_limit];
    }
    void push(T v) {
        if (m_size >= m_limit) {
            int new_limit = m_limit + 4;
            T* new_buf = new T[new_limit];
            for(int i = 0; i < m_size; i++) {
                new_buf[i] = m_buf[i];
            }
            delete[] m_buf;
            m_buf = new_buf;
            m_limit = new_limit;
        }
        m_buf[m_w++] = v;
        if (m_w >= m_limit) {
            m_w = 0;
        }
        m_size++;
    }
    T pop() {
        T v = m_buf[m_r++];
        if (m_r >= m_limit) {
            m_r = 0;
        }
        m_size--;
        return v;
    }
    bool empty() { return (m_w == m_r) ? true : false; }
    int size() { return m_size; }
    void clear() { m_size = 0; }
    T at(int i) { return m_buf[i]; }

private:
    int m_limit;
    int m_size;
    int m_w;
    int m_r;
    T *m_buf;
};