אתם מתרגלים שאלה מתוך מה"ט מבני נתונים ותכנות מונחה עצמים — הנדסאי תוכנהמבחן 2024 · קיץ מועד א · שאלה 6כל שאלות המבחן ←
מבנים לינארייםמחסניות

סעיף א

כתבו פעולה המקבלת מחסנית של מספרים שלמים st ומספר נוסף num. הפעולה תמחק ממחסנית st את כל המופעים של num.

כותרת הפעולה:

public static void Remove(Stack<int> st, int num)
סעיף ב

כתבו פעולה המקבלת 2 מחסניות של מספרים שלמים st1 ו-st2. הפעולה תחזיר מחסנית חדשה הכוללת כל ערך מ-2 המחסניות. כל ערך במחסנית החדשה צריך להופיע פעם אחת. סדר האיברים במחסנית החדשה לא חשוב.

לדוגמה: עבור 2 מחסניות הבאות st1 ו-st2 הפעולה תחזיר מחסנית st3 (מלמעלה=ראש המחסנית, למטה):

st1st2st3 (תוצאה)
5, 7, 5, 4, 94, 9, 3, 1, 7, 9, 4, 33, 1, 7, 5, 4, 9

כותרת הפעולה:

public static Stack<int> CommonValues(Stack<int> s1, Stack<int> s2)
סעיף ג

מהן הסיבוכיות של הפעולות שכתבתם בסעיפים א'-ב'? הסבירו את תשובתכם.

שאלות ותגובות על השאלה

🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה לתכנות

שאלו כאן — ותקבלו מענה מוסמך.

🎓 מרצה לתכנות עונה כאן — תקבלו מענה מקצועי