ADT

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

תיאור אופן הפעולה המלא נמצא בקובץ ה ADT_definition.pdf המצורף.

שימו לב אין כל מידע מקדים על סוג המבנים שיכנסו למערך. בתוכנית הדמו יש שימוש בשני מבנים שונים. אין לשנות את הקבציים הקיימים פרט לקובץ הAdptArray.c

כדי לראות איך ,תוכנית אמורה לעבוד, ראו בקובץ Demo.c המצורף.

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

make demo
make run
make mem_test

עליכם לכתוב את הקבצים הבאים:

• AdptArray.c - מימוש הפונקציות הנדרשות.

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

ההגשה תתבצעה בגיט. בדיוק כמו בתכנות מערכות א. עליכם להגיש קובץ טקסט שמכיל 3 שורות.

לינק לריפוזיטורי

מזהה הקומיט

תעודת זהות