***2
lآرایه ها و ساختارها
lADT (Abstraction data type)
lآرایه ها
lیونیون ها و ساختارها
lماتریس های اسپارس
lآرایه های چند بعدی
lچند جمله ای ها
lرشته ها
***3
lآرایه - Array
lمجموعه ای از داده که در خانه های پشت سرهم حافظه قرارمی گیرند.
lمجموعه ای از زوجها شامل اندیس و مقدار است.
lبه ازا هر اندیس یک مقدار مربوط به آن اندیس وجود دارد (تناظر یا نگاشت)
int a [6] = { 3,5,2,7,9,10,11}
***5
lآرایه در حافظه
lیک آرایه یک بعدی بسادگی بوسیله نسبت دادن دو کروشه به نام یک متغیر تعریف میشود:
int list[5];
lآدرس اولین عنصر آدرس مبنا یا پایه نامیده می شود.
***7
l ساختار - Structure
lایه ها مجموعه داده های از یک نوع.
lساختارها داده هایی از انواع مختلف در کنار هم.
l
lساختار= struct.
lساختار = Record
–مجموعه ای از اقلام داده ها (Field)
***9
lیونیون – Union
lیونیون ها مانند ساختارها ولی
.1در آن واحد فقط از یک نوع تعریف شده استفاده می کند.
.2از بزرگترین مقداردهی برای آن نوع استفاده می کند.
***10
lماتریس اسپارس – Sparse Matrix
lماتریسی که عناصر صفر آن زیاد باشد .
lصرفه جویی در زمان و حافظه.
l
lچگونه بایستی اطلاعات یک ماتریس پرصفر را در حافظه ذخیره کنیم تا حافظه کمتری مصرف شود؟ (چه ساختمان داده ای ؟)
lآیا عملیاتهای مربوط به آرایه ها (ADT) بر روی این ساختمان داده قابل پیاده سازی است؟