آرایه (ساختار داده): تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
Mirzaiemojgan (بحث | مشارکت‌ها)
بدون خلاصۀ ویرایش
Mirzaiemojgan (بحث | مشارکت‌ها)
خط ۱۶۲:
ماتریس ها اکثریت عناصر مقدار صفر دارند.
 
از آنجایی‌که ماتریس های اسپارس در عمل وجود دارند و برخی موارد اندازه‌های آن‌ها بسیار بزرگ است می بایست روش بهینه‌تری را برای ذخیره آن‌ها در کامپیوترارائه کنیم . یک روش آن است که ازیک آرایه دو بعدی با سه ستون استفاده کنیم . ستون های‌ اول و دوم این آرایه موقعیت سطر و ستون مقدار در ماتریس اسپارس را نشان می‌دهند و ستون سوم مقدار ذخیره شده در آن سطر و ستون رانشان می‌دهند .(تعداد سطرهای این آرایه به تعداد مقدار ذخیره شده در ماتریس اصلی است.)
برای پیاده سازی ماتریس اسپارس می‌توان از یک ساختمان کمک گرفت:
 
 
Struct elements
{
Int row, col ,value ;
{;
void main()
{
Elements s[max];
S[0].row=0;
S[0].col=0;
S[0].value=7;
}
 
 
 
== مثال‌ها ==