| 操作 | 数组队列 | STL 标准队列 |
|---|---|---|
| 头文件 | 不需要包含新的头文件 | queue头文件 |
| 初始化队列 | int q[10005]; int front = 0,near =0;// front 是队头, near 是队尾 | queue <int> q;//尖括号中间的是队列存储的数据类型 |
| 判断队列是否为空 | if (front == near) | q.empty();//为空返回 true |
| 队列清空 | front = near = 0; | while (!q.empty()) q.pop(); |
| 队列的大小 | near-front+1 | q.size(); |
| 获取(查看)队头 | q[front] | q.front(); |
| 出队 | q[front++] | q.pop() |
| 进队 | s[++near] = x; | q.push(x); |
共 4 条回复
谢谢站长
站长YYDS
nb
又要背好多函数呢......