שאלת מבחן במבני נתונים ומבוא לאלגוריתמים - האוניברסיטה הפתוחה 2023 - מחסניות

נתונה סדרת פעולות על **מחסנית** (stack) ריקה: $$\text{push}(3),\ \text{push}(7),\ \text{push}(1),\ \text{pop}(),\ \text{push}(5),\ \text{peek}(),\ \text{pop}(),\ \text{pop}()$$ **א.** מה תכולת המחסנית לאחר כל פעולה? **ב.** ממשו מחסנית המתמכת בנוסף בפעולה $\text{getMin}()$ המחזירה את האיבר המינימלי בסיבוכיות $O(1)$. תארו את המבנה שתשתמשו בו.