آرایه انجمنی

از ویکی‌پدیا، دانشنامهٔ آزاد
پرش به: ناوبری، جستجو

در علوم رایانه، آرایه انجمنی، نگاشت، یا دیکشنری به نوع داده انتزاعی اطلاق می‌شود که از کلکسیونی از جفت‌های (کلید، مقدار) تشکیل شده است، بطوری که هر کلید ممکن حداکثر یکبار در کلکسیون ظاهر می‌شود.

عملیات مرتبط با این نوع داده عبارتند از[۱][۲]:

  • افزودن جفت به کلکسیون،
  • حذف جفت از کلکسیون،
  • تغییر مقدار جفت‌های موجود،
  • مراجعه به مقدار مرتبط با یک کلید خاص

مثال[ویرایش]

در زبان برنامه‌نویسی پایتون آرایه‌های انجمنی را می‌توان با قرار دادن جفت‌های key: value جدا شده با کاما در داخل آکلاد ایجاد کرد[۳]:

a = {'name': 'john', 'age': 28}

در زبان برنامه نویسی پی‌اچ‌پی آرایه‌های انجمنی را می‌توان با قرار دادن جفت‌های key: value جدا شده با کاما بصورت زیر ایجاد کرد:

a = array("name"=>"john", "age"=>28);

پانویس[ویرایش]

  1. Goodrich, Michael T.; Tamassia, Roberto (2006), "9.1 The Map Abstract Data Type", Data Structures & Algorithms in Java (4th ed.), Wiley, pp. 368–371 .
  2. Mehlhorn, Kurt; Sanders, Peter (2008), "4 Hash Tables and Associative Arrays", Algorithms and Data Structures: The Basic Toolbox, Springer, pp. 81–98 .
  3. مستندات پایتون - انواع داده توکار - دیکشنری