آرایه (ساختار داده): تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
Kamranazad (بحث | مشارکتها) جز ←جایگزینی با [[وپ:اشتباه|اشتباهیاب]]: آرايه⟸آرایه، اسامي⟸اسامی، ، بعدي⟸بعدی، ، ضمني⟸ضمنی، ، کليه⟸کلیه، |
Kamranazad (بحث | مشارکتها) جز ←جایگزینی با [[وپ:اشتباه|اشتباهیاب]]: آخرين⟸آخرین، آرايه⟸آرایه، ، آرايههاي⟸آرایههای، ، پويا⟸پویا، |
||
خط ۴۹:
آرایه های دوبعدی به عنوان ماتریس به کار می روند.
در تعریف آرایه دو بعدی دو مجموعه اندیس معین می شود. اندیس اول تعداد سطرها و اندیس آرایه تعداد ستون ها را مشخص می کند.
==
آرایه n بعدی مجموعه ای از m1×m2×…×mn عنصر داده ای است که هر عنصر توسط n اندیس نظیر i1,i2,…,in مشخص می شوند. آرایه های چند بعدی در حافظه به صورت دنباله ای از خانه های پشت سر هم ذخیره می شوند.
خط ۸۲:
برای درج عنصری در آرایه تعدادی از عناصر باید به سمت پایین منتقل شوند تا عنصر جدید در محل مورد نظر قرار گیرد. اگر بخواهیم عنصر جدید در مکان k ام آرایه درج شود کلیه عناصر از k به بعد باید شیفت داده شوند، سپس عنصر در مکان Kام ذخیره شود.
در کل n-k+1 عنصر باید جابجا شوند. اگر عنصر جدید در محل
به طور متوسط نیاز به n+1)/2) جابجایی است.
با هربار عمل درج یک واحد به n تعداد عناصر آرایه اضافه می شود. n تعداد عناصری که در آرایه درج شده اند را نشان می دهد و ربطی به طول آرایه ندارد.
|