پاورپوینت کامل لیست های پیوندی ۶۸ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل لیست های پیوندی ۶۸ اسلاید در PowerPoint دارای ۶۸ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل لیست های پیوندی ۶۸ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل لیست های پیوندی ۶۸ اسلاید در PowerPoint

اسلاید ۴: پر هزینه بودن اضافه کردن عنصر-ادامه ۰ ۱ ۲ ۳ ۴ ۵سوال:مرتبه الگوریتم بالا چیست؟O(n)

اسلاید ۵: پر هزینه بودن حذف کردن عنصراگر بخواهیم B را از آرایه ی قبلی حذف کنیم باید تمام عناصر بعد از آن را یکی به عقب بیاوریم ۰ ۱ ۲ ۳ ۴ ۵ مرتبه این الگوریتم نیز (n)O است. shift

اسلاید ۶: راه حل مشکلات ناشی از کار با آرایه به صورت ترتیبیاستفاده ازلیست پیوندیمزایا:مجبور نیستیم داده ها را در خانه های متوالی از حافظه ذخیره کنیم.می توانیم حافظه ی بدون استفاده را به کامپیوتربرگردانیم.

اسلاید ۷: – عملیات لیست پیوندی- ایجاد لیست – درج گره در لیست- حذف گره از لیست- جستجو در لیست- مرتب سازی لیست- معکوس کردن لیست- و …

اسلاید ۸: لیست پیوندیلیست پیوندی خطی لیست پیوندی عمومیلیست پیوندی حلقویلیست پیوندی دو طرفه

اسلاید ۹: پاورپوینت کامل لیست های پیوندی ۶۸ اسلاید در PowerPoint خطی:فرض کنید عناصر پشته ، صف و یا آرایه در داخل خودشان آدرس عنصر بعدی را داشته باشند چنین ترتیبی یک ساختمان داده ای به نام لیست پیوندی خطی راایجاد می کند هریک ازعناصرتشکیل دهنده لیست و یا گره نام دارد .Node پیوندی شکل ساده ای از یک گــره : : اطلاعات مورد نظر ما را نگه داری می کند infoبخش : یک اشاره گر است که به گره ی بعدی در لیست پیوندی اشاره می کند .Nextبخش یک لیست پیوندی خطی معمولا به شکل زیر است:

اسلاید ۱۰: برای دسترسی به لیست پیوندی از یک اشاره گر خارجی به اولین گره در لیست پیوندی اشاره می کند استفاده می کنیم.یا تهی دارد این بدان معنا است که پس از این گره ،گره Null نکته: اشاره گر در آخرین گره مقدار دیگری در لیست پیوندی وجود ندارد.نکته: برای پیاده سازی گره می توان از یک ساختمان کمک گرفت به عنوان مثال ساختمان زیر گره ای است.Char در آن از نوع infoرا تشریح می کند که بخش Struct node { Char info; Node * next; };) در گره را مشخص می کند و منظور Info (قسمت اطلاعاتیpinfo اشاره گر به گره باشد pاگر اشاره گری است که از آن گره خارج می شود. P next از فرض کنیم خواسته باشیم گــره را به لیست پیوندی اضافه کنیم برا ی این کار ابتدا می بایست گره وجود دارد که وظیفه ی ایجاد گره ی جدید Get nodeجدیدی را ایجاد کنیم فرض کنید تابعی به نام آن را مقداردهی Info , Next و تولید آدرس آن را به عهده دارد پس از ایجاد گره جدید بخش های می کنیم.

اسلاید ۱۱: پیاده سازی تابع Get node :در زبان C تابعی وجود دارد به نام malloc کاربرد این تابع بدین صورت است که به اندازه عددذکر شده درپرانتزجلوی آن حافظه رابه شمااختصاص می دهد برای اینکه بتوانیم به اندازه ی یک گره فضا بگیریم از این تابع به شکل زیر استفاده می کنیم.Malloc (size of (node))فضای اختصاص داده شده می بایست در قالب یک گره پیکربندی شود بدین منظور می بایست بنویسیم:Node *malloc (size of (node))*ذکــر شده جلوی node بدین خاطر است که آدرس حافظه ی اختصاص داده شده تولید شده و نهایتا به وسیله ی تابع Get node برگشت داده شود شکل تابع get node براساس آنچه گفته شدبه صورت زیر است:Node *get node( ) {Return (node *malloc (size of (node)) }

اسلاید ۱۲: پیاده سازی تابع Empty:Int empty (node *p) {If (p==Null) Return (1);Else Return (0);}

اسلاید ۱۳: اضافه کردن عنصر جدیدالبته برای کاربردهای مختلف اضافه کردن فرق می کند.ما در اینجا اضافه کردن عنصر جدید بعد از یک عنصر مشخص را نشان می دهیم.مراحل کار:۱) ایجاد عنصر جدید۲) تنظیم اشاره گرهای مربوط به عنصر جدید

اسلاید ۱۴: firstcurNode0 اضافه کردن عنصر جدید بعد از curNode

اسلاید ۱۵: firstcurNode0newNodeCBADEnewNode link = curNode link ;curNode link = newNode ;

اسلاید ۱۶: first0CnewNodecurNodeABDEInsafter (curNode, x){ newNode=Get node (); newNodeInfo = x; newNodeNext = curNode next; curNode Next = newNode;}

اسلاید ۱۷: اضافه کردن به ابتدای لیستبدین دلیل این حالت خاص را بررسی می کنیم که بعد از اضافه کردن عنصر باید اشاره گر first به ابتدای لیست اشاره کند.مراحل کار۱) ایجاد عنصر جدید۲) اشاره دادن اشاره گر first به عنصر جدید

اسلاید ۱۸: اضافه کردن به ابتدای لیستfirst00newNodeABCDEnewNode=getNode()newNode link = first;first = newNode;

اسلاید ۱۹: اضافه کردن به ابتدای لیست-ادامهfirstnewNode0ABCDEnewNode =get node ( );newNode info=A;newNode next=first;first= newNode;

اسلاید ۲۰: حذف عنصر از لیست پیوندیمراحل کار:۱) تنظیم اشاره گرها۲) حذف کردن گره (آزاد کردن حافظه)

اسلاید ۲۱: firstcurNode0ِAِBCِDِEحذف عنصری که curNode به آن اشاره میکندtempیافتن عنصر قبل از curNode تنظیم اشاره گرهاحذف گرهNode *temp = first;

اسلاید ۲۲: firstcurNode0ِAِBCِDِEحذف عنصر از لیست پیوندی-ادامهtempwhile( temp link != curNode) temp = temp link;