בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
משימות
אמשימה א
מימוש50%
כתוב פעולה חיצונית lastAndRemove, המקבלת מחסנית מטיפוס שלם, מוחקת את האיבר התחתון במחסנית, ומחזירה את ערכו.
בסיום הפעולה האיברים האחרים במחסנית נשארים ללא שינוי.
הנח שהמחסנית אינה ריקה.
✎ לדוגמה
עבור המחסנית שלפניך:
המחסנית (מהראש לסוף): 1, 6, 32, 5, 5, 7, 4, 9
לאחר הפעולה יוחזר הערך 9, והמחסנית תיראה כך:
המחסנית (מהראש לסוף): 1, 6, 32, 5, 5, 7, 4
במשימה ב
מימוש50%
נתונה המחלקה TwoItems:
TwoItems
תכונות המחלקה TwoItems
שם התכונה
טיפוס
num1
int
num2
int
פעולה בונה:TwoItems (int number1, int number2)
הנח שלכל תכונה הוגדרו ב-Java פעולות get ו־set.
כתוב פעולה חיצונית stackTwoItems, המקבלת מחסנית stk1 שאינה ריקה, מטיפוס שלם ובגודל זוגי, ומחזירה מחסנית מטיפוס TwoItems.
האיבר התחתון במחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונה שלו num1 היא האיבר שבראש המחסנית stk1, והתכונה שלו num2 היא האיבר התחתון במחסנית stk1.
האיבר שמעל האיבר התחתון במחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונה שלו num1 היא האיבר שמתחת לאיבר שבראש המחסנית stk1, והתכונה שלו num2 היא האיבר שמעל האיבר התחתון במחסנית stk1, וכן הלאה, כך שהאיבר שבראש המחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונות שלו num1 ו-num2 הם שני איברים סמוכים, הנמצאים באמצע המחסנית stk1.
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
משימות
אמשימה א
מימוש50%
כתוב פעולה חיצונית lastAndRemove, המקבלת מחסנית מטיפוס שלם, מוחקת את האיבר התחתון במחסנית, ומחזירה את ערכו.
בסיום הפעולה האיברים האחרים במחסנית נשארים ללא שינוי.
הנח שהמחסנית אינה ריקה.
✎ לדוגמה
עבור המחסנית שלפניך:
המחסנית (מהראש לסוף): 1, 6, 32, 5, 5, 7, 4, 9
לאחר הפעולה יוחזר הערך 9, והמחסנית תיראה כך:
המחסנית (מהראש לסוף): 1, 6, 32, 5, 5, 7, 4
במשימה ב
מימוש50%
נתונה המחלקה TwoItems:
TwoItems
תכונות המחלקה TwoItems
שם התכונה
טיפוס
num1
int
num2
int
פעולה בונה:TwoItems (int number1, int number2)
הנח שלכל תכונה הוגדרו ב-Java פעולות get ו־set.
כתוב פעולה חיצונית stackTwoItems, המקבלת מחסנית stk1 שאינה ריקה, מטיפוס שלם ובגודל זוגי, ומחזירה מחסנית מטיפוס TwoItems.
האיבר התחתון במחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונה שלו num1 היא האיבר שבראש המחסנית stk1, והתכונה שלו num2 היא האיבר התחתון במחסנית stk1.
האיבר שמעל האיבר התחתון במחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונה שלו num1 היא האיבר שמתחת לאיבר שבראש המחסנית stk1, והתכונה שלו num2 היא האיבר שמעל האיבר התחתון במחסנית stk1, וכן הלאה, כך שהאיבר שבראש המחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונות שלו num1 ו-num2 הם שני איברים סמוכים, הנמצאים באמצע המחסנית stk1.
