অ্যারে ব্যবহার করে সারি বাস্তবায়নের জন্য C++ প্রোগ্রাম

একটি সারি হল একটি বিমূর্ত ডেটা কাঠামো যা উপাদানগুলির একটি সংগ্রহ ধারণ করে। সারি 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++;;
   }
}

ফাংশন ডিসপ্লে(), সামনে যদি -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;
}