PDA

View Full Version : سوال: صف چرخشی



vbiman
پنج شنبه 06 فروردین 1388, 09:26 صبح
با سلام
من تازه برنامه نویسی با زبان C را شروع کردم الان می خوام توی برنامه ام از صف چرخشی استفاده کنم ، حال نیاز دارم صف چرخشی با 10 خونه به وجود بیارم باید به چه صورتی بنویسم ؟
:متفکر:

vbiman
دوشنبه 10 فروردین 1388, 12:06 عصر
سوالم این قدر سخت بود که کسی حتی یک نیم خط هم براش ننوشته .

MOHSEN8000
دوشنبه 10 فروردین 1388, 20:02 عصر
با سلام خدمت شما و تبریک عید

برای ساختن صف معمولی که می تونی یه آرایه 10 تایی تعریف کنی و دو تا pointer که اولش هر دوشون به خونه اول اشاره دارن ( مثلا head و tail ) . حالا اگه خواستی داخل آرایه چیزی رو وارد کنی مقدار رو بریز توی خونه ای که head به اون اشاره داره و head رو یکی زیاد کن. برای پاک کردن هم tail رو یکی زیاد کن و بعد محتواشو پاک کن.هر وقت هر دو اشاره گر به یه جا اشاره کنن یعنی صف خالیه و چیزی رو نمی شه پاک کرد. برای حلقوی کردنش می تونی بگی که هر کدومشون بعد از 9 بار حرکت ، به جای حرکت 10ام ( که خوب رسیدن به آخر آرایه) دوباره به خونه اول آرایه اشاره کنن یا روش های دیگه زیادی هست برای حلقوی کردنش که خودت فکر کنی حتما روش های جالبی رو پیدا می کنی. مثلا برای منظورت از link-list هم می تونی استفاده کنی که خیلی بهتره به نظرم.

سال خوبی داشته باشید