מילון (מבנה נתונים) – הבדלי גרסאות

'''מילון''' (באנגלית נקרא '''Dictionary''', '''Map''' או '''Associative Array''') הוא [[מבנה נתונים]] מופשט]] המגדיר אוסף של [[מפתח ראשי|מפתחות]] ו[[ערך (מתמטיקה)|ערכים]]. המילון מורכב מ[[פונקציה|מיפוי חד-ערכי]] בין '''מפתח''' (Key) ל'''ערך''' (Value). הפעולה של מציאת הערך שמקושר למפתח מסוים נקראת '''חיפוש''' (ולעתים גם '''שליפה'''), והיא הפעולה החשובה ביותר שמאפשר המילון. לדוגמה, ספר-טלפונים יכול להיות ממומש באמצעות מילון - מיפוי שמות של אנשים (מפתחות) אל מספרי הטלפון שלהם (ערכים).

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