C ++中队列的数组实现

队列是一种线性数据结构，其中的操作顺序为FIFO（先进先出）。

数组是一种数据结构，其中包含存储在连续内存位置中的相同数据类型的元素。

在队列中，插入和删除操作在队列的相对两端进行。与堆栈相比，实现要复杂一些。

在队列的数组实现中，我们创建大小为n的数组队列，其中两个变量分别为top和end。

现在，最初，数组为空，即top和end都在数组的0个索引处。随着元素添加到队列（插入），最终变量的值也增加。end的值最多可以增加到n，即数组的最大长度。

当要从队列中删除元素（删除）时，顶部变量的值将增加。top的值可以上升到end的值。

实施队列操作

入队-这是将元素添加到队列的操作。在将元素添加到队列之前，我们将检查队列是否已满。检查条件是否结束，如果小于n，则可以将元素存储在queue [end]中。并以1结尾。

溢出条件是当数组已满时，即end == n。

出队-这是删除队列元素的操作。在删除队列元素之前，我们将检查队列是否为空。检查队列是否为空的条件，检查top和end的值。如果top == end，则数组为空。

如果有元素，那么我们将使数组出队。通过将数组左侧的所有元素移动一个。

前-提取队列的第一个元素，即array [top]。仅当数组不为空时才能执行此操作。

显示-此操作显示队列的所有元素。即遍历队列。

算法

ENQUEUE :
Step 1 : if (end == n), print : “OVERFLOW”. Exit
Step 2 : queue[end] = data and end++
DEQUEUE :
Step 1 : If (top == 0), print : “empty Queue”. Exit
Step 2 : shift all elements one position left. End-- ;

示例

#include <bits/stdc++.h>
using namespace std;
struct Queue {
   int top, end, n;
   int* queue;
   Queue(int c){
      top = end = 0;
      n = c;
      queue = new int;
   }
   ~Queue() { delete[] queue;
}
void Enqueue(int data){
   if (n == end) {
      printf("\nQueue is full\n");
      return;
   }
   else {
      queue[end] = data;
      end++;
   }
   return;
}
void Dequeue(){
   if (top == end) {
      printf("\nQueue is empty\n");
      return;
   }
   else {
      for (int i = 0; i < end - 1; i++) {
         queue[i] = queue[i + 1];
      }
      end--;
   }
   return;
}
void Display(){
   int i;
   if (top == end) {
      printf("\nQueue is Empty\n");
      return;
   }
   for (i = top; i < end; i++) {
      printf(" %d <-- ", queue[i]);
   }
   return;
}
void Front(){
   if (top == end) {
      printf("\nQueue is Empty\n");
      return;
   }
   printf("\nFront Element is: %d", queue[top]);
   return;
}
};
int main(void){
   Queue q(4);
   q.Display();
   q.Enqueue(12);
   q.Enqueue(89);
   q.Enqueue(65);
   q.Enqueue(34);
   q.Display();
   q.Enqueue(92);
   q.Display();
   q.Dequeue();
   q.Dequeue();
   q.Display();
   q.Front();
   return 0;
}

输出结果

Queue is Empty
12 <-- 89 <-- 65 <-- 34 <--
Queue is full
12 <-- 89 <-- 65 <-- 34 <-- 65 <-- 34 <--
Front Element is: 65