في الثريد السابق تكلمنا عن مفهوم Queues وبنيتها واين يمكنك تطبيقها
في ثريد اليوم سأشرح بشكل عام عن مصفوفة Stacks وعملياتها واستخداماتها👇
في ثريد اليوم سأشرح بشكل عام عن مصفوفة Stacks وعملياتها واستخداماتها👇
اولا لنتعرف على هذه المصفوفة:
هي عبارة عن بنية بيانات خطية تتبع ترتيبًا معينًا يتم تنفيذ العمليات به.
الترتيب قديكون من نوع:
الاخير يضاف ويخرج اولا
LIFO
(Last In, First Out)
او
الاول يضاف ويخرج اولا
FILO
(First In, Last Out)
هي عبارة عن بنية بيانات خطية تتبع ترتيبًا معينًا يتم تنفيذ العمليات به.
الترتيب قديكون من نوع:
الاخير يضاف ويخرج اولا
LIFO
(Last In, First Out)
او
الاول يضاف ويخرج اولا
FILO
(First In, Last Out)
العمليات التي تتم على مصفوفة Stacks:
push:
يضيف عنصرًا في المكدس. إذا كانت المكدس ممتلئة ، فيُقال إنها حالة تجاوز السعة.
pop:
إزالة عنصر من المكدس. تظهر العناصر بالترتيب المعكوس الذي يتم دفعها به. إذا كانت المكدس فارغة ، فيُقال إنها حالة Underflow.
push:
يضيف عنصرًا في المكدس. إذا كانت المكدس ممتلئة ، فيُقال إنها حالة تجاوز السعة.
pop:
إزالة عنصر من المكدس. تظهر العناصر بالترتيب المعكوس الذي يتم دفعها به. إذا كانت المكدس فارغة ، فيُقال إنها حالة Underflow.
Peek اوTop:
إرجاع العنصر العلوي للمكدس.
isEmpty:
إرجاع صحيح إذا كان المكدس فارغًا ، وإلا سيرجع خطأ.
إرجاع العنصر العلوي للمكدس.
isEmpty:
إرجاع صحيح إذا كان المكدس فارغًا ، وإلا سيرجع خطأ.
لكن كيف يمكنك تطبيق stacks بشكل عملي؟
- في backtracking وهو أحد أساليب تصميم الخوارزمية
- في حالة وجود بيانات ونريد عرضهم بالمعكوس، فعندها ندفع هذه العناصر الى stack وعند إخراجهم فإن آخر عنصر سوف يخرج أولاً.
- تستخدم في لغات البرمجة لتتحقق مثلاً بأن كل { لديها }
- في backtracking وهو أحد أساليب تصميم الخوارزمية
- في حالة وجود بيانات ونريد عرضهم بالمعكوس، فعندها ندفع هذه العناصر الى stack وعند إخراجهم فإن آخر عنصر سوف يخرج أولاً.
- تستخدم في لغات البرمجة لتتحقق مثلاً بأن كل { لديها }
الشيئ المشترك بين المصفوفتين Queue و stack ان كلاهما يمكن تطبيقمها باستخدام linked list وسأشرح عنها في ثريد قادم باذن الله
ثريد المصفوفة Queue
ثريد المصفوفة Queue
جاري تحميل الاقتراحات...