פעולה המקבלת מחסנית של מספרים שלמים ומעבירה את הערך הקטן ביותר לתחתית המחסנית ואת הערך הגדול ביותר לראש המחסנית — כל אחד מהם מופיע במחסנית פעם אחת בלבד.
פעולה המקבלת מחסנית של מספרים שלמים ומעבירה את הערך הקטן ביותר לתחתית המחסנית ואת הערך הגדול ביותר לראש המחסנית — כל אחד מהם מופיע במחסנית פעם אחת בלבד.
המחסנית לדוגמה (מהראש לתחתית) — אומתה מול הטקסט הגולמי (עמ' 3 java / עמ' 18 c#).
לפני (ראש→תחתית): 5, 7, 10, 2, 12, 6
אחרי (ראש→תחתית): 12, 5, 7, 10, 6, 2
סעיף א
כתבו פעולה המקבלת מחסנית של מספרים שלמים. הפעולה תעביר את הערך הקטן ביותר לתחתית המחסנית ואת הערך הגדול ביותר לראש המחסנית. אפשר להניח שהערך הקטן ביותר וגם הערך הגדול ביותר מופיעים במחסנית פעם אחת בלבד. השאלון אינו נותן שם/כותרת לפעולה — נבחרה כאן הכותרת public static void minToBottomMaxToTop(Stack<Integer> st) (ראו contentIssues).
סעיף ב
מהי הסיבוכיות של הפעולה שכתבתם בסעיף א'? הסבירו את תשובתכם.
שאלות ותגובות על השאלה
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות
שאלו כאן — ותקבלו מענה מוסמך.