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

העיסוק במבני נתונים הוא חלק מהתפתחותם של מדעי המחשב בחצי השני של [[המאה העשרים]].

 

* [[רשימה (מבנה נתונים)|רשימה]] (List) - מבנה נתונים מופשט המגדיר אוסף סדרתי של איברים.

** [[רשימה מקושרת]] (Linked List) - רשימה שבה כל איבר מצביע על האיבר הבא אחריו.

* [[מילון (מבנה נתונים)|מילון]] (Dictionary, Map) - מבנה נתונים מופשט המאפשר מיפוי בין מפתחות לערכים. נקרא גם "מערך אסוציאטיבי".

** [[טבלת גיבוב]] (Hash Table) - מימוש של מילון המשתמש ב[[פונקציית גיבוב]] על-מנת להקטין את תחום המפתחות ולשמרם במערך לצורך שליפה מהירה.

* [[ערימה]] (heap) - עץ שבו כל צומת גדול (ערימת מקסימום) או קטן (ערימת מינימום) משני בניו.

* [[איחוד קבוצות זרות]] (Union Find) - מבנה נתונים המאפשר מעקב אחר קבוצות זרות וביצוע איחוד שלהם, וחיפוש הקבוצה המתאימה לאיבר ביעילות גבוהה מאוד.

== שיקולים בבחירת מבנה נתונים ==

בחירת מבנה נתונים מתאים יכולה לכלול מספר שיקולים וכרוכה לעתים בלבטים. השיקולים העקריים הם צריכת הזיכרון ומהירות הביצוע. לכל מימוש של מבנה נתונים יש פעולות שאותן הוא מבצע מהר יחסית ופעולות איטיות יותר. בחירת מבנה נתונים נובעת, לכן, מהשכיחות היחסית המוערכת בין הפעולות השונות. לעתים יש חשיבות מרבית לזמן הביצוע '''הממוצע''' ולעתים לזמן הביצוע '''הגרוע ביותר'''.

 

 

==קישורים חיצוניים==