C + + 程序实现队列
队列
被实现为FIFO的队列，其中插入是在一端（后部）完成，而删除是在另一端（前部）完成。输入的第一个元素首先被删除。
队列操作是-
EnQueue(intdata)-在后端插入
intDeQueue()-删除从前端
这是一个使用数组实现队列的C++程序。
算法
Begin 函数 Enqueue ()插入队列中的元素: 如果队列已满，则打印“ Overflow”。 否则在后面插入元素。 更新后方的价值 End Begin 函数Dequeue()从队列中删除元素： 如果队列完全为空，则打印“下溢”。 否则从前面插入元素。 更新rear的值。 End
范例程式码
#include <bits/stdc++.h>
using namespace std;
struct Q {
int f, r, capacity;
int* q;
Q(int c) {
f = r= 0;
capacity = c;
q = new int;
}
~Q() { delete[] q; }
void Enqueue(int d) {
if (capacity == r) { //检查队列是否为空
printf("\nQueue is full\n");
return;
} else {
q[r] = d; //insert data
r++; //update rear
}
return;
}
void Dequeue() {
if (f == r) {
printf("\nQueue is empty\n");
return;
} else {
for (int i = 0; i < r - 1; i++) {
q[i] = q[i + 1];
}
r--; //update rear
}
return;
}
//显示队列
void Display(){
int i;
if (f == r) {
printf("\nQueue is Empty\n");
return;
}
for (i = f; i < r; i++) {
printf(" %d <-- ", q[i]);
}
return;
}
void Front() {
if (f == r) {
printf("\nQueue is Empty\n");
return;
}
printf("\nFront Element is: %d", q[f]); //print front element of queue
return;
}
};
int main(void) {
Q qu(3);
qu.Display();
cout<<"after inserting elements"<<endl;
qu.Enqueue(10);
qu.Enqueue(20);
qu.Enqueue(30);
qu.Display();
qu.Dequeue();
qu.Dequeue();
printf("\n\nafter two node deletion\n\n");
qu.Display();
qu.Front();
return 0;
}输出结果
Queue is Empty 10 <-- 20 <-- 30 <-- after two node deletion 30 <-- Front Element is: 30