מבני נתונים
בחרו מבנה נתונים ופעולה וצפו בהם עובדים שלב אחר שלב
מבני נתונים הם אבני הבניין של כל תוכנה — הבחירה הנכונה משפיעה ישירות על ביצועים. מחסנית (Stack) פועלת לפי LIFO ומשמשת לרקורסיה וביטויים. תור (Queue) פועל לפי FIFO ומשמש ב-BFS. רשימה מקושרת מאפשרת הכנסה ומחיקה ב-O(1). עץ חיפוש בינארי (BST) שומר על סדר ומאפשר חיפוש ב-O(log n). טבלת גיבוב (Hash Table) מספקת גישה ממוצעת של O(1) לחיפוש, הכנסה ומחיקה.
לחצו על הפעל כדי להתחיל
ברירת מחדל
פעיל / נגיש
חדש / הוכנס
נמחק
מודגש
נמצא
🔍 מה קורה עכשיו?
לחצו על הפעל או שלב כדי להתחיל.
שלב
1 / 0
פסאודו-קוד
1function push(stack, value):
2 stack.top = stack.top + 1
3 stack[top] = value
מחסנית - דחיפה (Push)
איך זה עובד
הוספת איבר לראש המחסנית - פעולה קבועה ללא תלות בגודל.
💡 הרעיון המרכזי
תמיד מוסיפים לראש - top pointer עולה ב-1.
סיבוכיות
זמן
O(1)
מקום
O(1)
מתי להשתמש
כאשר מאחסנים פעולות לבצע/לבטל, או בחיפוש DFS.
🎓 קוויז לימודי - מחסנית
ציון: 0 / 5שאלה 1 מתוך 5
מה משמעות LIFO?