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

שתי פעולות על שרשרת חוליות של מספרים שלמים: toCircle הופכת שרשרת לינארית לשרשרת מעגלית; toLine מקבלת הפניה לחוליה כלשהי בשרשרת מעגלית והופכת אותה לשרשרת לינארית, כך שהחוליה שהתקבלה כפרמטר היא הראשונה.

השרשרת לדוגמה (זהה לשני הסעיפים): 1,10,2,12,35,11,81,45 — 8 חוליות, מאומתת מול הדפסת הספרות בטקסט הגולמי (עמ' 2 java / עמ' 17 c#).

לפני (סעיף א', שרשרת לינארית): chain → 1 → 10 → 2 → 12 → 35 → 11 → 81 → 45 → null
אחרי (סעיף א'): שרשרת מעגלית 1 → 10 → 2 → 12 → 35 → 11 → 81 → 45 → (חזרה ל-1)

פעולה המקבלת מחסנית של מספרים שלמים ומעבירה את הערך הקטן ביותר לתחתית המחסנית ואת הערך הגדול ביותר לראש המחסנית — כל אחד מהם מופיע במחסנית פעם אחת בלבד.

המחסנית לדוגמה (מהראש לתחתית) — אומתה מול הטקסט הגולמי (עמ' 3 java / עמ' 18 c#).

לפני (ראש→תחתית): 5, 7, 10, 2, 12, 6
אחרי (ראש→תחתית): 12, 5, 7, 10, 6, 2

שתי מחלקות One ו-Two (Two extends One), כל אחת עם שני בנאים מועמסים ופעולות sum/setNum שנדרסות ב-Two. יש לעקוב אחרי הפעולה הראשית ולרשום את כל הפלט, כולל שורות ההדפסה שבתוך הבנאים עצמם.

public class One  {
    private int num1=0;
    private int num2=0;
    protected static int count =0;

    public One(int num)    {
        this.num1 = num;
        this.num2 = num;
        count++;
        System.out.println ("One ctor1");
    }

    public One(int num1, int num2)    {
        this.num1 = num1;
        this.num2 = num2;
        count++;
        System.out.println ("One ctor2");
    }

    public int sum()    {return this.num1+this.num2;}
    public void setNum(int num)    { this.num2 = num;}
    public static int getCount()    { return count;    }
}// end of class One

public class Two extends One  {
    private int num3 = 0;

    public Two(int num)  {
        super (num);
        this.num3 = num;
        System.out.println ("Two ctor1");
    }

    public Two(int num1, int num2, int num3)  {
        super(num1, num2);
        this.num3 = num3;
        System.out.println ("Two ctor2");
    }

    public int sum()  {return super.sum()+this.num3; }
    public void setNum(int num)   {this.num3 = num; }
    public static int getCount()  {return count;    }
}// end of class Two

public class Run  {
    public static void main (String [] args)     {
            One f1 = new One(10);
            One f2 = new One (10, 20);
            Two s1 = new Two(1);
            One f3 = new Two(2);
(1)         System.out.println ("count= " + One.getCount());
            f2 = s1;
(2)         System.out.println ("sum= " + f2.sum());
            s1.setNum(2);
(3)         System.out.println ("sum= " + s1.sum());
(4)         System.out.println ("sum= " + f2.sum());
            f2.setNum(4);
(5)         System.out.println ("sum= " + f2.sum());
            f1.setNum(4);
(6)         System.out.println ("sum= " + f1.sum());
(7)         System.out.println ("count= " + Two.getCount());
    }
}