(א)כתבו פעולה המקבלת מחסנית של מספרים שלמים st ומספר נוסף num.
הפעולה תמחק ממחסנית st את כל המופעים של num.
כותרת הפעולה:
```csharp
public static void Remove(Stack<int> st, int num)
```
הפעולה תמחק ממחסנית st את כל המופעים של num.
כותרת הפעולה:
```csharp
public static void Remove(Stack<int> st, int num)
```
(ב)כתבו פעולה המקבלת 2 מחסניות של מספרים שלמים st1 ו-st2. הפעולה תחזיר מחסנית חדשה הכוללת כל ערך מ-2 המחסניות. כל ערך במחסנית החדשה צריך להופיע פעם אחת. סדר האיברים במחסנית החדשה לא חשוב.
לדוגמה: עבור 2 מחסניות הבאות st1 ו-st2 הפעולה תחזיר מחסנית st3 (מלמעלה=ראש המחסנית, למטה):
| st1 | st2 | st3 (תוצאה) |
|---|---|---|
| 5, 7, 5, 4, 9 | 4, 9, 3, 1, 7, 9, 4, 3 | 3, 1, 7, 5, 4, 9 |
כותרת הפעולה:
```csharp
public static Stack<int> CommonValues(Stack<int> s1, Stack<int> s2)
```
לדוגמה: עבור 2 מחסניות הבאות st1 ו-st2 הפעולה תחזיר מחסנית st3 (מלמעלה=ראש המחסנית, למטה):
| st1 | st2 | st3 (תוצאה) |
|---|---|---|
| 5, 7, 5, 4, 9 | 4, 9, 3, 1, 7, 9, 4, 3 | 3, 1, 7, 5, 4, 9 |
כותרת הפעולה:
```csharp
public static Stack<int> CommonValues(Stack<int> s1, Stack<int> s2)
```
(ג)מהן הסיבוכיות של הפעולות שכתבתם בסעיפים א'-ב'? הסבירו את תשובתכם.
🎓 לא הבנתם משהו? קבלו הסבר נוסף ממרצה בטיחות
שאלו כאן — ותקבלו מענה מוסמך.
רוצים לתרגל אלפי שאלות נוספות?
המשיכו לתרגול מלא עם משוב אישי ←מבחני מה"ט אמיתיים · משוב מיידי · וידאו לכל נושא · מעקב התקדמות