PDA

View Full Version : مبتدی: الگوریتم استک چند تکه



ناز گل
دوشنبه 11 آبان 1388, 09:43 صبح
:متفکر::گریه:سلام الگوریتم استک چند تکه را میدونم ولی 1 مشکلی داره اونم اینه که بعد از مدتی فضای خالی باقی مانده را نمیتوان پر کرد میخوایتم بدونم حالا باید چه کار کرد؟و الگوریتم آن چیه؟فوریه لطفا کمکککککککککک

DPS.NET
دوشنبه 11 آبان 1388, 22:46 عصر
کسی جواب این رو نمی دونه ؟؟؟؟؟

behnam-s
دوشنبه 11 آبان 1388, 22:54 عصر
می تونید بیشتر توضیح بدین؟
می خواین از یه فضا به عنوان چند استک استفاده کنید؟

ناز گل
چهارشنبه 13 آبان 1388, 07:49 صبح
در پشته چند گانه دو روش دارد 1-فضا را به 2 قسمت تقسیم کرده هر قسمت top و botom خود را دارد در روش 2-برای n>2از تقسیم m/nاستفاده میکنیم براس تقسیم فضا مثلا فضا 20 تایس را به 4 تا استک تقسیم میکنیم و متد ها ی درج و حذف را به صورت نوشته که با دادن شماره استک عملیلت انجام شود اما این روش مشکل داره که بعد از مدتی قسمتی از این استک ها خالی میماند و نمیتواند پر کند باید همه فضا خالی بیاورد 1جا تا پر کند حالا کد اینو میخوام؟(برای اطلاعات بیشتر میتونین به صفحه 156 کتاب horwitzترجمه امیر علیخانزاده مراجعه کرد)