|
מבנה נתונים
במדעי המחשב, מבנה נתונים הוא דרך לאיחסון נתונים במחשב. האחסון הוא בזיכרון המחשב או בטבלאות בבסיסי נתונים. מבני נתונים מספקים הפשטה מסוימת של המציאות. מקובל מגוון רחב של מבני נתונים, שכל אחד מהם מאפשר אלגוריתם יעיל לבעיה מסוימת של אחסון נתונים ואחזורם. פעמים רבות, בחירת מבנה הנתונים הנאות היא שלב חשוב בעיצוב התוכנית. בתכנות מונחה עצמים מיוחסת חשיבות מיוחדת לתמיכה במבני נתונים.
יש להבחין בין מבנה נתונים לבין מבנה נתונים מופשט (ADT - abstract data type). מבנה נתונים מופשט מגדיר ממשק והינו חסר מימוש, ויכולים להיות מבני נתונים אחדים שמממשים את הממשק שהוא מציע. לדוגמה, מחסנית הינה מבנה נתונים מופשט, שמערך ורשימה מקושרת הינם מימושים אפשריים שונים שלו.
תגובות
נצפים עכשיו אחד באפריל (פירושונים), אולפנא, אישיות בלתי רצויה, איאון פלקס, אימוקיד, אל-מעתדד הראשון, אומאו (כדורגל נשים), אירן, אוקולר, אייל שומבורג |
lunch box
צופים עכשיו
|
| אי-מייל: | |
| שם: | |