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