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

תוכן שנמחק תוכן שנוסף
ולשים כל אחד במקומו
שורה 21:
* מימוש באמצעות [[רשימה מקושרת]], כאשר בכל פעולת דחיפה האיבר החדש מתווסף לראש הרשימה. מימוש זה מאפשר שימוש גמיש יותר בזיכרון, כיוון שאינו דורש מקום רציף דווקא והקצאת זיכרון מראש.
* ניתן לממש מחסנית גם ב[[מערך (מבנה נתונים)|מערך]]. מימוש זה יעיל במקרה שיש חסם עליון על גודל המחסנית, ובמקרה שיש צורך לגשת לפעמים לאמצע המחסנית.
* בשפות תכנות פונקציונליות, ניתן לממש מחסנית באמצעות הטיפוס הפרימיטיבי [[רשימה (מבנה נתונים)|רשימה]] במוגדרהמוגדר בשפה.
 
מימושים שונים עלולים לאפשר מצבים לא תקינים: