מבנה נתונים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
Matanyabot (שיחה | תרומות) מ בוט החלפות: \1עיקריים |
אין תקציר עריכה תגיות: עריכה ממכשיר נייד עריכה דרך האתר הנייד |
||
שורה 1:
מה נסגר עם הציונים???!!! ב[[מדעי המחשב]], '''מבנה נתונים''' הוא דרך לאחסון נתונים במחשב, כך שניתן יהיה להשתמש בנתונים באופן יעיל. האחסון הוא ב[[זיכרון מחשב|זיכרון המחשב]] או בטבלאות ב[[בסיס נתונים|בסיסי נתונים]]. מבני נתונים מספקים הפשטה מסוימת של המציאות. מקובל מגוון רחב של מבני נתונים, שכל אחד מהם מאפשר [[אלגוריתם]] יעיל לבעיה מסוימת של אחסון נתונים ואחזורם. פעמים רבות, בחירת מבנה הנתונים הנאות היא שלב חשוב בעיצוב ה[[תוכנית מחשב|תוכנית]]. ב[[תכנות מונחה עצמים]] מיוחסת חשיבות מיוחדת לתמיכה במבני נתונים.
יש להבחין בין מבנה נתונים לבין [[מבנה נתונים מופשט]] (ADT - abstract data type). מבנה נתונים מופשט מגדיר [[ממשק (תכנות)|ממשק]] והוא חסר מימוש, ויכולים להיות מבני נתונים אחדים שמממשים את הממשק שהוא מציע. לדוגמה, [[מחסנית (מבנה נתונים)|מחסנית]] היא מבנה נתונים מופשט, ש[[מערך (מבנה נתונים)|מערך]] ו[[רשימה מקושרת]] הם מימושים אפשריים שונים שלו.
| |||