دانلود پاورپوینت ساختمان داده (پشته ها)
نوع فایل: 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 می گویند.
