PDA

View Full Version : سوال: پیاده سازی stack



mfardh
یک شنبه 26 مهر 1388, 12:59 عصر
سلام
برای پیاده سازی stackسایز اولیه آن را باید تعیین کرد؟
در غیر اینصورت چگونه میتوان متد IsFull را که نشان میدهد stack پر است یا خیر,به وسیله ی سی شارپ پیاده سازی کرد؟(در این پروژه نباید از Stack تعریف شده در سی شارپ استفاده کرد)
لطفا راهنماییم کنید
با تشکر

afi_program
سه شنبه 28 مهر 1388, 10:02 صبح
در کل اگر استک را با آرایه تعریف کنی طول مشخص داره ولی اگه با لینک لینک لیست پیاده سازی کنی متد بهتره البته من در مورد زبان خاصی نگفتم اصولشو گفتم.is empty
موفق باشی

pesar irooni
چهارشنبه 29 مهر 1388, 01:12 صبح
معلومه که باید سایز اولیه رو مشخص کرد. البته زمانی که میخوای با آرایه پیاده سازی کنی. معمولا باید با توجه به کاربرد stack سایز اولیه اون رو طوری تعیین کنی که نه سیخ بسوزه نه کباب.
برای لیست پیوندی معمولا محدودیتی در حافظه نداریم مگه اینکه حافظه ای که سیستم عامل به برنامه مون تخصیص داده پر بشه و ما دیگه نتونیم از heap حافظه بگیریم. این میشه IsFull که میتونی با یه try اون رو به دام بندازی.