دانلود   پاورپوینت لیست های پیوندی

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

دانلود پاورپوینت لیست های پیوندی با فرمت ppt ودر 113 اسلاید قابل ویرایش

قسمتی از متن پاورپوینت لیست های پیوندی

تعريف ليست پيوندي :ink ist

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

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

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

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

می خواهیم C را به آن اضافه کنیم به طوری که ترتیب آن الفبایی بماند.

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

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

مزایا:

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

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

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

– ايجاد ليست

– درج گره در ليست

– حذف گره از ليست

– جستجو در ليست

– مرتب سازي ليست

– معكوس كردن ليست

– و …

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

جهت پياده سازي لينك ليست:

استفاده از آرايه

استفاده از اشاره گر Pointer

مراحل درج در لیست پیوندی

1)قرار دادن داده ی لینک در آرایه ی داده ها

2)اشاره دادن عضو جدید به عضو بعد از خودش

3)اشاره دادن عضو قبل از عضو جدید به عضو جدید

نکته : همیشه ابتدا عضوجدید را در لیست قرار می دهیم سپس عضوهایی را که باید به عضو جدید اشاره کنند به آن اشاره می دهیم.

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

طرح دوم:

data , ink را به صورت pubic در بیاوریم. (نقض اصل محصور سازي)ا

از توابع set و get برای هر کدام استفاده نماییم.(نقض اصل مخفي سازي)

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

اصل مخفی سازی داده ها

دسترسي ساده تر به اطلاعات

یک کلاس دیگر تعریف می شود که حاوی کل لیست باشد (first).

دستکاری اشاره گرها در C++

تعریف یک اشاره گر:

Node * pointer;

گرفتن حافظه برای اشاره گر:

pointer = new Node;

آزاد کردن حافظه :

deete pointer;

یک کلاس لیست پیوندی با قابلیت استفاده مجدد

بهتر نیست که یک بار یک لیست را طراحی کنیم و چندین بار از آن استفاده کنیم؟

برای این که بتوانیم از یک لیست پیوندی برای چند بار استفاده کنیم باید از کلاس های الگو(tempate) استفاده کنیم.

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

البته برای کاربردهای مختلف اضافه کردن فرق می کند.

ما در اینجا اضافه کردن عنصر جدید بعد از یک عنصر مشخص را نشان می دهیم.

مراحل کار:

1) نصب عنصر جدید

2) تنظیم اشاره گرهای مربوط به عنصر جدید