الإدراج في النهاية الخلفية

في هذه العملية، يتم إدراج العنصر من النهاية الخلفية لقائمة الانتظار. قبل تنفيذ العملية، علينا أولاً التحقق مرة أخرى مما إذا كانت قائمة الانتظار ممتلئة أم لا. إذا لم تكن قائمة الانتظار ممتلئة، فيمكن إدخال العنصر من الطرف الخلفي باستخدام الشروط التالية -

• إذا كانت قائمة الانتظار فارغة، فسيتم تهيئة كل من الجزء الخلفي والأمامي بالقيمة 0. والآن، سيشير كلاهما إلى العنصر الأول.
• بخلاف ذلك، قم بزيادة الجزء الخلفي بمقدار 1. إذا كان الجزء الخلفي عند المؤشر الأخير (أو الحجم - 1)، فبدلاً من زيادته بمقدار 1، يتعين علينا جعله يساوي 0.

الحذف في الواجهة الأمامية

تم إنشاء مثيل لجافا

في هذه العملية، يتم حذف العنصر من الواجهة الأمامية لقائمة الانتظار. قبل تنفيذ العملية، علينا أولاً التحقق مما إذا كانت قائمة الانتظار فارغة أم لا.

إذا كانت قائمة الانتظار فارغة، أي الواجهة = -1، فهذه حالة التجاوز، ولا يمكننا إجراء الحذف. إذا لم تكن قائمة الانتظار ممتلئة، فيمكن إدراج العنصر من الواجهة الأمامية باستخدام الشروط التالية -

إذا كان deque يحتوي على عنصر واحد فقط، فاضبط الخلفية = -1 والأمامية = -1.

وإلا إذا كانت الجبهة في النهاية (وهذا يعني الجبهة = الحجم - 1)، تعيين الجبهة = 0.

مؤشر الرجوع ج

وإلا قم بزيادة المقدمة بمقدار 1، (أي الجبهة = الأمامية + 1).

الحذف في النهاية الخلفية

في هذه العملية، يتم حذف العنصر من النهاية الخلفية لقائمة الانتظار. قبل تنفيذ العملية، علينا أولاً التحقق مما إذا كانت قائمة الانتظار فارغة أم لا.

إذا كانت قائمة الانتظار فارغة، أي الواجهة = -1، فهذه حالة التجاوز، ولا يمكننا إجراء الحذف.

إذا كان deque يحتوي على عنصر واحد فقط، فاضبط الخلفية = -1 والأمامية = -1.

إذا كان الخلف = 0 (الخلف في الأمام)، فاضبط الخلف = n - 1.

بخلاف ذلك، قم بتقليل الجزء الخلفي بمقدار 1 (أو، الجزء الخلفي = الجزء الخلفي -1).

تحقق فارغة

يتم تنفيذ هذه العملية للتحقق مما إذا كان deque فارغًا أم لا. إذا كانت الواجهة = -1، فهذا يعني أن deque فارغ.

تحقق بالكامل

يتم تنفيذ هذه العملية للتحقق مما إذا كان deque ممتلئًا أم لا. إذا كانت الأمامية = الخلفية + 1، أو الأمامية = 0 والخلفية = n - 1 فهذا يعني أن deque ممتلئ.

التعقيد الزمني لجميع العمليات المذكورة أعلاه هو O(1)، أي ثابت.

تطبيقات ديك

• يمكن استخدام Deque كقائمة انتظار ومكدس، لأنه يدعم كلتا العمليتين.
• يمكن استخدام Deque كمدقق متناظر، مما يعني أنه إذا قرأنا السلسلة من كلا الطرفين، فستكون السلسلة هي نفسها.

تنفيذ ديك

الآن، دعونا نرى تنفيذ deque في لغة البرمجة C.

جافا شار إلى عدد صحيح

 #include #define size 5 int deque[size]; int f = -1, r = -1; // insert_front function will insert the value from the front void insert_front(int x) { if((f==0 && r==size-1) || (f==r+1)) { printf('Overflow'); } else if((f==-1) && (r==-1)) { f=r=0; deque[f]=x; } else if(f==0) { f=size-1; deque[f]=x; } else { f=f-1; deque[f]=x; } } // insert_rear function will insert the value from the rear void insert_rear(int x) { if((f==0 && r==size-1) || (f==r+1)) { printf('Overflow'); } else if((f==-1) && (r==-1)) { r=0; deque[r]=x; } else if(r==size-1) { r=0; deque[r]=x; } else { r++; deque[r]=x; } } // display function prints all the value of deque. void display() { int i=f; printf('
Elements in a deque are: '); while(i!=r) { printf('%d ',deque[i]); i=(i+1)%size; } printf('%d',deque[r]); } // getfront function retrieves the first value of the deque. void getfront() { if((f==-1) && (r==-1)) { printf('Deque is empty'); } else { printf('
The value of the element at front is: %d', deque[f]); } } // getrear function retrieves the last value of the deque. void getrear() { if((f==-1) && (r==-1)) { printf('Deque is empty'); } else { printf('
The value of the element at rear is %d', deque[r]); } } // delete_front() function deletes the element from the front void delete_front() { if((f==-1) && (r==-1)) { printf('Deque is empty'); } else if(f==r) { printf('
The deleted element is %d', deque[f]); f=-1; r=-1; } else if(f==(size-1)) { printf('
The deleted element is %d', deque[f]); f=0; } else { printf('
The deleted element is %d', deque[f]); f=f+1; } } // delete_rear() function deletes the element from the rear void delete_rear() { if((f==-1) && (r==-1)) { printf('Deque is empty'); } else if(f==r) { printf('
The deleted element is %d', deque[r]); f=-1; r=-1; } else if(r==0) { printf('
The deleted element is %d', deque[r]); r=size-1; } else { printf('
The deleted element is %d', deque[r]); r=r-1; } } int main() { insert_front(20); insert_front(10); insert_rear(30); insert_rear(50); insert_rear(80); display(); // Calling the display function to retrieve the values of deque getfront(); // Retrieve the value at front-end getrear(); // Retrieve the value at rear-end delete_front(); delete_rear(); display(); // calling display function to retrieve values after deletion return 0; } 

انتاج:

لذلك، هذا كل ما في هذه المادة. نأمل أن تكون المقالة مفيدة وغنية بالمعلومات لك.