پاورپوینت با موضوع ليست هاي پيوندي

لینک دانلود و خرید پایین توضیحات

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

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

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

قسمتی از متن .ppt :

ليست هاي پيوندي

تعريف ليست پيوندي Link List

تعريف : مجموعه ای از گره ها که هرگره حداقل شامل يک فيلد داده ويک فيلد اشاره گر است.

اشاره گر هر گره از نوع خود گره است.

هر گره به وسيله ی اشاره گر خود به گره بعدی اشاره می کند.

نقايص کار با آرايه ها به صورت ترتيبی

بازگشت ناپذير بودن حافظه بعد از گرفتن آن

لازم بودن پيش بينی بيشترين حافظه مورد نياز

پر هزينه بودن اضافه کردن عنصر

پر هزينه بودن حذف کردن عنصر

راه حل مشکلات ناشی از کار با آرايه به صورت ترتيبی

استفاده ازليست پيوندی

مزايا:

مجبور نيستيم داده ها را در فواصل مشخصی ازهم قرار دهيم.

می توان حافظه ی بدون استفاده را به کامپيوتربرگرداند.

فهرست مطالب و اسلایدها:

نقايص کار با آرايه ها به صورت ترتيبی

استفاده ازليست پيوندی

- عمليات ليست پيوندي

ساختمان داده مورد نياز

برای ايجاد اين ليست بايد از دو آرايه استفاده کرد.

پياده سازي ليست پيوندی به وسيله ی آرايه-ادامه

تعريف يك نود

روش های طراحی ليست

طراحی ليست به وسيله ی کلاس مدير-ادامه

عملکردها روی ليست پيوندی

اضافه کردن عنصر جديد

اضافه کردن به ابتدای ليست

حذف عنصر از ليست پيوندی

حذف عنصر از ابتدای ليست پيوندی

نمونه ای از ليست حلقوی

اضافه کردن به ابتدای ليست حلقوي

پشته های پيوندی

صف های پيوندی

پروژه برنامه نويسي

ليست های پيوندی دوگانه

اضافه کردن عنصر به ليست دوطرفه ساده

اگر ليست خالي باشد؟

حذف از ليست دوطرفه ساده