מהו מערך דליל? - הגדרה מטכנולוגיה

הגדרה - מה המשמעות של מערך דליל?

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

Techopedia מסביר מערך דליל

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

במדעי המחשב מערך דליל מטופל, במובנים מסוימים, באופן תפעולי בדיוק כמו כל מערך אחר - מערך הוא קבוצה של משתנים שכל אחד מהם מחזיק בערך ספציפי. מערכים מסומנים בדרכים המציגות את הרצף שלהם - למשל בסימון שפת מחשב נפוצה, מערך של שישה משתנים בשם A (6) יכול להכיל ערכים עבור A1, A2, A3, A4, A5 ו- A6. אם יותר משלושה או ארבעה מערכים אלה הם אפס, אומרים כי המערך "דליל".