数据结构(七)队列

1、队列需要具备的特性

队列和栈的底层实现数据结构可以是：数组、链表，只不过在此基础上，队列和栈需要重载两个函数：节点的插入与删除函数。队列只能从链表头删除节点，从链表末尾插入节点；

2、示例代码

#ifndef DATA_STRUCT_QUEUE_H
#define DATA_STRUCT_QUEUE_H

#include <iostream>
using namespace std;
class Queue{
    class node{//链表节点
    public:
        node(int tvalue)
        {
            value=tvalue;
            next=NULL;
        };
        ~node(){};
        node* next;
        int value;

    };
public:
    Queue(){
        qhead=NULL;
        qrear=NULL;
    };
    ~Queue(){};

    //队列四大元素
    node* qhead;//队头
    node* qrear;//队尾


    void push(int value)//插入队列元素的时候，主要是更新队尾
    {
        node * n1=new node(value);
        if(!qhead){
            qhead=n1;
            qrear=n1;
            return;
        }

        qrear->next=n1;
        qrear=n1;
    }
    node * pop(){//出队列的时候，主要是更新队列头部
        if (!qhead)
        {
            return NULL;
        }

        node* temp=qhead;
        qhead=qhead->next;

        return temp;
    }

    bool empty(){//队列弹出，要判断是否队列已经为空
        return !qhead;
    }

    void main(){//用于测试
        int data[10]={1,2,3,4,5,6,7,8,9,10};
        for (int i = 0; i <10 ; ++i) {
            push(data[i]);
        }

        while(!empty())
        {
            node* n=pop();
            std::cout<<n->value<<std::endl;
            delete n;
        }


    }

};
#endif //DATA_STRUCT_QUEUE_H