دانلود پاورپوینت ساختمان داده (پشته ها)
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 28 صفحهقسمتی از پاورپوینت : پشته(stack) پشته چندگانهعبارات prefix,infix,postfixاستفاده از پشته برای تبدیل عبارات infix به postfixنکاتتست هاپشته لیست مرتبی است که عملیات اضافه و حذف کردن از یک طرف آن انجام می گیرد. پشته به صورت ( Last In First Out)LIFO عمل می کند یعنی آخرین عنصر وارد شده اولین عنصری است که خارج می شودبه پشته (First In Last Out)FILO نیز گفته می شود.یکی از کاربردهای پشته ذخیره ی آدرس بازگشت و ساخت متغیرهای محلیدر صدا زدن توابع است . ساده ترین راه نمایش پشته استفاده از آرایه یک بعدی به طول n می باشد.خانه های آرایه stack از عدد 1 تا n شماره گذاری شده و در کنار آرایه متغیری به نامTop وجود دارد که به عنصر بالایی آن اشاره می کند.Topاز صفر تا nتغییر می کند و در ابتدای کارTop برابر صفر است.عمل حذف یا خواندن از پشته راpop واضافه کردن به پشته یا نوشتن درپشته را push می گویند

---

برچسب ها: download-PowerPoint-sakhteman-dade-poshte-ha