queue顺序C++

#include <iostream>
using namespace std;

class queue{
public:
    queue(unsigned int n):m_start(new int[n+1]),m_head(0),m_tail(0),m_capacity(n+1){}
    ~queue(){delete[] m_start;}
    void push(int e);
    void pop();
    int  front();
    int  back();
    bool isEmpty();
    bool isFull();
    int  size();    
private:
    int* m_start;
    int m_head;
    int m_tail; 
    int m_capacity;
};

void queue::push(int e){
    if((m_tail+1) % m_capacity != m_head){
        m_start[m_tail] = e;
        m_tail = (m_tail+1) % m_capacity;
    }else{
        cout << "queue is full.\n";
    }
}

void queue::pop(){
    if(m_tail == m_head){
        cout << "queue is empty.\n";
    }else{
        m_head = (m_head+1)%m_capacity;
    }
}

int  queue::front(){
    if(m_tail == m_head){
        cout << "queue is empty.\n";
        exit(1);
    }else{
        return m_start[m_head];
    }
}

int  queue::back(){
    if(m_tail == m_head){
        cout << "queue is empty.\n";
        exit(1);
    }else{
        return m_start[(m_tail-1+m_capacity)%m_capacity];
    }
}
bool queue::isEmpty(){
    return m_tail == m_head;
}
bool queue::isFull(){
    return m_head == (m_tail+1)%m_capacity;
}

int  queue::size(){
    if(m_head <= m_tail){
        return m_tail - m_head;
    }else{
        return m_tail - m_head + m_capacity;
    }
}

int main(){
    queue q(10);
    for(int i = 0 ; i < 10 ; ++i){
        q.push(i);
    }
    cout << "queue is full:  " <<  q.isFull() << endl;
    cout << "queue first is: " << q.front() << endl;
    cout << "queue last is:  " << q.back() << endl;

     for(int i = 0 ; i < 10 ; ++i){
        cout << "queue first is: " << q.front() << ends << "queue size is:  " << q.size() << endl;
        q.pop();
    }
    cout << "queue is empty: " << q.isEmpty() << endl;
    return 0;
}

这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值