پارکینگ

[bahane274]

s
| t |
10 | a |
| c |
____________| k |____________
لیست پیوندی 1 لیست پیوندی 2
____________ _____________
10 | q |
| u |
20 | e |
| u |
| e |
سلام می خوام یه برنامه به شکل بالا (مثل یک پارکینگ) بنویسم که داده ها (یا ماشین ها) از صف که طولش 20 است وارد شده و وارد لیست پیوندی 1 شوند وقتی 10 داده وارد شد بقیه داده ها به لیست 2 بروند.برای حذف یک عنصر، عناصر بعد از آن وارد استک شوند ،عنصر مورد نظر از صف خارج شود و عناصر از استک به جای خود برگردند.من الگوریتم حذف و اضافه از صف و ... رو می دونم اما نمی دونم چه طوری آنها را با هم تلفیق کنم .در ضمن نمی دونم شرط هامو کجا بزارم. منو راهنمایی کنید .

[hisitech]

سلام بر دوست عزیز:

خوب قسمت اولش که راحته یک شمارنده میزاری و به تعداد مورد نظر داده ها رو هدایت میکنی.

قسمت دوم :البته شما نگفتید چه نوع صفی دارید حلقوی یا ساده ..ما ساده فرض میکنیم .

خوب شما جای عنصر آخر صف رو می دونید از اونجا یکی یکی عناصر رو بر میدارید و داخل پشته میذارید تا برسید به عنصر مورد نظر این پیمایش هم که راحت به نظر میرسه حالا عنصر مورد نظر رو delq میکنید و عناصر رو از بالای پشته برمیدارید میذارید سر جاش البته یک مقدار حفظ لینک ها مشکل میشه .... در عمل هم اگه نگاه کنی مجبوری یک جوری لینک رو حفظ کنی مثلا به یک temp لینک کنی که میشه همون delq معمولی !..........اگر من مساله رو درست فهمیدم بفرمایید اگر نه که بیشتر توضیح بدید ...

راستی چرا از خود صف مستقیم حذف نمی کنید کار که خیلی راحت تره (امان از دست این استادای ساختمان داده:لبخند:)

مرسی

[bahane274]

http://barnamenevis.org/forum/C:\Documents and Settings\majid\My Documents\My Pictures\parking.jpg
سلام ! فکر کنم تا حدودی متوجه منظورم شده اید ولی من منظور شما رو از اینکه گفتید از صف حذف کنم متوجه نشدم شاید بهتر باشه یک بار دیگه توضیح بالا رو بخونید(داده ها از صف وارد لیست های پیوندی میشوند بنابراین باید از لیست ها حذف شوند.) این برنامه رو تا یک جاهایی نوشتم اما نیاز به هم فکری دارم اگر میشه آدرس ایمیلتان
(Email) را برام بگذارید تا آن را بفرستم .آدرس من اینه:bahane274@yahoo.com
راستی ببخشید چرا عکسی که گذاشتم نمی آید؟
من مرسی که جواب دادید