آرایه (ساختار داده): تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
FreshmanBot (بحث | مشارکت‌ها) جز ←روش ستونی پیمایش و ذخیرهٔ آرایهها: اصلاح فاصله مجازی + اصلاح نویسه با ویرایشگر خودکار فارسی |
FreshmanBot (بحث | مشارکت‌ها) جز اصلاح فاصله مجازی + اصلاح نویسه با ویرایشگر خودکار فارسی |
||
خط ۱:
'''آرایه''' تعدادی [[متغیر (برنامه‌نویسی)|متغیر]] از یک نوع [[داده]] و تحت یک نام می‌باشد. هر یک از متغیرهای درون آرایه با یک شماره که به آن «اندیس» می‌گوییم از یکدیگر متمایز می‌شوند. متغیرهای درون آرایه را «عناصر آرایه» می‌نامند که همگی قابلیت نگهداری فقط یک نوع داده را دارند. عناصر درون آرایه از نظر فیزیکی مکان‌های متوالی در [[حافظه اصلی]] رایانه را اشغال می‌کنند.
خانه‌های آرایه توسط اندیس مشخص می‌شوند که یک عدد صحیح است، مثلاً خانه شماره ۵ یعنی خانه‌ای که
خط ۱۱۵:
پیچیدگی الگوریتم فوق (O(n است.
همان‌طور که مشاهده می‌شود عملیات درج و حذف در آرایه به‌طور متوسط منجر به انتقال نصف عناصر آرایه می‌شود. بنابراین در مواردی که مجموعه عناصر داده‌ای به‌طور مکرر
== آرایه‌های شرکت پذیر(انجمنی) ==
| |||