مدونة علاء الأدبية

السلام عليكم

كيف حالكم جميعاً
بصراحة اشتقت لكم كثيراً
لا أعلم كيف يمكنني التعبير عن ذلك
أحياناً كثيرة أفكر في حالي لو لم تكن هذه المدونة
لا أدري ما كنت سأفعل في وقت فراغي

يبدو أن هناك الكثير ممن أحبوا مقالاتي في تراكيب البيانات
ولله الحمد والمنة
لكني أحب أن أوجه لكم ملاحظة بسيطة
لماذا لا تتحفوني بآرائكم
ليس الموضوع موضوع إرضاء للذات
كل ما هنالك أني أريد أن أفيد أكبر شريحة منكم
فلماذا لا تساعدوني؟
على العموم هذا موضوع راجع لكم

بعد أن أنهينا كلامنا عن الحلقات المتسلسلة بنوعيها
سنحاول الآن الإنتقال إلى التراكيب التي تبنى عليها
هناك نوعين أساسيين:
1- مكدس Stack
2- طابور Queue
بالطبع هناك آخرين سنأجل الحديث عنهم
أو ربما نتجاهلهم
بما أن معظمكم أذكياء بما فيه كفاية إلا بعض البوابين
(كل يعرف نفسه)
فأنتم تعلمون عن من سنتحدث اليوم

هو عبارة عن وعاء تتجمع فيه البيانات
أبسط مثال عليه مكدس الصحون
والذي يتم تمثيله بالشكل التالي
قمة الوعاء –> الصحن الأول –> الصحن الثاني –> … –> الصحن الأخير –> قاع الوعاء

لكي أسهل عليكم الموضوع
هذه صورة توضيحية

بصراحة الصورة وجدتها على محرك جوجل
ولا أعلم مصدرها الأصلي
يبدو أني أضعتها
الآن تريد أن تحصل على صحن
لن تستطيع أن تحصل إلى على الصحن الأخير لأنه في القمة
ماذا لو أردت الصحن الأول
ستضطر إلى استخراج كل الصحون حتى تصل إليه
بمعنى آخر آخر صحن دخل المكدس أول صحن يخرج منه
وهذا ما اصطلح على تسميته LIFO
وهي اختصار للجملة
Last In First Out
من يدخل أخيراً يخرج أولاً

(شكراً للأخ شادي على تنبيهي إلى الخطأ)

تعالو نبني مكدس باستخدام الحلقات المتسلسلة أحادية الاتجاه
ماهي العمليات التي نحتاجها؟
1- الإضافة إلى النهاية
2- الحذف من النهاية
جيد سنقوم بعمل كائن من الفئة SinglyLinkedList
ونستخدم الدوال السابقة
بالمناسبة الدوال الخاصة بالمكدس تسمى بالطريقة التالية
ادفع push واسحب pop
وهي تمثل المعنى الفعلي لعملية الإضافة والحذف
سنقوم الآن ببناء الفئة StackList
أنا قمت ببناء واحدة

import SinglyLinkedListV2.SinglyLinkedList;
public class StackList { SinglyLinkedList list;

public boolean isEmpty() {

return list.isEmpty();

}

public Object pop() {

return list.deleteLast();

}

public void push(Object obj) {

list.addLast(obj);

}

public Object top() {

return list.getFirst();

}

}

لقد قمنا ببناء المكدس الخاص بنا
وهذا عمل جيد
لكنه ليس بالجودة اللازمة
سأتكلم عن طريقة أفضل في المرة القادمة

بعض التطبيقات علي المكدس

1- إلى الأمام وإلى الخلف في المتصفحات
2- التراجع والاستعادة في محررات النصوص
3- التحويل بين أنواع التعبيرات المختلفة postfix prefix
سأحاول أن أتناول بعضاً من هذه التطبيقات بإذن الله
بما أن النعس بدأ يغزو جفوني
نأجل الحديث إلى تدوينة أخرى

تحياتي
شهيد الأقصى