stack

عبارة عن حالة خاصة من List - السلسلة , لماذا نستخدم stack ؟ في حال وجود بيانات نريد عرضهم بالمعكوس, تستخدم في لغات البرمجة للتحقق من وجود تطابق بين الرموز المدخلة مثلاً للتأكد بأن كل { لديها } , تستخدم لأضافة الأعداد الكبيرة بإستخدام بعض الخوارزميات .

هيكل الstack

ما هو مبدأ ال stack ؟

 Last In First Out

بمعنى آخر عنصر دخل على الstack  هو أول عنصر يخرج .

ما هي الوظائف التي نحتاجها في stack ؟

( ) push

( ) pop

( ) top

( ) empty

هذه الوظائف أو العناصر الرئيسية لإنشاء  stack فلنأتي الآن إلى كود كل function لو كان لدينا مصفوفة أسماء من 11 عنصر  وفارغة لا يوجد فيها أي شيء ونريد تعبئتها نقوم بإستدعاء دالة push في كل مرة نريد إضافة عنصر فيها وإذا أردنا حذف عنصر من النهاية نستخدم دالة  pop .

سنستخدم مصفوفة ; string name [ 11 ]

ومتغير ; int cur = -1  للوقوف على العنصر الحالي كل عملية إضافة يزيد بمقدار واحد .

 

 

ماذا يحدث في الstack عندما نضيف هذه السلسلة من الأرقام  { 2,4,6 } ؟

 

 

Queue

عبارة عن حالة خاصة من List - السلسلة

هيكل الQueue

ما هو مبدأ ال queue؟

 First In First Out

بمعنى أول عنصر دخل على الqueue  هو أول عنصر يخرج .

ما هي الوظائف التي نحتاجها في queue ؟

( ) push

( ) pop

( ) front

( ) empty

هذه الوظائف أو العناصر الرئيسية لإنشاء  queue فلنأتي الآن إلى كود كل function

 

ماذا يحدث في الqueue عندما نضيف هذه السلسلة من الأرقام  { 2,4,6 } ؟

 

كلمات دليلية: ++c