מחסנית (מבנה נתונים) – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
שחזור לגרסה 18810130 מאת רחל1
Matanyabot (שיחה | תרומות)
מ בוט החלפות: לעיתים
שורה 8:
* שליפה (pop) - פעולה המוציאה את האיבר העליון מהמחסנית.
 
לעתיםלעיתים, מוגדרות במחסנית גם פעולות נוספות:
* האם_המחסנית_ריקה? (isEmpty) - פעולה המחזירה true אם מחסנית נתונה ריקה, ואחרת מחזירה false.
* הצצה (peek/top) - פעולה המחזירה את ערכו של האיבר העליון במחסנית מבלי להוציא אותו מהמחסנית. פעולה זו איננה חיונית אם מגדירים את פעולת השליפה ככזאת שמבצעת פעולת הצצה וגם משנה את המחסנית.
שורה 38:
 
מימושים שונים עלולים לאפשר מצבים לא תקינים:
* מכיוון שגודל המחסנית לעתיםלעיתים מוגבל, דחיפה עלולה לגרום לגלישה (Overflow) מהמחסנית כאשר לא נותר בה מקום לאיבר החדש.
* מצב של שליפת איבר ממחסנית ריקה מכונה מצב "חמיקה" (Underflow).