پياده سازي صف و پشته

[aaatishpare]

سلام دوستان.
پياده سازي صف و پشته به كمك ليست پيوندي 1طرفه.
كسي هست كمك كنه؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟
با تشكر.

[MRHagh]

کلاس زیر یک لیست پیوندی را پیاده سازی میکند :

class LinledList

{

 double value;

 public:

  LinkedList *next;

  LinkedList (double v=0, LinkedList *t=0): value(v), next(t){}

  double Getvalue () { return value; }

  void SetValue (double value) { this->value=value; }

}top=0;

برای تبدیل آن به یک پشته از توابع push و pop زیر استفاده کنید :

void Push (double value)

{

   LinkedList *curptr=new LinkedList(value, top);

   top=curptr;

}

 

double Pop ()

{

   int RetVal;

   LinkedList *PopPtr;

   PopPtr=top;

   top=top->next;

   RetVal=PopPtrr->Getvalue();

   delete(PopPtr);

   return RetVal;

}

موفق باشید ...

[adine2020]

ببخشید چه طوری میشه پشته رو از اخر چاپ کرد
؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

[Salar Ashgi]

کاربر adine2020 ، مواظب باشید که تاپیک تبدیل به درخواست کد آماده نشود ، چراکه در غیر اینصورت حذف

خواهد شد .

[tdkhakpur]

ببخشید چه طوری میشه پشته رو از اخر چاپ کرد
؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟؟

جناب adine2020 راه های زیادی برای این کار وجود دارد ولی کد ارسالی فوق برای لیست پیوندی تنظیمات نا مناسبی دارد به هر صورت اگر انتها به NULL ختم شده باشد بصورت زیر میتوان از توابع باز گشتی از انتها دور زد.

void Pop (  LinkedList *PopPtr)

{

  if( PopPtr !=NULL )

     Pop (PopPtrr->next)

    cout<<PopPtrr->Getvalue()

    delete(PopPtr);

   }

}