ماتریس خلوت

در ماتریس معمولی که نوعی ساختمان داده می‌باشد، دارای دو مقدار سطر و ستون می‌باشد که به واقع فضای مورد نیاز برای ذخیره‌سازی آن را نیز بیان می‌دارد (سطر*ستون). هر درایه از طریق یک شناسه چون a و دو زیرنوشت چون(iوj) و در نهایت با استفاده از شکل _i,j) نمایش داده می‌شود. هر درایه می‌تواند مقداری داشته باشد. در ماتریس خلوت؛ بدلیل نوع استفاده؛ دارای تعدادزیادی مقدار صفر است. مثلاً: در پردازش تصویر یک تصویر دارای تعداد زیادی صفر است. برای جلوگیری از اتلاف در زمان و حافظه از این ماتریس استفاده می‌گردد. ساده‌ترین حالت پیاده‌سازی به صورت یک آرایه و یک لیست پیوندی است که هر کدام از عناصر دارای یک سری از ویژگی‌ها به صورت کلی <matrix<r,c،t است که r نمایانگر شمارهٔ سطر و c نمایانگر ستون و t نمایانگر مفدار ذخیره شده در سطر و ستون ماتریس خلوت یاد شده است.