אתם מתרגלים שאלה מתוך מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנהמבחן 2025 · אביב מועד ב · שאלה 5כל שאלות המבחן ←
מבנים לינארייםמחסניות

נתונה הפעולה:

public static void what(Stack<Integer> st, boolean flag)
{
    int x, y;
    boolean found;
    Stack<Integer> temp1 = new Stack<Integer>();
    Stack<Integer> temp2 = new Stack<Integer>();
    while(!st.isEmpty())
    {
        x = st.pop();
        found = false;
        while(!st.isEmpty())
        {
            y = st.pop();
            if((x > y) == flag)
                found = true;
            temp1.push(y);
        }
        while(!temp1.isEmpty())
            st.push(temp1.pop());
        if(!found)
            temp2.push(x);
    }
    while(!temp2.isEmpty())
        st.push(temp2.pop());
}
סעיף א

נתונה המחסנית st (8 נמצא בראש המחסנית, מהראש למטה): 8, 9, 2, 9, 3, 10, 7, 10

מה יהיה התוכן של המחסנית st אחרי זימון הפעולה what(st, true) עבור המחסנית st? יש להראות מעקב אחרי ביצוע הפעולה.

סעיף ב

תנו דוגמה למחסנית st המכילה לפחות חמישה ערכים שונים כך שתוכן המחסנית לא ישתנה אחרי זימון הפעולה what(st, true). אם לא ניתן ליצור מחסנית כזו, יש להסביר מדוע.

סעיף ג

תנו דוגמה למחסנית st המכילה לפחות חמישה ערכים שונים כך שאחרי זימון הפעולה what(st, false) במחסנית יישאר רק ערך אחד. אם לא ניתן ליצור מחסנית כזו, יש להסביר מדוע.

סעיף ד

מה מבצעת הפעולה what(Stack<Integer> st, boolean flag) באופן כללי?

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי