מבנה נתונים – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ ←קישורים חיצוניים: ויקינתונים |
הוספת כותרת "מבני נתונים בסיסיים" + מידע התחלתי ועיקרי |
||
שורה 5:
העיסוק במבני נתונים הוא חלק מהתפתחותם של מדעי המחשב בחצי השני של [[המאה העשרים]].
== מבני נתונים
מימושם של רוב מבני הנתונים המורכבים כרוך בשימוש במבני נתונים בסיסיים יותר על מנת להקל על ביצוע פעולות בסיסיות על איברים מבלי הצורך לחזור על כוונות דומות (כגון שליפת איברים סמוכים מזיכרון המחשב). בחלק משפות התכנות הנפוצות קיימת תמיכה במבני הנתונים הבסיסיים הבאים:
[[מערך (מבנה נתונים)|מערך]] - מבנה שמורכב מאוסף של תאים שסדרם בדרך כלל בעל חשיבות. ניתן לגשת לכל תא בעזרת מיקומו הסידורי. מערכים יכולים להיות בעלי גודל קבוע או בעלי גודל משתנה.
[[רשומה]] - מבנה שמורכב מאוסף קבוע של תאים בסדר מסוים הנקראים לעתים שדות או איברים, המכילים מידע. לתאים אלה בדרך כלל פונים לפי שמות ברורים הניתנים להם.
[[קבוצה (מבנה נתונים)|קבוצה]] - מבנה נתונים מופשט שכל ערך מופיע בו לכל היותר פעם אחת, ואין חשיבות לסדר בין הערכים. מימוש של קבוצה הוא למעשה ייצוג ממוחשב של [[קבוצה (מתמטיקה)|קבוצה מתמטית]] סופית.
== מבני נתונים מורכבים נפוצים ==
* [[רשימה (מבנה נתונים)|רשימה]] (List) - מבנה נתונים מופשט המגדיר אוסף סדרתי של איברים.
** [[רשימה מקושרת]] (Linked List) - רשימה שבה כל איבר מצביע על האיבר הבא אחריו.
| |||