دانلود مقاله درخت, پشته و لیست پیوندی

اختصاصی از اس فایل دانلود مقاله درخت, پشته و لیست پیوندی دانلود با لینک مستقیم و پر سرعت .

مشخصات این فایل
عنوان:درخت, پشته و لیست پیوندی
فرمت فایل:word (قابل ویرایش)
تعداد صفحات:114

این مقاله در مورد درخت, پشته و لیست پیوندی می باشد.

 

بخشی از تیترها به همراه مختصری از توضیحات مقاله درخت, پشته و لیست پیوندی

پیمایش درخت‌های دودویی :
منظور از پیمایش درخت دودویی، حرکت در سراسر درخت دودویی و ملاقات همة گرههای آن است بگونه‌ای که هر گره فقط یکبار ملاقات شود. دستیابی به گره ممکن است برای اهداف خاص صورت می‌گیرد، مثل چاپ محتویات گره یا انجام هر نوع محاسبات بر روی آنها.
سه روش متداول برای پیمایش درختها وجود دارد که عبارتند از:

• روش پیشوندی یا preorder
• روش پسوندی یا postorder
• روش میانون یا inorder
• روش پیمایش preorder
  ...(ادامه دارد)
  

درخت‌های جستجوی دودویی :
ساختارهای درختی، به این دلیل برای ذخیره داده‌ها استفاده می‌شوند که سازمان آنها برای دستیابی به داده‌های کارآمد است. درخت،  جستجو درختی است که داده‌ها در آن به ترتیب خاص وجود دارند.
تعریف ـ درخت جستجوی دودویی یا (Binary Search Tree) BST، درخت دودویی است که گرههای آن حاوی فیلد اطلاعاتی است و پیمایش inorder درخت BST تضمین می‌کند که گرههای درخت به ترتیب صعودی قرار دارند....(ادامه دارد)

تبدیل درخت به درخت دودویی :
بحث‌های زیادی در مورد درخت دودویی انجام دادیم. اکنون چگونگی نمایش درخت را با استفاده از درخت دودویی مورد بررسی قرار می‌دهیم. در واقع، نمایش درخت عمومی با استفاده از درخت دودویی یک روش کارآمد عملی است و هر  درخت را می‌توان به یک درخت دودویی منحصر به فرد تبدیل کرد.
تناظر بین درخت عمومی T و نمایش درخت دودویی آن  بر اساس موارد زیر است:

• تمام گرههای درخت دودویی همان گرههای T  هستند.
• ریشة  همان ریشة T است.
  ...(ادامه دارد)
  

پشته:
ساختمان داده ای است که در کامپیوتر کاربرد زیادی دارد.عمل حذف ودرج عنصر در یک طرف انجام می‌شود. LIFO (خروج به ترتیب عکس ورود)
مثالها: چیدن کتابها روی هم، که زمان برداشتن آخرین کتاب برداشته می‌شود.
چیدن سکه‌ها روی هم
بشقابهای روی هم در رستورانها
سمتی که عناصر قابل دسترسی هستند بالای پشته نام دارد.
...(ادامه دارد)

کاربرد پشته در فراخوانی زیر برنامه‌ها:
هرگاه زیر برنامه‌ای فراخوان می‌شود یک رکورد فعالیت (Activator Record) برای آن ایجاد می‌گردد. رکورد فعالیت شامل اطلاعات زیر است:  - پارامتر
- اطلاعا حالت فراخوان، مثل محتویات ثبات‌ها وآدرس‌های برگشت
- متغیرهای محلی
- حافظه‌های موقت برای انجام محاسبات میانی.
ممکن است چندین زیربرنامه‌ همدیگر را فر اخوانی کند. رکورد فعالیت هر فراخواننده باید طوری ذخیره شود که وقتی کنترل بر‌می‌گردد. بتوان به اطلاعات زمان اجرا دست یافت و به کار اجرای برنامه ادامه داد....(ادامه دارد)

مشکلات پیاده‌سازی صف با آرایه:
1-در شرایطی که تعدادی از خانه‌های حافظه مورد استفاده قرار می‌گیرند و تعدادی عمل حذف  و اضافه انجام می‌شوند با آنکه فضای خالی در آرایه وجود دارد امکان اضافه کردن عنصر جدید وجود ندارد.
2- در مواقعی که تمام عناصر آرایه حذف گردند، صف خالی است ولی امکان درج آن نمی‌باشد.

راه‌حلها:
1- عمل حذف طوری انجام گیرد که پس از حذف عنصری، کلیه  عناصر آن به طرف ابتدای آرایه منتقل شوند. در این صورت رویه qremove به صورت زیر پیاده‌سازی می‌گردد....(ادامه دارد)

روشهای پیاده‌سازی لیست پیوندی:
1- پیاده‌سازی بااستفاده از آرایه‌ها
2- پیاده‌سازی با ا ستفاده از اشاره‌گرها

پیاده‌سازی عملیات روی لیست:
نشانه‌هایی که در هر دو نوع پیاده‌سازی لیست پیوندی مورد استفاده قرار می‌گیرند شامل موارد زیر می‌باشد:
- ایجاد یک گره جدید: getnode(p) – وظیفه این عمل آن است که گره‌ای را از سیستم اخذ کند و آدرس آن را در اشاره‌گر P قرار دهد.
...(ادامه دارد)

بخشی از فهرست مطالب مقاله درخت, پشته و لیست پیوندی

داده‌ها
سلسله مراتب داده‌ها:
فیلد
رکورد
فایل
تعریف ساختمان داده‌
آرایه‌ه
لیستهای پیوندی
درختها:
پشته (Stack):
رشته‌ها:
ذخیرة رشته‌ها:
عملیات بر روی رشته‌ها:
برنامه‌نویس به C++ :
ساختمان داده‌ها
حل مسأله به وسیله کامپیوتر
الگوریتم
محاسبه زمان اجرای الگوریتم
آرایه در C++ و پاسکال:
پیاده‌سازی آرایه یک بعدی:
...(ادامه دارد)