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

רעיון המחסנית מופיע כבר בדברי ה[[תנא]] [[רבי יוסי בן חלפתא]] ב[[בראשית רבה]] (סג ח)‏‏<ref>רבי יוסי בן חלפתא מסביר זאת ל"מטרונא אחת". דבריו ‏מובאים בשינוי לשון בחלק מן הגרסאות בפירוש [[רבי שלמה יצחקי|רש"י]] לבראשית, כה כו‏.</ref>, המסביר בהקשר של סדר לידתם של [[יעקב]] ו[[עשו]] שה[[רחם]] הוא למעשה מחסנית. בלשונו: "אם תניחו שתי מרגליות בשפופרת אחת, לא זו שאת נותנה ראשונה יוצאה אחרונה? כך טיפה ראשונה של יעקב היתה".

== פעולות על המחסנית ==

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

* דחיפה (Push) - הכנסת איבר חדש לראש המחסנית ודחיקת שאר האיברים במחסנית פנימה. מכיוון שגודל המחסנית לרוב מוגבל, פעולה זו עלולה לגרום לגלישה (Overflow) מהמחסנית כאשר לא נותר בה מקום לאיבר החדש.