מבנה נתונים
מבנה נתונים הוא דרך לשמור מידע במחשב. z"זיכרון המחשב" זה המקום שבו שומרים מידע. מבני נתונים עושים את העבודה פשוטה יותר. "הפשטה" זה פירוש שלקחו רעיון וגרמו לו להיות קל לשימוש. יש סוגים שונים של מבני נתונים. לכל סוג יש דברים שהוא עושה טוב. כשבוחרים מבנה נתונים חשוב לחשוב על מהירות ועל מקום בזיכרו...
מערך (מבנה נתונים)
במחשב, מערך הוא קבוצה של פריטים שפזורת להם במקומות רצופים בזיכרון. זיכרון זהו המקום שבו המחשב שומר נתונים. לכל פריט במערך יש מספר שאומר איפה הוא נמצא. מספר זה נקרא אינדקס. ברוב המערכות האינדקס של הפריט הראשון הוא 0. האינדקס עוזר לגשת לפריט במהירות. מערכים חוסכים מקום כי תופסים בדיוק את מה שצריך. א...
מחסנית (מבנה נתונים)
מחסנית היא דרך לארגן פריטים. היא דומה למחסנית רובה. מה שנכנס אחרון יוצא ראשון. זה נקרא LIFO (נכנס אחרון יוצא ראשון). יש שלוש פעולות עיקריות: - הוספה (push), שמכניסים פריט לראש המחסנית. - הסרה (pop), שמוציאים את הפריט שנמצא בראש. - הצצה לראש (top), שמראית את הפריט בראש בלי להוציאו. עוד פעולות נ...
תור (מבנה נתונים)
בתוכנה, תור (queue) הוא דרך לארגן דברים לפי סדר. נכנס ראשון - יוצא ראשון: מי שנכנס ראשון יוצא ראשון. זה שונה ממחסנית, שבה מי שנכנס אחרון יוצא ראשון. הפעולות בתור מהירות ולא תלויות בגודל התור. ישנם שני מימושים נפוצים לתור. תורים עוזרים בחיפוש כמו חיפוש לרוחב. הם גם מעבירים הודעות בין חלקים של תוכנה, ...
אלגוריתם חיפוש
אלגוריתם חיפוש הוא דרך למצוא פריט במחשב. מבנה נתונים הוא איך מסדרים את הפריטים. חיפוש ממצה אומר לבדוק אם הפריט נמצא, ולשלוף אותו אם כן. יש חיפוש בכוח גס: בודקים פריט פריט עד שמוצאים. זה עובד אבל איטי כשיש הרבה פריטים. אם הפריטים מסודרים לפי סדר אפשר להשתמש בחיפוש בינארי. בחיפוש בינארי בודקים את האמ...
עץ B Plus
עץ B+ הוא דרך לאחסן מידע לפי סדר. המידע נשמר בעלים (הצמתים בתחתית). צמתים באמצע מכילים אינדקסים (מפתחות שמכוונים לחיפוש). העץ רחב וקצר. זה עוזר למצוא דברים מהר כאשר קוראים הרבה מהדיסק. בכל עץ יש דרגה n שמגדירה כמה ילדים יש לצמתים. כל העלים באותה רמה. צומת פנימי בדרך כלל צריך לפחות חצי מהילדים האפשר...
תור עדיפויות
תור עדיפויות הוא דרך לסדר פריטים לפי חשיבות. 'עדיפות' אומרת כמה דבר חשוב. תור רגיל יוצא לפי סדר הכניסה. זה נקרא FIFO (הכניסה הראשונה יוצאת ראשונה). בתור עדיפויות אפשר להכניס פריטים ולהוציא אותם לפי מי שחשוב יותר. איך זה נעשה תלוי בעיצוב. תור רגיל ומחסנית הם דוגמאות פשוטות. מחסנית (stack) היא מקו...
מבנה
מבנה הוא סדר של חלקים שמחוברים זה לזה. זה יכול להיות בטבע, כמו קן של נמלים, או בנוי על ידי אדם, כמו בית. מבנה מתמטי הוא קבוצה עם כללים. קבוצה פה היא אוסף של דברים. הכללים הם פעולות או חוקים שעושים על הדברים. במחשבים מבנה נתונים הוא דרך לאחסן מידע. זה עוזר לתוכנה למצוא ולשנות מידע במהירות. מבנה ב...