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

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