โปรแกรม C++ เพื่อใช้งานคิวโดยใช้ Array

คิวเป็นโครงสร้างข้อมูลนามธรรมที่มีชุดขององค์ประกอบ คิวใช้กลไก FIFO เช่น องค์ประกอบที่แทรกก่อนจะถูกลบออกก่อนเช่นกัน กล่าวอีกนัยหนึ่ง องค์ประกอบที่เพิ่มล่าสุดล่าสุดจะถูกลบออกก่อนในคิว

โปรแกรมที่ใช้คิวโดยใช้อาร์เรย์จะได้รับดังนี้ -

ตัวอย่าง

#include <iostream>
using namespace std;
int queue[100], n = 100, front = - 1, rear = - 1;
void Insert() {
   int val;
   if (rear == n - 1)
   cout<<"Queue Overflow"<<endl;
   else {
      if (front == - 1)
      front = 0;
      cout<<"Insert the element in queue : "<<endl;
      cin>>val;
      rear++;
      queue[rear] = val;
   }
}
void Delete() {
   if (front == - 1 || front > rear) {
      cout<<"Queue Underflow ";
      return ;
   } else {
      cout<<"Element deleted from queue is : "<< queue[front] <<endl;
      front++;;
   }
}
void Display() {
   if (front == - 1)
   cout<<"Queue is empty"<<endl;
   else {
      cout<<"Queue elements are : ";
      for (int i = front; i <= rear; i++)
      cout<<queue[i]<<" ";
         cout<<endl;
   }
}
int main() {
   int ch;
   cout<<"1) Insert element to queue"<<endl;
   cout<<"2) Delete element from queue"<<endl;
   cout<<"3) Display all the elements of queue"<<endl;
   cout<<"4) Exit"<<endl;
   do {
      cout<<"Enter your choice : "<<endl;
      cin>>ch;
      switch (ch) {
         case 1: Insert();
         break;
         case 2: Delete();
         break;
         case 3: Display();
         break;
         case 4: cout<<"Exit"<<endl;
         break;
         default: cout<<"Invalid choice"<<endl;
      }
   } while(ch!=4);
   return 0;
}

ผลลัพธ์ของโปรแกรมข้างต้นมีดังนี้

1) Insert element to queue
2) Delete element from queue
3) Display all the elements of queue
4) Exit
Enter your choice : 1
Insert the element in queue : 4
Enter your choice : 1
Insert the element in queue : 3
Enter your choice : 1
Insert the element in queue : 5
Enter your choice : 2
Element deleted from queue is : 4
Enter your choice : 3
Queue elements are : 3 5
Enter your choice : 7
Invalid choice
Enter your choice : 4
Exit

ในโปรแกรมข้างต้น ฟังก์ชัน Insert() จะแทรกองค์ประกอบลงในคิว หากด้านหลังเท่ากับ n-1 แสดงว่าคิวเต็มและโอเวอร์โฟลว์จะแสดงขึ้น หากด้านหน้าเป็น -1 มันจะเพิ่มขึ้น 1 จากนั้นด้านหลังจะเพิ่มขึ้น 1 และองค์ประกอบจะถูกแทรกในดัชนีด้านหลัง ด้านล่างนี้ −

void Insert() {
   int val;
   if (rear == n - 1)
   cout<<"Queue Overflow"<<endl;
   else {
      if (front == - 1)
      front = 0;
      cout<<"Insert the element in queue : "<<endl;
      cin>>val;
      rear++;
      queue[rear] = val;
   }
}

ในฟังก์ชัน Delete() หากไม่มีองค์ประกอบในคิว แสดงว่าเป็นเงื่อนไขอันเดอร์โฟลว์ มิฉะนั้นองค์ประกอบที่ด้านหน้าจะปรากฏขึ้นและด้านหน้าจะเพิ่มขึ้นทีละรายการ ด้านล่างนี้ −

void Delete() {
   if (front == - 1 || front > rear) {
      cout<<"Queue Underflow ";
      return ;
   }
   else {
      cout<<"Element deleted from queue is : "<< queue[front] <<endl;
      front++;;
   }
}

ในฟังก์ชัน display() หากด้านหน้าเป็น -1 แสดงว่าคิวว่างเปล่า มิฉะนั้นองค์ประกอบคิวทั้งหมดจะแสดงโดยใช้การวนซ้ำ ด้านล่างนี้ −

void Display() {
   if (front == - 1)
   cout<<"Queue is empty"<<endl;
   else {
      cout<<"Queue elements are : ";
      for (int i = front; i <= rear; i++)
      cout<<queue[i]<<" ";
      cout<<endl;
   }
}

ฟังก์ชัน main() ให้ตัวเลือกแก่ผู้ใช้หากต้องการแทรก ลบ หรือแสดงคิว ตามการตอบสนองของผู้ใช้ ฟังก์ชันที่เหมาะสมเรียกว่าการใช้สวิตช์ หากผู้ใช้ป้อนการตอบกลับที่ไม่ถูกต้อง คำตอบนั้นจะถูกพิมพ์ออกมา ข้อมูลโค้ดสำหรับสิ่งนี้ได้รับด้านล่าง −

int main() {
   int ch;
   cout<<"1) Insert element to queue"<<endl;
   cout<<"2) Delete element from queue"<<endl;
   cout<<"3) Display all the elements of queue"<<endl;
   cout<<"4) Exit"<<endl;
   do {
      cout<<"Enter your choice : "<<endl;
      cin>>ch;
      switch (ch) {
         case 1: Insert();
         break;
         case 2: Delete();
         break;
         case 3: Display();
         break;
         case 4: cout<<"Exit"<<endl;
         break;
         default: cout<<"Invalid choice"<<endl;
      }
   } while(ch!=4);
   return 0;
}