מבני נתונים ואלגוריתמים - מחברת קורס/מבני נתונים/תורים: הבדלים בין גרסאות בדף

תוכן שנמחק תוכן שנוסף
Atavory (שיחה | תרומות)
אין תקציר עריכה
Atavory (שיחה | תרומות)
שורה 59:
 
 
{{:מבני נתונים ואלגוריתמים - מחברת קורס/ADT}}
לעתים יש מבני נתונים שנתן לממש אותם בדרכים שונות. כדאי להבדיל בין הדברים הבאים:
*ממשק (interface) - '''מה''' המבנה עושה
*מימוש (implementation) - '''איך''' המבנה עושה זאתאלה המושגים הנהוגים בהנדסת תכנה. בתחום מבני הנתונים והאלגוריתמים, לפעמים קוראים למבנה נתונים שרק הממשק שלו הוצג -
''ADT, או abstract data type.‏''
 
 
{{הערה|1 =
למרבה הצער, אין ממשק מוסכם לתור. אנו השתמשנו בשמות הפעולות {{קוד בשורה|Push}},‏‏ {{קוד בשורה|Pop}},‏ ‏ ‏ ו{{קוד בשורה|Front}};‏ יש המשתמשים בשמות הפעולות {{קוד בשורה|Enqueue}},‏ {{קוד בשורה|Dequeue}},‏ ו{{קוד בשורה|First}}; ‏ יש עוד ווריאציות.במהלך הקורס, אם תתקל בממשקים אחרים (לדוגמה במבחנים משנים קודמות), ייתכן שתיאלץ להפעיל מעט גמישות בהבנת הממשק.}}
{{קוד בשורה|Pop}},‏ ‏ ‏ ו{{קוד בשורה|Front}};‏ יש המשתמשים בשמות
הפעולות {{קוד בשורה|Enqueue}},‏ {{קוד בשורה|Dequeue}},‏ ו{{קוד בשורה|First}}; ‏ יש עוד ווריאציות.
במהלך הקורס, אם תתקל בממשקים אחרים (לדוגמה במבחנים משנים קודמות), ייתכן שתיאלץ להפעיל מעט גמישות בהבנת הממשק.}}
 
 
==מימושים==