נתונה המחלקה TwoStack, ולה שתי תכונות:
numbers — מחסנית מטיפוס שלםsums — מחסנית מטיפוס שלםהיחס בין המחסנית sums למחסנית numbers הוא כמפורט להלן:
sums שווה למספר בסוף המחסנית numbers.sums שווה לסכום שני המספרים האחרונים במחסנית numbers.sums שווה לסכום שלושת המספרים האחרונים במחסנית numbers.sums, השווה לסכום כל המספרים במחסנית numbers.דוגמה (מהראש לסוף):
(סוף sums = 2 = סוף numbers; המספר הבא ב-sums: 2+(-1)=1; אחריו 2+(-1)+4=5; אחריו 2+(-1)+4+3=8; ראש sums: 2+(-1)+4+3+(-9)=-1.)
הניחו שבשתי המחלקות Stack<Integer>/Stack<int> יש פעולות get/Get ו-set/Set.
ממשו את הפעולה הפנימית שלהלן:
java1public Stack<Integer> getNums (int x)
csharp1public Stack<int> GetNums (int x)
הפעולה מקבלת מספר x השווה לאחד המספרים במחסנית sums, ומחזירה מחסנית חדשה מטיפוס שלם, שבה מופיעים המספרים מן המחסנית numbers שסכומם שווה למספר x. הניחו שהמספר x קיים במחסנית sums ומופיע בה רק פעם אחת.
דוגמה: בעבור המחסניות שלעיל ו-x = 5 (המספר השלישי מלמטה במחסנית sums), הפעולה תחזיר מחסנית שבה (מהראש לסוף): 4, -1, 2 (שסכומם 5).
הערות: אפשר לשנות את המחסניות של המחלקה. אין חשיבות לסדר המספרים במחסנית המוחזרת.
ממשו את הפעולה הפנימית שלהלן:
java1public void eraseNum (int x)
csharp1public void EraseNum (int x)
הפעולה מוחקת את המספר x מן המחסנית numbers ומתקנת את המחסנית sums בהתאם. הניחו שהמספר x קיים במחסנית numbers והוא מופיע בה רק פעם אחת.
הערה: יש לשמור על סדר המספרים שנשארו במחסנית numbers.
נתונה המחלקה TwoStack, ולה שתי תכונות:
numbers — מחסנית מטיפוס שלםsums — מחסנית מטיפוס שלםהיחס בין המחסנית sums למחסנית numbers הוא כמפורט להלן:
sums שווה למספר בסוף המחסנית numbers.sums שווה לסכום שני המספרים האחרונים במחסנית numbers.sums שווה לסכום שלושת המספרים האחרונים במחסנית numbers.sums, השווה לסכום כל המספרים במחסנית numbers.דוגמה (מהראש לסוף):
(סוף sums = 2 = סוף numbers; המספר הבא ב-sums: 2+(-1)=1; אחריו 2+(-1)+4=5; אחריו 2+(-1)+4+3=8; ראש sums: 2+(-1)+4+3+(-9)=-1.)
הניחו שבשתי המחלקות Stack<Integer>/Stack<int> יש פעולות get/Get ו-set/Set.
ממשו את הפעולה הפנימית שלהלן:
java1public Stack<Integer> getNums (int x)
csharp1public Stack<int> GetNums (int x)
הפעולה מקבלת מספר x השווה לאחד המספרים במחסנית sums, ומחזירה מחסנית חדשה מטיפוס שלם, שבה מופיעים המספרים מן המחסנית numbers שסכומם שווה למספר x. הניחו שהמספר x קיים במחסנית sums ומופיע בה רק פעם אחת.
דוגמה: בעבור המחסניות שלעיל ו-x = 5 (המספר השלישי מלמטה במחסנית sums), הפעולה תחזיר מחסנית שבה (מהראש לסוף): 4, -1, 2 (שסכומם 5).
הערות: אפשר לשנות את המחסניות של המחלקה. אין חשיבות לסדר המספרים במחסנית המוחזרת.
ממשו את הפעולה הפנימית שלהלן:
java1public void eraseNum (int x)
csharp1public void EraseNum (int x)
הפעולה מוחקת את המספר x מן המחסנית numbers ומתקנת את המחסנית sums בהתאם. הניחו שהמספר x קיים במחסנית numbers והוא מופיע בה רק פעם אחת.
הערה: יש לשמור על סדר המספרים שנשארו במחסנית numbers.