מהי מחסנית?

חשבו על מחסנית כמו על ערמת ספרים. אפשר להוסיף ספר לראש הערמה, או להסיר את הספר העליון מהערמה.

כך פועל מבנה נתונים מסוג מחסנית במדעי המחשב. אפשר להוסיף פריט לראש המחסנית, ואז להסיר את הפריט הזה מראש המחסנית. סוג זה של מבנה נתונים פועל לפי סדר של "אחרון נכנס, ראשון יוצא" (LIFO), כלומר הפריט האחרון שנוסף למחסנית יהיה הראשון שיוסר ממנה. לעיתים קרובות משתמשים במחסניות בתוכנות מחשב כדי לאחסן מידע באופן זמני, כגון קריאות לפונקציות או כתובות זיכרון.

חמש הפעולות העיקריות במחסנית הן:

1. דחיפה (Push): הוספת איבר לראש המחסנית.
2. שליפה (Pop): הסרת האיבר העליון מהמחסנית.
3. הצצה/ראש (Peek/Top): החזרת הערך של האיבר העליון בלי להסיר אותו.
4. גודל (Size): החזרת מספר האיברים במחסנית.
5. האם ריקה (IsEmpty): בדיקה אם המחסנית ריקה.

בואו ניצור מחלקה מסוג Stack!