שאלה 5מבני נתונים2019 קיץ מועד ארשימה מקושרתסה״כ 25 נק׳
ייצוג מספר בתור ספרות
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
"תור מספר" הוא תור של ספרות בין 1 ל-9 (כולל), המייצג מספר שלם — האיבר הראשון (ראש התור) הוא ספרת האחדות, האיבר השני הוא ספרת העשרות, וכן הלאה. הנח שמספר הספרות האפשרי בתור אינו גדול ממספר הספרות שיכול להכיל משתנה מטיפוס int.
✎ לדוגמה
התור שלפניך מייצג את המספר 196.
q (מראש התור לסופו): 6, 9, 1
משימות
אמשימה א
מימוש50%
כתוב פעולה בשם toNumber המקבלת תור מספר"תור מספר" הוא תור של ספרות בין 1 ל-9 (כולל), המייצג מספר שלם — האיבר הראשון (ראש התור) הוא ספרת האחדות, האיבר השני הוא ספרת העשרות, וכן הלאה. הנח שמספר הספרות האפשרי בתור אינו גדול ממספר הספרות שיכול להכיל משתנה מטיפוס int.q, ומחזירה את המספר המיוצג בתור.
הערה
אין חובה לשמור על מבנה התור.
במשימה ב
מימוש50%
נתונה שרשרת חוליות lst ובה כל חוליה מכילה תור מספר"תור מספר" הוא תור של ספרות בין 1 ל-9 (כולל), המייצג מספר שלם — האיבר הראשון (ראש התור) הוא ספרת האחדות, האיבר השני הוא ספרת העשרות, וכן הלאה. הנח שמספר הספרות האפשרי בתור אינו גדול ממספר הספרות שיכול להכיל משתנה מטיפוס int..
✎ לדוגמה
שרשרת החוליות שלפניך מייצגת את המספרים 62, 427, 82, 691 (מראש השרשרת לסופה):
כתוב פעולה בשם bigNumber, המקבלת הפניה lst לשרשרת החוליות, ומחזירה את המספר הגדול ביותר המיוצג בשרשרת החוליות.
עבור שרשרת החוליות שתוארה בדוגמה הפעולה מחזירה את המספר 691.
חובה להשתמש בפעולה שהוגדרה בסעיף א.
שפת התכנות שלי
שאלה 5מבני נתונים2019 קיץ מועד ארשימה מקושרתסה״כ 25 נק׳
ייצוג מספר בתור ספרות
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
"תור מספר" הוא תור של ספרות בין 1 ל-9 (כולל), המייצג מספר שלם — האיבר הראשון (ראש התור) הוא ספרת האחדות, האיבר השני הוא ספרת העשרות, וכן הלאה. הנח שמספר הספרות האפשרי בתור אינו גדול ממספר הספרות שיכול להכיל משתנה מטיפוס int.
✎ לדוגמה
התור שלפניך מייצג את המספר 196.
q (מראש התור לסופו): 6, 9, 1
משימות
אמשימה א
מימוש50%
כתוב פעולה בשם toNumber המקבלת תור מספר"תור מספר" הוא תור של ספרות בין 1 ל-9 (כולל), המייצג מספר שלם — האיבר הראשון (ראש התור) הוא ספרת האחדות, האיבר השני הוא ספרת העשרות, וכן הלאה. הנח שמספר הספרות האפשרי בתור אינו גדול ממספר הספרות שיכול להכיל משתנה מטיפוס int.q, ומחזירה את המספר המיוצג בתור.
הערה
אין חובה לשמור על מבנה התור.
במשימה ב
מימוש50%
נתונה שרשרת חוליות lst ובה כל חוליה מכילה תור מספר"תור מספר" הוא תור של ספרות בין 1 ל-9 (כולל), המייצג מספר שלם — האיבר הראשון (ראש התור) הוא ספרת האחדות, האיבר השני הוא ספרת העשרות, וכן הלאה. הנח שמספר הספרות האפשרי בתור אינו גדול ממספר הספרות שיכול להכיל משתנה מטיפוס int..
✎ לדוגמה
שרשרת החוליות שלפניך מייצגת את המספרים 62, 427, 82, 691 (מראש השרשרת לסופה):
כתוב פעולה בשם bigNumber, המקבלת הפניה lst לשרשרת החוליות, ומחזירה את המספר הגדול ביותר המיוצג בשרשרת החוליות.
עבור שרשרת החוליות שתוארה בדוגמה הפעולה מחזירה את המספר 691.
