מילון (מבנה נתונים)


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

נלקח מויקיפדיה

הגדרות נוספות הקשורות למילון (מבנה נתונים):
מבני נתונים