فهرست

قسمتی از محتوا

آرایه ها و ساختار ها در زبان برنامه نویسی

آرايـه –Array

آدرس دهی آرايه يک بعدی

ساختار –Structure

تعريف و دسترسي به عناصر

يونيون –Union

ماتريس اسپارس

ترانهاده ماتريس اسپارس

تحليل تابع ترانهاده

الگوريتم ترانهاده ي سريع

نمایش آرايه سه بعدی

فرمول کلی برای آرايه های چندبعدی

رشته ها

تطابق الگو

آرایه چیست؟

l مجموعه ای از داده كه در خانه های پشت سرهم حافظه قرارمی گيرند.

l مجموعه ای از زوجها شامل انديس و مقدار<i .x> است.

l به ازای هر انديس يک مقدار مربوط به آن انديس وجود دارد (تناظر يا نگاشت)

ساختار

l آرايه ها مجموعه داده های از يک نوع.

l ساختارها داده هايی از انواع مختلف در کنار هم.

l ساختار= struct.وساختار = Record و مجموعه ای از اقلام داده ها (Field)

ماتریس اسپارس

l ماتريسی که عناصر صفر آن زياد باشد .

l صرفه جويی در زمان و حافظه.

l چگونه بايستي اطلاعات يك ماتريس پرصفر را در حافظه ذخيره كنيم تا حافظه كمتري مصرف شود؟ (چه ساختمان داده اي ؟)

l آيا عملياتهاي مربوط به آرايه ها (ADT) بر روي اين ساختمان داده قابل پياده سازي است؟

l براي ترانهاده كردن اين ماتريس شماره ي سطر و ستون را عوض كرده مقدار عنصر را در ستون value قرار مي دهيم.

رشته ها:

يک نوع داده ی ديگری که عناصر آن کاراکتر هستند. عملکردهای زيادی برای کار با رشته هاوجود دارد:

ايجاد يک رشته تهی

ضميمه کردن دو رشته به هم (concatenation),

خواندن يا نوشتن يک رشته

کپی کردن يک رشته

مقايسه رشته ها

درج کردن يک زير رشته

برداشتن يک زير رشته از يک رشته مشخص.

(pattern matching)تطابق الگو

l يک الگو يا يک زير رشته را در يک رشته بزرگتر جستجو کنيم. تست متوالی هر کاراکتر رشته تا زمان پيدا شدن الگو يا رسيدن به انتهای رشته ميباشد.