سلام : دو تا سوال در مورد پشته های چندگانه داشتم.
۱) وقتی ما برای الگوریتمی دو تا پشته نیاز داریم و می خواهیم از یک آرایه ی خطی استفاده کنیم مزیت انتخاب یک آرایه با n1+n2 عنصر نسبت به انتخاب دو آرایه با n1 عنصر و n2 عنصر چیست؟ ( از لحاظ مصرف حافظه که هیچ فرقی نمی کند)
۲) وقنی مثلا یک آرایه ۱۲ تایی داریم و می خواهیم ۳ پشته را بوسیله این آرایه پیاده سازی کنیم اونوقت به هر کدام از پشته ها ۴ خانه تخصیص داده می شود حال سوال اینجاست که مثلا اگر هر کدام از پشته بیش از ۴ عنصر داشته باشند انگاه تکلیف چیست؟
(۲۳ مهر ۱۳۹۲ ۰۲:۳۶ ب.ظ)bahman2000 نوشته شده توسط: سلام : دو تا سوال در مورد پشته های چندگانه داشتم.
۱) وقتی ما برای الگوریتمی دو تا پشته نیاز داریم و می خواهیم از یک آرایه ی خطی استفاده کنیم مزیت انتخاب یک آرایه با n1+n2 عنصر نسبت به انتخاب دو آرایه با n1 عنصر و n2 عنصر چیست؟ ( از لحاظ مصرف حافظه که هیچ فرقی نمی کند)
۲) وقنی مثلا یک آرایه ۱۲ تایی داریم و می خواهیم ۳ پشته را بوسیله این آرایه پیاده سازی کنیم اونوقت به هر کدام از پشته ها ۴ خانه تخصیص داده می شود حال سوال اینجاست که مثلا اگر هر کدام از پشته بیش از ۴ عنصر داشته باشند انگاه تکلیف چیست؟
۱)به نظر من نکتش اینه که شما کل حافظت خطی هستش و فرض کن داری با زبان اسمبلی کار میکنی! اونوقت که باید توی یه بازه آدرس مثلا از ۱۰۰ تا ۲۰۰ سه تا پشته نگه داری.
۲) خوب پشته پر شده و پیغام overvflow موقع پوش کردن مواجه میشیم