שאלה מתחילים על מצביעים

[Gil28]

מדובר בוקטור של וקטורים...

[שניצל]

פתרון סבבה, אבל לא ממש יעיל - כל פעם שאתה רוצה להוסיף שורה אתה צריך להעתיק את כל הרשימה.

פתרון יותר יעיל הוא מה שהוצא כאן - כשרוצים להוסיף שורה אבל אין יותר מקום במערך, מכפילים את הגודל שלו פי 2 - דהיינו, במקום ש-data_temp יהיה בגודל size+1 הוא יהיה בגודל size*2.

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