שאלה 4מבני נתונים2016 קיץ מועד ברשימה מקושרתסה״כ 25 נק׳
בדיקת תקינות רשימה משולשת
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
רשימה L תיקרא משולשת אם היא מקיימת את התנאים האלה:
הרשימה אינה ריקה.
מספר האיברים בה מתחלק ב־3 בלי שארית.
האיברים בשליש הראשון של הרשימה מכילים את אותם ערכים שמכילים האיברים בשליש השני של הרשימה ואותם ערכים שמכילים האיברים בשליש השלישי של הרשימה. הערכים מסודרים באותו סדר בכל אחד מהשלישים.
כתוב ב־Java פעולה חיצונית שתקבל רשימה L שהאיברים שלה הם מטיפוס שלם.
אם L היא רשימה משולשת, הפעולה תחזיר true.
אחרת — הפעולה תחזיר false.
משימות
אמשימה א
מימוש100%
שפת התכנות שלי
שאלה 4מבני נתונים2016 קיץ מועד ברשימה מקושרתסה״כ 25 נק׳
בדיקת תקינות רשימה משולשת
שים לב
בכל שאלה שנדרש בה מימוש אתה יכול להשתמש בפעולות של המחלקות תור, מחסנית, עץ בינרי וחוליה, בלי לממש אותן. אם אתה משתמש בפעולות נוספות, עליך לממש אותן.
רשימה L תיקרא משולשת אם היא מקיימת את התנאים האלה:
הרשימה אינה ריקה.
מספר האיברים בה מתחלק ב־3 בלי שארית.
האיברים בשליש הראשון של הרשימה מכילים את אותם ערכים שמכילים האיברים בשליש השני של הרשימה ואותם ערכים שמכילים האיברים בשליש השלישי של הרשימה. הערכים מסודרים באותו סדר בכל אחד מהשלישים.
