ورود

View Full Version : حرفه ای: صف حلقوی (درج و حذف)



sonador
جمعه 05 آبان 1391, 17:07 عصر
سلام.ممنون میشم تو نوشتن این برنامه کمکم کنید
میخواهیم برنامه ای بنویسیم که صفی حلقوی داشته باشد(با استفاده از کدهای بالا)و کاربر در این صف حلقوی به هر انداره که میخواهد عنصری را حذف و یا درج کند.
با هر بار انجام این کار(درج و حذف عناصر) در صف حلقوی مقدار Front و یا Rear زیاد میشود.
فرض میکنیم که هر عنصری که حذف میشود در متغیری بنام A دخیره میشود.
کاری که برنامه در نهایت انجام میدهد:
بعد از اتمام درج و حذف عناصر در صف حلقوی کاربر با زدن دکمه ی * مقادیر نهایی Front و Rear و A را مشاهده کند.
اضافه کردن عنصری به صف حلقوی:
Void function addq (type x)
{
If(is full)
Print(“saf por ast”)
else{
rear=(rear+1)%n
q[rear]=x;
}
}
boolean func isfull()
{
If(front==rear+1)
return true;
else
return false;
}
------------------------------------------------------------------------------------------------------------------------------------------
حذف عنصری از صف حلقوی:
type function delq(void)
{
if(is empty)
print(“saf khali ast”)
else{
front=(front+1)%n
return q[front];
}
}
------------------------------------------------------------------------------------------------------------------------------------------
boolean func is empty()
{
if(front==rear)
return true;
else
return false;
}
------------------------------------------------------------------------------------------------------------------------------------------

مسعود اقدسی فام
شنبه 06 آبان 1391, 00:19 صبح
الان این آموزش حرفه‌ای بود یا سوال حرفه‌ای؟!

omidshaman
یک شنبه 07 آبان 1391, 11:22 صبح
الان این Front و Rear چی قراره باشن؟. اون n چیه؟!
و این که کدوم قسمتشو مشکل داری؟!!