پشته در DSA چیست؟

2024 نویسنده: Lynn Donovan | [email protected]. آخرین اصلاح شده: 2023-12-15 23:46

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

در این راستا، پشته با مثال چیست؟

آ پشته یک سازماندهی متوالی از موارد است که در آن آخرین عنصر درج شده اولین عنصر حذف شده است. آنها اغلب به عنوان LIFO شناخته می شوند که مخفف عبارت "آخرین در اولین خروج" است. • مثال ها : سبد نامه، پشته از سینی ها، پشته از بشقاب ها

علاوه بر بالا، توضیح پشته چیست؟ پشته ها . آ پشته ظرفی از اشیاء است که طبق اصل آخرین ورود اول (LIFO) وارد و خارج می شوند. آ پشته یک ساختار داده با دسترسی محدود است - عناصر را می توان از آن اضافه و حذف کرد پشته فقط در بالا فشار یک مورد را به بالای صفحه اضافه می کند پشته ، pop مورد را از بالا حذف می کند.

در ادامه سوال این است که پشته چیست و انواع آن چیست؟

پشته یک لیست مرتب از داده های مشابه است نوع . پشته ساختار LIFO (Last in First out) یا می توان گفت FILO (First in Last out) است. تابع push() برای درج عناصر جدید در پشته و تابع pop() برای حذف یک عنصر از پشته.

صف در DSA چیست؟

صف خطی است ساختار داده ها که در آن عنصر اول از یک سر به نام REAR وارد شده و از سر دیگر به نام FRONT حذف می شود. در یک صف ، یک سر همیشه برای درج داده ها (enqueue) و دیگری برای حذف داده ها (dequeue) استفاده می شود، زیرا صف در دو انتهای آن باز است.