דף עזר קצר לפעולות של המחלקות הגנריות ב-Unit4. בדוגמאות, T מייצג את טיפוס הערך, למשל int, string או מחלקה שכתבתם. לפני פעולות שמוציאות או מציצות ממחסנית/תור, בדקו שהמבנה לא ריק.
Node<T>
| הסבר בעברית | Method call |
|---|---|
| יוצרת חוליה חדשה עם ערך, בלי חוליה אחריה. | new Node<T>(value) |
| יוצרת חוליה חדשה עם ערך וקישור לחוליה הבאה. | new Node<T>(value, next) |
| מחזירה את הערך השמור בחוליה. | ls.GetValue() |
| מחזירה את החוליה הבאה בשרשרת. | ls.GetNext() |
| משנה את הערך השמור בחוליה. | ls.SetValue(value) |
| משנה את הקישור לחוליה הבאה. | ls.SetNext(next) |
| בודקת אם יש חוליה הבאה אחרי החוליה הנוכחית. | ls.HasNext() |
Queue<T>
| הסבר בעברית | Method call |
|---|---|
| יוצרת תור חדש וריק. | new Queue<T>() |
| מכניסה איבר חדש לסוף התור. | q1.Insert(value) |
| מוציאה ומחזירה את האיבר הראשון בתור. | q1.Remove() |
| מחזירה את האיבר הראשון בתור בלי להוציא אותו. | q1.Head() |
| בודקת אם התור ריק. | q1.IsEmpty() |
Stack<T>
| הסבר בעברית | Method call |
|---|---|
| יוצרת מחסנית חדשה וריקה. | new Stack<T>() |
| דוחפת איבר חדש לראש המחסנית. | s1.Push(value) |
| מוציאה ומחזירה את האיבר שבראש המחסנית. | s1.Pop() |
| מחזירה את האיבר שבראש המחסנית בלי להוציא אותו. | s1.Top() |
| בודקת אם המחסנית ריקה. | s1.IsEmpty() |
BinNode<T>
| הסבר בעברית | Method call |
|---|---|
| יוצרת צומת חדש עם ערך, בלי ילד שמאלי ובלי ילד ימני. | new BinNode<T>(value) |
| יוצרת צומת חדש עם ילד שמאלי, ערך וילד ימני. | new BinNode<T>(left, value, right) |
| מחזירה את הערך השמור בצומת. | t.GetValue() |
| מחזירה את הילד השמאלי של הצומת. | t.GetLeft() |
| מחזירה את הילד הימני של הצומת. | t.GetRight() |
| משנה את הערך השמור בצומת. | t.SetValue(value) |
| משנה את הילד השמאלי של הצומת. | t.SetLeft(left) |
| משנה את הילד הימני של הצומת. | t.SetRight(right) |
| בודקת אם לצומת יש ילד שמאלי. | t.HasLeft() |
| בודקת אם לצומת יש ילד ימני. | t.HasRight() |