מבנה נתונים – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
Shalevku (שיחה | תרומות)
שורה 30:
בחירת מבנה נתונים מתאים יכולה לכלול מספר שיקולים וכרוכה לעיתים בלבטים. השיקולים העקריים הם צריכת הזיכרון ומהירות הביצוע. לכל מימוש של מבנה נתונים יש פעולות שאותן הוא מבצע מהר יחסית ופעולות איטיות יותר. בחירת מבנה נתונים נובעת, לכן, מהשכיחות היחסית המוערכת בין הפעולות השונות. לעיתים יש חשיבות מרבית לזמן הביצוע '''הממוצע''' ולעיתים לזמן הביצוע '''הגרוע ביותר'''.
 
לדוגמה, לעיתים קרובות עולה התלבטות לגבי שמירה של סדרת נתונים ברשימה מקושרת או במערך דינמי. לרשימה יש יתרון בהוספת איבר חדש בין איברים קיימים ברשימה. למערך יש יתרון בגישה מהירה לאיבר שרירותי. הבחירה בין שני מבני הנתונים מתבססת בדרך כלכלל על השכיחות המצופה של הפעולות הללו.
 
==קישורים חיצוניים==