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

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

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

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

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

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