טוען...
טוען...
שימו לב
בכל שאלה שנדרש בה מימוש אפשר להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם משתמשים בפעולות נוספות, יש לממש אותן.
נתונות 2 רשימות של מספרים שלמים lst1 ו- lst2.
כתבו פעולה חיצונית בשם createUnion בשפת Java.
הפעולה מקבלת כקלט את שתי הרשימות ומחזירה רשימה חדשה המכילה את כל המספרים המופיעים לפחות באחת מהרשימות.
סדר המספרים ברשימה המוחזרת אינו חשוב וכל מספר מופיע פעם אחת בלבד.
✎ דוגמה
עבור זימון הפעולה עם הרשימות
lst1,lst2שלפניכם:lst1: 5 → 2 → 2 → 4 → null lst2: 3 → 4 → 7 → null תוחזר הרשימה הבאה (אין חשיבות לסדר המשתנים):
lst3: 5 → 2 → 4 → 3 → 7 → null הסבר: כל מספר שהופיע לפחות באחת הרשימות, מופיע ברשימה החדשה. כמו כן, ברשימה החדשה כל מספר מופיע פעם אחת בלבד (ללא כפילות).
כתבו פעולה חיצונית בשם intersection בשפת Java.
הפעולה מקבלת כקלט את שתי הרשימות ומחזירה רשימה חדשה המכילה רק את המספרים המופיעים גם ב- lst1 וגם ב- lst2.
סדר המספרים ברשימה המוחזרת אינו חשוב וכל מספר מופיע פעם אחת בלבד. אם אין אף מספר משותף, תוחזר רשימה ריקה.
✎ דוגמה
עבור זימון הפעולה עם הרשימות
lst1,lst2הנתונות בדוגמה לעיל (בסעיף א), תוחזר הרשימה הבאה:lst3: 4 → null הסבר: רק המספר
4מופיע בשתי הרשימות.
שימו לב
בכל שאלה שנדרש בה מימוש אפשר להשתמש בפעולות של המחלקות: תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם משתמשים בפעולות נוספות, יש לממש אותן.
נתונות 2 רשימות של מספרים שלמים lst1 ו- lst2.
כתבו פעולה חיצונית בשם createUnion בשפת Java.
הפעולה מקבלת כקלט את שתי הרשימות ומחזירה רשימה חדשה המכילה את כל המספרים המופיעים לפחות באחת מהרשימות.
סדר המספרים ברשימה המוחזרת אינו חשוב וכל מספר מופיע פעם אחת בלבד.
✎ דוגמה
עבור זימון הפעולה עם הרשימות
lst1,lst2שלפניכם:lst1: 5 → 2 → 2 → 4 → null lst2: 3 → 4 → 7 → null תוחזר הרשימה הבאה (אין חשיבות לסדר המשתנים):
lst3: 5 → 2 → 4 → 3 → 7 → null הסבר: כל מספר שהופיע לפחות באחת הרשימות, מופיע ברשימה החדשה. כמו כן, ברשימה החדשה כל מספר מופיע פעם אחת בלבד (ללא כפילות).
כתבו פעולה חיצונית בשם intersection בשפת Java.
הפעולה מקבלת כקלט את שתי הרשימות ומחזירה רשימה חדשה המכילה רק את המספרים המופיעים גם ב- lst1 וגם ב- lst2.
סדר המספרים ברשימה המוחזרת אינו חשוב וכל מספר מופיע פעם אחת בלבד. אם אין אף מספר משותף, תוחזר רשימה ריקה.
✎ דוגמה
עבור זימון הפעולה עם הרשימות
lst1,lst2הנתונות בדוגמה לעיל (בסעיף א), תוחזר הרשימה הבאה:lst3: 4 → null הסבר: רק המספר
4מופיע בשתי הרשימות.