فایل پاورپوینت مطالب درس ساختمان داده ها مبحث لیست های پیوندی

فایل پاورپوینت مطالب درس ساختمان داده ها مبحث لیست های پیوندی

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

 مطالب درس ساختمان داده ها مبحث لیست های پیوندی

فهرست پیوندی یا لیست پیوندی (به انگلیسی: Linked list) ساختاری شامل دنباله‌ای از عناصر است

که هر عنصر دارای اشاره‌گری به عنصر بعدی در دنباله است. فهرست پیوندی از جملهٔ ساده‌ ترین

و رایج‌ ترین داده‌ساختارها است و در پیاده‌ سازی از داده‌ ساختارها پشته (Stack)، صف (Queue) و جدول

درهم‌ سازی (Hash table) استفاده می‌شود. مزیت مهم فهرست پیوندی نسبت به آرایه‌ها این است

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

به همین دلیل فهرست پیوندی دارای این ویژگی است که درج و حذف گره‌ها در هر نقطه‌ای از فهرست،

با تعداد ثابتی از عملیات امکان‌پذیر است. از طرف دیگر فهرست پیوندی اجازه دستیابی

تصادفی به داده یا هرگونه اندیس‌گذاری را نمی‌دهد. در نتیجه بسیاری از اعمال ابتدایی نظیر به دست آوردن

آخرین عنصر فهرست، پیدا کردن عنصر شامل داده مورد نظر، یا مشخص کردن

مکان درج یک عنصر جدید ممکن است نیازمند بررسی اکثر عناصر فهرست باشد.

هر عنصر در یک فهرست پیوندی گره نامیده می‌شود. هر گره شامل یک فیلد کلید و یک فیلد اشاره‌گر است.

مطالعه بیشتر