מבני נתונים ואלגוריתמים - מחברת קורס/ADT

הגדרה: לעתים יש מבני נתונים שנתן לממש אותם בדרכים שונות. כדאי להבדיל בין הדברים הבאים: ממשק (interface) - מה המבנה עושה מימוש (implementation) - איך המבנה עושה זאת אלה המושגים הנהוגים בהנדסת תכנה. בתחום מבני הנתונים והאלגוריתמים, לפעמים קוראים למבנה נתונים שרק הממשק שלו הוצג - ADT, או abstract data type.‏