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

מטריצה ומערך דו-ממדי זה לא אותו דבר.

מה ההבדל ביניהם?

קודם כל, כשאומרים מטריצה מתכוונים בדרך-כלל למושג לוגי, וכשאומרים מערך מתכוונים למושג פיזי. לדוגמה, אפשר לממש עץ בינארי באמצעות מערך (מקצים מערך בגודל של עץ מלא בגודל המקסימלי שבו תומכים).

שנית, מטריצה היא מקרה פרטי של מערך רב-ממדי (ולאו דווקא דו-ממדי), שבו לכל האלמנטים בממד מסוים אותו גודל. אתה יכול להגיד ההפך, שבמערך רב-ממדי זה תמיד המצב, ומה שאני מדבר עליו הוא "מערך של מערכים", אבל מזה רק נובע ש"מערך רב-ממדי" זה ניסוח לא מספיק ברור.

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

(vect היא הגדרה פנימית עבור <std::vector<int)

קוד PHP:

 template <typename T>
int Matrix<T>::CalcIndex(typename Matrix<T>::vect &position) const 
{
#if _DEBUG
    _ASSERT(position.size() == dim.size());
#endif
       int index(position[0]);
    for (unsigned i(1); i < dim.size(); ++i) {
        index = index*dim[i] + position[i];
    }
    return index;
} 


למעשה הפונקציה הזו מממשת את מה שהיה קורה בקומפיילר בהפעלה של רצף אופרטורי []...
אז מה בעצם ההבדל המהותי בין מערך למטריצה?

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

המושג הלוגי הוא "רשימה" (לא רשימה מקושרת - פשוט רשימה). לא הבנתי מה הקוד שלך קשור או מה ניסית להגיד.

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

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


מערך דו-מימדי:

בברכה, מתן.
www.MatanNarkiss.com

תודה לכם על התשובות