c/c++队列的代码实现

1. 基本介绍

数组是一种神奇的工具，我们可以根据自己的需要来设计一种数据结构，队列也是一个最佳的例子。它实现的是数据的先入先出功能，顾名思义，就是排队，先排队的先办事。

2. 名词术语/函数名称

back() 返回最后一个元素
empty() 如果队列空则返回真
front() 返回第一个元素
pop() 删除第一个元素
push() 在末尾加入一个元素
size() 返回队列中元素的个数

3. 以下为代码实现

long long num[1000000],head=0,tail=0;    
//把队列定义为全局变量，也可以根据自身条件定义为其它类型变量
struct queues{
    long long push(long long x){   //传入值根据题目要求选择
        num[tail++]=x;
    }

    long long front(){
        return num[head];
    }

    long long back(){
        return num[tail-1];
    }

    long long pop(){
        head++;
    }

    long long size(){
        return tail-head;
    }

    long long empty(){
        if(tail==head)
            return 1;
        else
            return 0;
    }
}queue;

有什么疑问，欢迎留言咨询，一起进步吧。