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