מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/מחסניות: הבדלים בין גרסאות בדף
תוכן שנמחק תוכן שנוסף
אין תקציר עריכה |
|||
שורה 77:
מבנה הנתונים מחזיק שני שדות: מערך, ומשתנה המתאר את הגודל הלוגי (מספר האיברים שכרגע בתוכו).
{{
הגודל הלוגי של המחסנית הוא בדיוק האינדקס במערך שבו האיבר האחרון שהוכנס וטרם הוצא. וודא שהנך מבין מדוע.}}
{{דוגמה|תוכן =
בדוגמה לעיל ראינו שלוש פעולות {{קוד בשורה|Insert}}. התרשים הבא מתאר את מה מתרחש בתוך המחסנית (החץ מתאר את האינדקס האחרון):
[[תמונה:dsa_stack_push.png|מרכז|100%|הכנסת איברים למחסנית ממומשת ע"י מערך.]]}}
שורה 91 ⟵ 90:
התרשים הבא מתאר פעולת {{קוד בשורה|Delete}}:
[[תמונה:dsa_stack_pop.png|מרכז|100%|הוצאת איברים ממחסנית ממומשת ע"י מערך.]]}}
===פסוודו-קוד===
|