מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנה — קיץ 2022 מועד ב' (97105)

מחסנית "שוות סכומים" היא מחסנית של מספרים שלמים המכילה מספר אי-זוגי של איברים, כך שכל שני איברים קיצוניים (ראשון+אחרון, שני+לפני אחרון וכו') שווים בסכומם לאיבר האמצעי של המחסנית. לדוגמה, המחסנית (מהראש לסוף, כלומר לפי סדר ה-pop): 7,22,10,12,21,25,4,13,15,3,18 — האיבר האמצעי הוא 25, וכל זוג קיצוני שווה 25.

המחסנית לדוגמה (סדר לפי pop, מהראש לסוף המחסנית): 18,3,15,13,4,25,21,12,10,22,7 — כלומר ה-pop הראשון מחזיר 18 (ה"ראשון") וה-pop האחרון מחזיר 7 (ה"אחרון"); באיור עצמו הסדר המצויר הוא 7,22,10,12,21,25,4,13,15,3,18 (מראש המחסנית לסופה). אומת מול תמונת עמוד 2 (150dpi+300dpi).

ראש (pop ראשון) → 18,3,15,13,4,[25],21,12,10,22,7 ← סוף (pop אחרון)

נגדיר "רשימת מקטעים": שרשרת חוליות של מספרים שלמים ריקה, או כשרשרת חוליות שבה כל אחת מהחוליות מכילה ערך קטן או שווה למספר החוליות העוקבות לה (הנמצאות אחריה בשרשרת). לדוגמה, בשרשרת 2→3→2→1→(-4)→1→0: ערך האיבר הראשון (2) קטן ממספר האיברים שאחריו (6); ערך האיבר החמישי (-4) קטן ממספר האיברים שאחריו (2).

השרשרת לדוגמה ("רשימת מקטעים") — 7 חוליות. אומתה מול תמונת עמוד 2.

2 → 3 → 2 → 1 → -4 → 1 → 0 → null

ארבע מחלקות A,B,C ומחלקת בדיקה TestABC עם main. השאלה מודפסת ללא סעיפים נפרדים (סעיף יחיד, 15 נק') — יש לעקוב אחרי כל הפעולה הראשית ולרשום את הפלט המלא, כולל ערכי התכונות של כל עצם.

public class A {
    protected int x;
    public A() { this.x = 1; }
    public A(int x) { this.x = x; }
    public void change() { this.x = this.x * 2; }
    public String toString() { return "X=" + this.x; }
}

public class B extends A {
    protected int y;
    public B(int y) { this.y = -y; }
    public B(int x, int y) { super(x); this.y = -y; }
    public String toString() { return super.toString() + " Y=" + this.y; }
}

public class C extends B {
    private int z;
    public C(int x, int y, int z) { super(x, y); this.z = z; }
    public void change() {
        this.x = 3 * this.x;
        this.y = 3 * this.y;
        this.z = 3 * this.z;
    }
    public String toString() { return super.toString() + " Z=" + this.z; }
}

public class TestABC {
    public static void main(String[] args) {
        A[] data = new A[5];
        data[0] = new A(5);
        data[1] = new B(5,10);
        data[2] = new C(5,10,15);
        data[3] = data[0];
        data[4] = new B(5);

        for (int i = 0; i < data.length; i++)
            System.out.println(data[i]);

        for (int i = 0; i < data.length; i++)
            data[i].change();
        for (int i = 0; i < data.length; i++)
            System.out.println(data[i]);
    }
}