אנחנו יכולים לומר בוודאות של מאה אחוז שאין מתכנת שלא משתמש במערך בתוכניות שלו. הם לא רק מפשטים את חייו של המפתח, אלא גם מאפשרים לבצע משימות שפשוט אי אפשר להשלים בלעדיו.
מערך הוא אוסף מסודר של נתונים, אופציונלי מאותו סוג, שמזוהה על ידי אינדקס אחד או יותר. הסוג הראשון של המערך הוא סטטי. זה קיים בכל השפות ברמה גבוהה. מערכים כאלה יכולים להיות חד-ממדיים ורב-ממדיים (בדרך כלל יש להם לא יותר מ -2 או 3 ממדים). בחלק מהשפות אין את השנייה, למשל ActionScript. בו הם מאורגנים על ידי יצירת מה שמכונה "מערך מערכים", כלומר. הצבת בתאי מערך לא נתונים פשוטים (int, בוליאני, בתים וכו '), אלא מערכים אחרים. דוגמאות להכריז על מערך סטטי בשפות שונות: בפסקל: x: מערך [1..15] של מספר שלם; {מערך חד מימדי של 15 אלמנטים מסוג שלם} x1: מערך [1..5, 1..5] של Char; {מערך דו-ממדי (טבלה) עם 5 שורות ו -5 עמודות} ב- C / C ++: int a [10]; // מערך חד-ממדי ל -10 אלמנטים מסוג שלם (int) כפול b [12] [15]; // מערך דו מימדי עם 12 שורות ו -15 עמודות מסוג כפול הסוג השני של המערך הוא דינמי. סוג זה יכול לשנות את גודלו במהלך ביצוע התוכנית. תכונה זו יכולה להיות שימושית למדי. משתמשים בו כאשר קשה להחליט מיד איזה ממד ליצור מערך. דוגמאות: בדלפי: a1: מערך בתים; // מערך חד מימדי מסוג בתים a2: מערך מערך של שאר; // מערך רב מימדי מסוג char ב- C ++: float * arr1; // מערך חד מימדי int ** arr2; // מערך רב מימדי arr1 = צף חדש [70]; // הקצאה של 70 בלוקים צפים arr2 = int int * [99]; // הקצאה של 99 בלוקים בגודל מצביע ל- int עבור (int k = 0; k <99; k ++) arr2 [k] = int int [17]; יתרונות המערכים - קלות קביעת הכתובת של אלמנט לפי אינדקס, אותו זמן גישה לכל אלמנט וגודל קטן של אלמנטים. עם זאת, ישנם כמה חסרונות הטמונים בסוגיהם השונים. לדוגמא, החיסרון של מערך סטטי הוא היעדר דינמיקה, ואילו מערך דינמי איטי יותר. לכן כדאי לבחור בדיוק את הסוג האופטימלי לפתרון המשימה העומדת על הפרק.
