ورود

View Full Version : پشته



افسون
چهارشنبه 23 آبان 1386, 09:48 صبح
چطور می توانیم عناصر داخل پشته را چاپ کنیم؟

whitehat
چهارشنبه 23 آبان 1386, 11:05 صبح
آیا سوال فقط همین است؟ هیچ شرط خاصی ندارد؟
عناصر را یکی یکی Pop کنید و به ازای هر Pop آنرا چاپ کنید تا به انتهای پشته برسید

mansourehk
چهارشنبه 23 آبان 1386, 23:24 عصر
عنصر بالای پشته (top) را در خروجی چاپ می کنی و از سایز پشته یکی کم می کنی و سپس عنصر بعدی را top پشته قرار می دهی.
می تونی با استفاده از آرایه پشته ات را بسازی، در این صورت الگوریتم پاپ بصورت زیر خواهد بود:



If isEmpty() then error
e= s[top(s)]
s[top(s)]=null
top(s)=top(s)-1
return e