בי מאסטר (Bmaster)מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
תפריט

חומרי לימוד

מאגר שאלות בגרותשאלות נפוצותמדריכיםארכיון בגרויות
חזרה למאגר2018 קיץ מועד א

מניפולציות על מחסנית וזוגות איברים

שאלה קודמתשאלה הבאה
שאלה 4מבני נתונים2018 קיץ מועד א

מניפולציות על מחסנית וזוגות איברים

נתונה המחלקה TwoItems:

Java / C#: תכונות: int num1 int num2 פעולה בונה: TwoItems(int number1, int number2)

הנח שלכל תכונה הוגדרו ב-Java פעולות get set וב-C# פעולות Get ו-Set.

משימות

אמשימה אcode

כתוב פעולה חיצונית lastAndRemove ב-Java או LastAndRemove ב-C# המקבלת מחסנית מטיפוס שלם, מוחקת את האיבר התחתון במחסנית, ומחזירה את ערכו. בסיום הפעולה האיברים האחרים במחסנית נשארים ללא שינוי. הנח שהמחסנית אינה ריקה.

במשימה בcode

כתוב פעולה חיצונית stackTwoItems ב-Java או StackTwoItems ב-C# המקבלת מחסנית stk1 שאינה ריקה, מטיפוס שלם ובגודל זוגי, ומחזירה מחסנית מטיפוס TwoItems. האיבר התחתון במחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונה שלו num1 היא האיבר שבראש המחסנית stk1, והתכונה שלו num2 היא האיבר התחתון במחסנית stk1. האיבר שמעל האיבר התחתון במחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונה שלו num1 היא האיבר שמתחת לאיבר שבראש המחסנית stk1, והתכונה שלו num2 היא האיבר שמעל האיבר התחתון במחסנית stk1, וכן הלאה, כך שהאיבר שבראש המחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונות שלו num1 ו-num2 הם שני איברים סמוכים, הנמצאים באמצע המחסנית stk1.

לדוגמה, עבור המחסנית stk1 שלפניך (מראש המחסנית ומטה):

1, 6, 32, 5, 5, 7, 4, 9

לאחר הפעולה תוחזר המחסנית (מראש המחסנית ומטה):

(5, 5), (32, 7), (6, 4), (1, 9)

עליך להיעזר בפעולה שכתבת בסעיף א. הערה: אין צורך לשמור על התוכן המקורי של מחסנית stk1.

שאלה 4מבני נתונים2018 קיץ מועד א

מניפולציות על מחסנית וזוגות איברים

נתונה המחלקה TwoItems:

Java / C#: תכונות: int num1 int num2 פעולה בונה: TwoItems(int number1, int number2)

הנח שלכל תכונה הוגדרו ב-Java פעולות get set וב-C# פעולות Get ו-Set.

משימות

אמשימה אcode

כתוב פעולה חיצונית lastAndRemove ב-Java או LastAndRemove ב-C# המקבלת מחסנית מטיפוס שלם, מוחקת את האיבר התחתון במחסנית, ומחזירה את ערכו. בסיום הפעולה האיברים האחרים במחסנית נשארים ללא שינוי. הנח שהמחסנית אינה ריקה.

במשימה בcode

כתוב פעולה חיצונית stackTwoItems ב-Java או StackTwoItems ב-C# המקבלת מחסנית stk1 שאינה ריקה, מטיפוס שלם ובגודל זוגי, ומחזירה מחסנית מטיפוס TwoItems. האיבר התחתון במחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונה שלו num1 היא האיבר שבראש המחסנית stk1, והתכונה שלו num2 היא האיבר התחתון במחסנית stk1. האיבר שמעל האיבר התחתון במחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונה שלו num1 היא האיבר שמתחת לאיבר שבראש המחסנית stk1, והתכונה שלו num2 היא האיבר שמעל האיבר התחתון במחסנית stk1, וכן הלאה, כך שהאיבר שבראש המחסנית המוחזרת יכיל הפניה למופע של TwoItems שהתכונות שלו num1 ו-num2 הם שני איברים סמוכים, הנמצאים באמצע המחסנית stk1.

לדוגמה, עבור המחסנית stk1 שלפניך (מראש המחסנית ומטה):

1, 6, 32, 5, 5, 7, 4, 9

לאחר הפעולה תוחזר המחסנית (מראש המחסנית ומטה):

(5, 5), (32, 7), (6, 4), (1, 9)

עליך להיעזר בפעולה שכתבת בסעיף א. הערה: אין צורך לשמור על התוכן המקורי של מחסנית stk1.