基础数据结构——队列

队列特点：先进先出
链队列实际上和单向链表一样，用指针把各个结点连接起来。

循环队列使用一组连续的存储单元依次存放队列元素，用指针 headhead 指示队列头元素，rearrear 指向尾元素。当 headhead 和 rearrear 走到底时，下一步回到开始的位置，从而在这组连续空间内循环。设计成循环能解决溢出问题。

为了解决查找较慢的问题，故有了「优先队列」，它能让优先级最高的元素先出队列，效率是O(log 2n)（log以2为底的n次方）的。

const int MAX_N = 1e5;         //队列大小，确保够用 
int que[MAX_N], head, tail;     //队头队尾指针,队列大小为 tail-head+1 
head++;                         //弹出队头，注意head <= tail
que[head];                      //读队头数据
que[++tail] = data;             //数据data入队，尾指针加1，注意不能溢出

循环队列

#define MAXQSIZE 100003        //自定义队列大小
struct myqueue{
    int data[MAXQSIZE];      //分配静态空间
    int head;                  //队头，指向队头的元素
    int rear;                //队尾，指向下一个可以放元素的空位置
    bool init(){             //初始化
        head = rear = 0;
        return true;
    }
    int size(){              //返回队列长度
        return (rear - head + MAXQSIZE) % MAXQSIZE;
    }
    bool empty(){            //判断队列是否为空
        if(size()==0) return true;
        else          return false;
    }
    bool push(int e){        //队尾插入新元素。新的rear指向下一个空的位置
         if((rear + 1) % MAXQSIZE == head ) return false; //队列满
         data[rear] = e;
         rear = (rear + 1) % MAXQSIZE;
         return true;
    }
    bool pop(int &e){        //删除队头元素，并返回它
         if(head == rear) return false;   //队列空
         e = data[head];
         head = (head + 1) % MAXQSIZE;
         return true;
    }
    int front(){            //返回队首，但是不删除
        return data[head];
    }
};

题目

根据输入的操作命令，操作队列：11 入队、22 出队并输出、33 计算队中元素个数并输出。1≤N≤50。

#include <bits/stdc++.h>
using namespace std;

#define MAXQSIZE 100003       //自定义队列大小
struct myqueue{
    int data[MAXQSIZE];     //分配静态空间
    int head;                 //队头，指向队头的元素
    int rear;               //队尾，指向下一个可以放元素的空位置
    bool init(){            //初始化
        head = rear = 0;
        return true;
    }
    int size(){             //返回队列长度
        return (rear - head + MAXQSIZE) % MAXQSIZE;
    }
    bool empty(){           //判断队列是否为空
        if(size()==0) return true;
        else         return false;
    }
    bool push(int e){       //队尾插入新元素。新的rear指向下一个空的位置
         if((rear + 1) % MAXQSIZE == head ) return false; //队列满
         data[rear] = e;
         rear = (rear + 1) % MAXQSIZE;
         return true;
    }
    bool pop(int &e){       //删除队头元素，并返回它
         if(head == rear) return false;  //队列空
         e = data[head];
         head = (head + 1) % MAXQSIZE;
         return true;
    }
    int front(){             //返回队首，但是不删除
        return data[head];
    }
}Q;

int main(){
        Q.init();                   //初始化队列
        int n; cin>>n;
        for(int i=0;i<n;i++)        {
                int num; cin>>num;
                switch(num){
                        case 1:
                                int element;
                                cin>>element;
                Q.push(element);
                                break;
                        case 2:
                if(!Q.empty()){
                                        cout<<Q.front()<<endl;
                                        int tmp;
                                        Q.pop(tmp);
                                }
                            else{
                                        cout<<"no"<<endl;
                                        return 0;
                                }
                                break;
                        case 3:
                            cout<<Q.size()<<endl;
                                break;
                }
        }
        return 0;
}

STL C++

#include <bits/stdc++.h>
using namespace std;
int main(){
        queue<int> q;
        int n; cin>>n;
        for(int i=0;i<n;i++)        {
                int num; cin>>num;
                switch(num){
                        case 1:
                                int element;
                                cin>>element;
                q.push(element);
                                break;
                        case 2:
                if(q.empty()==0){
                                        cout<<q.front()<<endl;
                                        q.pop();
                                }
                                else{
                                        cout<<"no"<<endl;
                                        return 0;
                                }
                                break;
                        case 3:
                            cout<<q.size()<<endl;
                                break;
                }
        }
        return 0;
}

phython

from queue import *

q = Queue()
n = eval(input())
for i in range(n):
    s = list(map(int,input().split()))
    if s[0] == 1:
        q.put(s[1]) 
    elif s[0] == 2:
        if not q.empty():
            a = q.get()
            print(a)
        else:
            print('no')
            break
    elif s[0] == 3:
        print(q.qsize())

n = eval(input())
q = []
for i in range(n):
    s = list(map(int,input().split()))
    if s[0] == 1:
        q.append(s[1])
    elif s[0] == 2:
        if len(q) > 0:
            q.reverse()
            a = q.pop()
            print(a)
            q.reverse()
        else:
            print('no')
            break
    elif s[0] == 3:
        print(len(q))