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