صفحه محصول - پاورپوینت پشته ها

پاورپوینت پشته ها (pptx) 28 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 28 اسلاید

قسمتی از متن PowerPoint (.pptx) :

ساختمان داده هاپشته ها خلاصه یکی از روشهای ذخیره سازی داده های بزرگ پشته ها – در زندگی روزمره کاربردهای زیادی دارد. به راحتی قابل پیاده سازی در جاوا است. کاربردهای متعددی دارد. راههای پیاده سازی پشته پیاده سازی مبتنی بر آرایه استفاده از interface در تعریف پشته تمام متدهای مهم را تعریف می کند. از پیاده سازی پشته مستقل است. مثال: عمل undo یکی از مشخصه های مشترک پردازنده های word و تصاویر. چگونه ویرایش های ما ذخیره می شوند؟ از یک ساختار برای نگهداری این اطلاعات استفاده می شود. این ساختار به صورت خاصی ذخیره می شود. چگونه آخرین ویرایش به سرعت بازخوانی می شود؟ این اطلاعات در جایی به صورت مرتب نگهداری می شود. لازم است که به نوعی به آنها دسترسی داشت. اساس پشته به عبارت دیگر، ما عملیات انجام شده را در یک پشته نگهداری می کنیم. مثال 100 200 300 400 Operation lists 100 200 300 undo 100 200 undo 100 undo undo پشته چیست؟ پشته یک نوع داده انتزاعی است. اضافه کردن به بالای پشته یا عمل push حذف یک عنصر از بالای پشته یا عمل pop ساده ولی مفید. دقت کنید که نمی توانید یک آیتم به میانه ی پشته اضافه کنید. C B A Push Pop Last-in First-out (LIFO) A A B A B C وقتی که تعدادی ردیف به پشته اضافه کنیم و آنها را یکی یکی بازیابی کنیم ترتیب دریافت آنها معکوس خواهد بود. The last one pushed in is the first one popped out! (LIFO) A A B Push A, B, C Pop C, B, A کاربردهای پشته معکوس کردن رشته کنترل ساختارهای تو در تو عمل undo در اکثر ابزارهای ویرایشگر متعادل کردن براکتها در کامپایلر فراخوانی رویه پشته ی سخت افزاری در CPU انواع داده ی انتزاعی پشته عملیات روی بالای پشته انجام می شود. عملیات: push برای ورود و pop برای خروج داده. صف روی هر دو انتها کار می کند. عملیات: EnQueue برای ورود و DeQueue برای خروج داده لیست از پشته و صف عمومی تر است و به عنوان دنباله ای از آیتم ها استفاده می شود. می توان آیتم را در هر کجای لیست قرار داد یا از هر کجای لیست حذف کرد.