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

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