صفحه محصول - پاورپوینت ليست هاي پيوندي

پاورپوینت ليست هاي پيوندي (pptx) 112 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 112 اسلاید

قسمتی از متن PowerPoint (.pptx) :

ليست هاي پيوندي تعريف ليست پيوندي :Link List تعریف : مجموعه ای از گره ها که هرگره حداقل شامل یک فیلد داده ویک فیلد اشاره گر است. اشاره گر هر گره از نوع خود گره است. هر گره به وسیله ی اشاره گر خود به گره بعدی اشاره می کند. A . . . 0 Z B نقا يص کار با آرا يه ها به صورت ترت يب ی بازگشت ناپذیر بودن حافظه بعد از گرفتن آن لازم بودن پیش بینی بیشترین حافظه مورد نیاز پر هزینه بودن اضافه کردن عنصر پر هزینه بودن حذف کردن عنصر پر هزینه بودن اضافه کردن عنصر می خواهیم C را به آن اضافه کنیم به طوری که ترتیب آن الفبایی بماند. A B D E F 0 1 2 3 4 5 Shift  پر هزینه بودن اضافه کردن عنصر-ادامه A B C D E F 0 1 2 3 4 5 سوال:مرتبه الگوریتم بالا چیست؟ O(n) پر هزینه بودن حذف کردن عنصر اگر بخواهیم B را از آرایه ی قبلی حذف کنیم باید تمام عناصر بعد از آن را یکی به عقب بیاوریم A B C D E F 0 1 2 3 4 5 مرتبه این الگوریتم نیز ( n ) O است.  shift راه حل مشکلات ناشی از کار با آرایه به صورت ترتیبی استفاده ازلیست پیوندی مزایا: مجبور نیستیم داده ها را در فواصل مشخصی ازهم قرار دهیم. می توان حافظه ی بدون استفاده را به کامپیوتربرگرداند. - عمليات ليست پيوندي - ايجاد ليست - درج گره در ليست - حذف گره از ليست - جستجو در ليست - مرتب سازي ليست - معكوس كردن ليست - و ... ساختمان داده مورد نياز جهت پياده سازي لينك ليست: استفاده از آرايه استفاده از اشاره گر Pointer پياده سازي لیست پیوندی به وسیله ی آرایه برای ایجاد این لیست باید از دو آرایه استفاده کرد. آرایه ی اول برای داده ها : این آرایه از نوع داده ی مورد نظر انتخاب می شود (مثلا یک structure ) آرایه ی دوم برای اتصال ها : این آرایه که از نوع int است.متناظر با داده هاست.که نشان دهنده ی آدرس داده بعدی است.