מחסנית — הסבר
מחסנית (Stack) היא מבנה נתונים שבו ההכנסה וההוצאה מתבצעות מאותו קצה, לפי עקרון LIFO (Last In, First Out) — האיבר האחרון שהוכנס הוא הראשון שיוצא. הפעולות הבסיסיות הן הכנסה (push), הוצאה (pop) ובדיקת ריקנות.
מחסנית בבגרות
מחסנית בבגרות במדעי המחשב היא חלק מנושא מבני הנתונים בשאלון 381. השאלות בודקות שימוש במחסנית כ"קופסה שחורה" לפי ממשק נתון — היפוך סדר, בדיקת איזון סוגריים ועיבוד נתונים — וכן הבנה של מתי מחסנית היא המבנה המתאים לבעיה.
איך מתכוננים למחסנית?
כדי להתכונן, כדאי לתרגל אלגוריתמים קלאסיים עם מחסנית (היפוך סדר, בדיקת סוגריים מאוזנים) ולהקפיד להשתמש רק בפעולות הממשק. שאלות בגרות פתורות במחסנית עם דוגמאות ומשוב מיידי ממחישות את עקרון ה-LIFO.
- פעולות הממשק: push, pop, top, isEmpty
- עקרון LIFO ומתי הוא מתאים
- היפוך סדר ובדיקת איזון סוגריים
- שימוש במחסנית כממשק בלי תלות במימוש