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

Tablet מייצג מחשב לוח בודד (name, kind, system, size, price). Store מחזיק מערך tablets בגודל קבוע 1000 ומערך systems בן 3 (מונה לכל מערכת הפעלה). שלושה סעיפים בלתי-תלויים בממשק: השוואת שני מכשירים (isSame), הוספה/עדכון במלאי (addTablet, המשתמש ב-isSame), ומיון המלאי לפי מערכת הפעלה (sortStore).

public class Tablet {
    private String name;   // שם חברה מייצרת
    private String kind;   // דגם
    private char system;   // 'W'/'A'/'I'
    private double size;
    private double price;
    // אפשר להניח שהוגדר בנאי המקבל פרמטרים לכל התכונות, פעולות get/set ופעולת toString
}
public class Store {
    private Tablet[] tablets;
    private int[] systems;   // [0]=Windows,[1]=Android,[2]=iOS
    public Store() {
        tablets = new Tablet[1000];
        systems = new int[3];
    }
    ….
}

שאלה ללא סעיפים (15 נקודות): מקבלים תור לא-ממוין של מספרים שלמים עם חזרות, ומחזירים תור חדש עם כל ערך שמופיע יותר מפעמיים, פעם אחת בלבד, מבלי לפגוע בתור המקורי.

לדוגמה: עבור תור q1 הבא (ראש→סוף): 2,5,5,7,2,4,1,3,2,5,5,1 — הפעולה תחזיר תור חדש [2,5] (2 מופיע 3 פעמים, 5 מופיע 4 פעמים; שאר הערכים מופיעים פעם או פעמיים בלבד).

q1 (ראש→סוף): 2,5,5,7,2,4,1,3,2,5,5,1
תוצאה (ראש→סוף): 2,5

Clothes (עם price ישיר) ותת-המחלקות Shirt/Dress, לעומת Book (מחלקה נפרדת לגמרי, ללא כל קשר ירושה, עם getPrice המחזירה 90% מהמחיר המקורי — הנחה קבועה על ספרים). Shipping אורז מוצרים מעורבים משתי המשפחות הלא-קשורות.

public class Clothes {
    private String fabric;  // סוג בד
    private String color; // צבע
    private double price; // מחיר
    public double getPrice(){ return this.price;   }
}
public class Shirt extends Clothes {
    private String size; // (L, XL,XXL) מידה
}
public class Dress extends Clothes {
    private double length; // אורך בס"מ
    private int size; // מידה
}
public class Book {
    private String name; // שם ספר
    private String author; // מחבר
    private double price; // מחיר
    public double getPrice(){return 0.9*this.price;}
}