PDA

View Full Version : سوال: درخواست کد کلاس صف Qucue c زبان ++C



kouroshmtn
جمعه 16 دی 1390, 16:45 عصر
سلام

با عرض خسته نباشید خدمت دوستان عزیز

کسی میتونه منو تو این رابطه کمک کنه؟

خیلی ضروریه توروخدا اگه کسی بلده دریغ نکنه

خیلی فدااتون

سوال: کلاس صف Qucue را پیاده سازی کنید ؟

1- این کلاس از یک آرایه سه عنصری و 3 آندیس به نام های Length ، Peat و Front استفاده می کنند :

2- Length تعداد عناصر موجود در صف را نشان میدهد .

3- Front آندیس اولین عنصر موجود در صف را در خود قرار میدهد

4- rear اندیس اولبین عنصر موجود در صف را در خود قرار می دهد .

این کلاس تنها دارای یک سازنده به صورت زیر می باشد :


این کلاس دارای دو تابع به نام های put و get می باشد .

تابع put یک عدد int را گرفته و در انتهای صف Queue قرار می دهد .

5- تابع get اولین عنصر موجود در صف را بازمیگرداند و آن رااز صف حذف میکند .

برای q صف به نوع اشاره گر

kouroshmtn
جمعه 16 دی 1390, 19:49 عصر
تورو خدا امشب لازم دارم میشه کسی کمکم کنه

kouroshmtn
یک شنبه 18 دی 1390, 20:02 عصر
:گریه::گریه::گریه::گریه::گریه: :گریه::گریه::گریه::گریه::گریه: :گریه::گریه::گریه::گریه::گریه: :گریه::گریه::گریه::گریه::گریه:

توروخدا کسی جواب بده

alamate_aoal
یک شنبه 18 دی 1390, 21:30 عصر
سلام
اینجا (http://stackoverflow.com/questions/873389/simple-implementation-of-queue)رو نگاه کنید

alamate_aoal
یک شنبه 18 دی 1390, 22:47 عصر
Implementing Queue as a Class

# include<iostream.h>
# include<conio.h>
# define SIZE 20

class queue
{
int a[SIZE];
int front;
int rear;
public:
queue();
~queue();
void insert(int i);
int remove();
int isempty();
int isfull();
};

queue::queue()
{
front=0;
rear=0;
}
queue::~queue()
{
delete []a;
}
void queue::insert(int i)
{
if(isfull())
{
cout<<"

******
Queue is FULL !!!
No insertion allowed further.
******
";
return;
}
a[rear] = i;
rear++;
}
int queue::remove()
{
if(isempty())
{
cout<<"

******
Queue Empty !!!
Value returned will be garbage.
******
";
return (-9999);
}

return(a[front++]);
}
int queue::isempty()
{
if(front == rear)
return 1;
else
return 0;
}
int queue::isfull()
{
if(rear == SIZE)
return 1;
else
return 0;
}

void main()
{
clrscr();
queue q;
q.insert(1);
q.insert(2);
cout<<"
"<<q.remove();
cout<<"
"<<q.remove();
cout<<"
"<<q.remove();
getch();
}