پاورپوینت آرايه ها و ساختارها

توضیحات محصول

دانلود پاورپوینت آرايه ها و ساختارها با فرمت ppt ودر46 اسلاید قابل ویرایش

قسمتی از متن پاورپوینت آرايه ها و ساختارها

در اين فصل دانشجو با کاربرد موارد زير آشنا خواهد شد:

}آرايه

}ليست

}چند جمله‌اي

}ماتريس خلوت

}رشته

آرايه

آرايه مجموعه اي از زوج ها ، شامل انديس و مقدار است (<index>,<value>) . به ازاي هر انديس يک مقدار مربوط به آن انديس وجود دارد که به زبان رياضيآنرا تناظر يا انگاشت مي‌نامند.

آرايه (Array)

}آرايه نوعي ساختمان داده است كه عناصر آن هم نوع بوده و هر يك از عناصر با يك انديس و بصورت مستقيم قابل دستيابي ميباشد.

}آرايه ميتواند يك بعدي و يا چند بعدي باشد

}آرايه هاي دو بعدي را با نام ماتريس ميشناسيم

ليست

ساده ترين و متداول ترين نوع ساختمان داده ها ، ليست هاي مرتب شده يا خطي هستند.

اعمال صورت گرفته بر روي ليست ها

پيدا کردن طول يک ليست

 خواندن اقلام داده يک ليست از چپ به راست يا بر عکس

 بازيابي i امين عنصر از يک ليست (0≤ i < n)

 تعويض يک قلم اطلاعاتي در i امين موقعيت يک ليست (0≤ i ≤ n)

 درج يک قلم داده جديد در i امين موقعيت يک ليست (0≤ i < n).

( اقلام داده اي که قبلا به صورت i ، i+1 ،…،n-1 شماره گذاري شده اند به صورت i+1،i+2،…،n در مي آيند)

 حذف يک قلم اطلاعاتي از i امين موقعيت يک ليست (0≤ i < n) . اقلام داده i+1،…،n-1 به اقلام داده با شماره I،i+1،…،n-2 تبديل مي شود.

}

نگاشت ترتيبي

متداول ترين پياده سازي ، نمايش يک ليست مرتب شده به صورت يک آرايه مي باشد به نحوي که عنصر iام ليست با انديس i آرايه متناظر باشد. اين مطلب يک نگاشت ترتيبي ناميده مي شود.

ليست پيوندي

راه حل ديگر براي پياده سازي ليست، ذخيره در يك ليست پيوندي ميباشد كه هر گره از ليست حاوي دو عنصر انديس و مقدار ميباشد.

نوع داده اي چند جمله‌اي (Polynomial)

}ما نيازمند ساخت يك نوع داده اي تجريدي براي نمايش و پردازش چندجمله‌اي نمادين هستيم.

}منظور از نمادين ليستي از ضرايب و توانهاست كه با هم چند جمله اي را تشكيل ميدهند.

چند جمله اي هاي تنك (خلوت)

}در اين چندجمله‌اي ها ضرايب صفر زياد هستند مثلاً x1000 + 1 داراي 999 صفر است.

}براي ذخيره چند جمله‌اي هاي خلوت از ساختار زير استفاده ميكنيم

}عناصر بر اساس قواي صعودي و يا نزولي مرتب ميشوند