מחלקות, ירושה, פולימורפיזם, ממשקים וסיבוכיות
next מחזיר את המסלול המלא הפשוט הבא על הגרף הנתון. הניחו שהגרף אינו ריק, כלומר מכיל קודקוד אחד לפחות. נזכור כי הקודקודים בגרף ממוספרים מ-0 עד , כאשר זה כמות הקודקודים בגרף.prepareNext של המחלקה GraphSimplePathsIterator:Node באופן יעיל אשר מאפשרת לממש רשימה מקושרת חד כיוונית שבה Node הוא טיפוס האיברים של הרשימה המקושרת, והמידע שNode מכיל יכול להיות מכל טיפוס. יש לממש את המחלקה כולל השדות שלה, קונסטרקטור מתאים, ו getters ו setters לשדות. ואז, הציגו מימוש יעיל עבור מחסנית, אשר יכולה לאחסן איברים מכל טיפוס (אבל מאותו טיפוס, למשל מחסנית של סטודנטים), כאשר המחסנית ממומשת בעזרת המחלקה Node שכתבתם בסעיף הקודם. יש לכלול במימוש קונסטרקטור דיפולטיבי וכן את מימוש המתודות peek,pop,push.main המדגים שימוש במחסנית ובפעולות שהוגדרו עבור שני טיפוסים שונים שתבחרו.Stack של Java.by value)by reference)stack)heap)Beeper]. מה ידפיס הקוד הבא (בהנחה שהוא עטוף במחלקה ובמתודת main כנדרש)?PushableInputStream מתאר Stream של תווים המאפשר לדחוף איברים בחזרה ל-Stream.NumberFormatException.| תכולת ה-stream לאחר הקריאה | ערך החזרה צפוי (מספר) | תכולת ה-stream (תווים, משמאל לימין) |
|---|---|---|
| -12- | 123 | 123-12- |
| - | -12 | -12- |
| - | תזרק שגיאה | - |
Character מכילה שיטה סטטית הבודקת האם תו מסויים הוא ספרה:PeekableInputStream:PeekableInputStream ומדמה את פעולת PushableInputStream. ניתן להיעזר בשלד הבא:שאלות תרגול בתכנות מונחה עצמים בנושא מחסניות ממבחנים של אוניברסיטת בר-אילן. השאלות ממוינות לפי רמת קושי, עם פתרונות לבדיקה עצמית - כך שניתן ללמוד מטעויות ולהבין את דרך הפתרון לפני הבחינה. ניתן לאתר שאלות חוזרות ולהריץ מבחני סימולציה ממוקדים בנושא מחסניות.