מערך (מבנה נתונים) – הבדלי גרסאות

למערך שני חסרונות בולטים שקשורים למבנה הסטאטי שלו:

#הראשון שבהם הוא חוסר הגמישות שבו: קשה למחוק איברים ממערך תוך שמשאירים את האיברים הנותרים סמוכים זה לזה, שכן אם נמחוק את אחד האיברים נצטרך להעביר את כל האיברים שאחריו מקום אחד אחורה בזיכרון, פעולה שהיא בסיבוכיות <math>\ O(n)</math>, כאשר <math>\ n</math> הוא מספר התאים שיש להזיז.

 

==מימוש בתכנות==

כאן אנו מציגים דרך סטנדרטית לגישה למערכים: שם המערך נכתב ראשון, ואחריו, בסוגריים מרובעים, נכתב האינדקס של האיבר שאת ערכו אנו רוצים לשנות. נשים לב כי במקרה זה, לאיבר הראשון במערך יש את האינדקס 0. זוהי בחירה שרירותית - ב[[שפת תכנות|שפות תכנות]] מסוימות (דוגמת [[c (שפת תכנות)|C]]) זה כך, ובשפות אחרות זה אחרת.

 

 

==תכונות המערך בשפות תכנות==

 

למערך ישנם כמה חסרונות שדורשות התייחסות בעבודה עם המבנה במהלך [[תכנות]]:

* במקרים שבהם זקוקים למערך דליל (מערך בעל טווח ערכים גדול במיוחד, אף שרוב תאיו לא ינוצלו), אין זה מן הנמנע שבזיכרון הפנוי במחשב לא יימצא כלל מקום לרצף התאים שנתבקש, והקצאת המערך לא תתאפשר, וגם אם תתאפשר הקצאת המערך תגרום לבזבוז רב של זיכרון. למשל: אם משתמשים במערך כדי לייצג את כל תושבי מדינת ישראל, כך שהאינדקס של כל איבר במערך יהיה מספר תעודת הזהות של התושב, יהיה מספר עצום של תאים (<math>\ 10^9</math>) שרק חלק זעום מהם יהיה תפוס. לבעיות מטיפוס כזה מתאימים מבני נתונים אחרים, כדוגמת [[טבלת גיבוב]] או [[מטריצה דלילה]].

 

 

באמצעות מערך רב ממדי ניתן לייצג [[טנזור]] כללי, בעל מספר ממדים כלשהו.

 

==שימושים עיקריים==

 

אלטרנטיבה מקובלת למערך במקרה של מספר נתונים משתנה היא [[רשימה מקושרת]], המאופיינת בגמישות בהוספה ובמחיקה של איברים.

 

== הערות שוליים ==