מבנה נתונים
שיטות אחסון במדעי המחשב מוויקיפדיה, האנציקלופדיה החופשית
שיטות אחסון במדעי המחשב מוויקיפדיה, האנציקלופדיה החופשית
במדעי המחשב, מבנה נתונים הוא דרך לאחסון נתונים במחשב, כך שניתן יהיה להשתמש בנתונים באופן יעיל. האחסון הוא בזיכרון המחשב או בטבלאות במסדי נתונים. מבני נתונים מספקים הפשטה מסוימת של המציאות. מקובל מגוון רחב של מבני נתונים, שכל אחד מהם מאפשר אלגוריתם יעיל לבעיה מסוימת של אחסון נתונים ואחזורם. פעמים רבות, בחירת מבנה הנתונים הנאות היא שלב חשוב בעיצוב התוכנית. בתכנות מונחה עצמים מיוחסת חשיבות מיוחדת לתמיכה במבני נתונים.
יש להבחין בין מבנה נתונים לבין מבנה נתונים מופשט (ADT – abstract data type). מבנה נתונים מופשט מגדיר ממשק והוא חסר מימוש, ויכולים להיות מבני נתונים אחדים שמממשים את הממשק שהוא מציע. לדוגמה, מחסנית היא מבנה נתונים מופשט, שמערך ורשימה מקושרת הם מימושים אפשריים שונים שלו.
העיסוק במבני נתונים הוא חלק מהתפתחותם של מדעי המחשב בחצי השני של המאה העשרים.
בחירת מבנה נתונים מתאים יכולה לכלול מספר שיקולים וכרוכה לעיתים בלבטים. השיקולים העיקריים הם צריכת הזיכרון ומהירות הביצוע. לכל מימוש של מבנה נתונים יש פעולות שאותן הוא מבצע מהר יחסית ופעולות איטיות יותר. בחירת מבנה נתונים נובעת, לכן, מהשכיחות היחסית המוערכת בין הפעולות השונות. לעיתים יש חשיבות מרבית לזמן הביצוע הממוצע ולעיתים לזמן הביצוע הגרוע ביותר. מבנה נתונים תמציתי הוא מבנה שדורש משאב זיכרון מינימלי.
לדוגמה, לעיתים קרובות עולה התלבטות לגבי שמירה של סדרת נתונים ברשימה מקושרת או במערך דינמי. לרשימה יש יתרון בהוספת איבר חדש בין איברים קיימים ברשימה. למערך יש יתרון בגישה מהירה לאיבר שרירותי. הבחירה בין שני מבני הנתונים מתבססת בדרך כלל על השכיחות המצופה של הפעולות הללו.
עיינו גם בפורטל: | |||
---|---|---|---|
פורטל מדעי המחשב |
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.