تبديا عبارت ميانوندي به پسوندي

[shokoufeye anar]

سلام
من به یه برنامه احتیاج دارم با c ++
برنامه نویسی خودم افتضاحه ممنون میشم کمکم کنید
الگوریتمشم میگم واسه دوستایی که احتمالا ( یادشون رفته)
1- ایجاد یک پشته خالی
2-عبارت رو از چپ به راست بخونه و تا زمانیکه به انتهای عبارت بعدی نرسیده اعمال زیر رو انجام بده:
الف)نشانه بعدی(ثابت،متغیر،عملگر،پرا� �تز باز و بسته) را از عبارت میانوندی دریافت کن
ب) اگر نشانه :
* پرانتز باز است آن را در پشته قرار بده
* عملوند است آن را در خروجی بنویسد
*عملگر است. اگر تقدم این عملگر از تقدم بالای پشته بیشتر باشد آن را در پشته قرار بده
وگرنه عضو بالای پشته رو حذف کنه و در هروجی بنویسه
حالا این عملگر ورودی رو با عملگر جدید موجود در بالای پشته مقایسه کنه و عمل را اونقدر ادامه بده تا پشته خالی شه یا تقدم عملگر موجود در پشته کمتر از آن عملگر بشه در این صورت اون رو در پشته قرار بده
* پرانتز بسته است.آنگاه عملگرهای بالای پشته رو pop کرده و در خروجی بنویسه تا وقتی به پرانتز باز برسه اونو pop کنه اما تو خروجی ننویسه
3-وقتی یه انتهای عبارت رسید عناصر موجود در پشته رو حذف کنه و در خروجی بنویسه تا پشته خالی شه
وااااااای چقدر طولانی شد.
من منتظر می مونم
اما زیاد منو منتظر نذارید
ممنون

[farshidshd]

اگه عجله نداشته باشی تا 2 شنبه یا سه شنبه میزارم واست

[shokoufeye anar]

نوشته شده توسط farshidshd

اگه عجله نداشته باشی تا 2 شنبه یا سه شنبه میزارم واست

ممنون ميشم واقعا
منتظرم

[shokoufeye anar]

نوشته شده توسط farshidshd

اگه عجله نداشته باشی تا 2 شنبه یا سه شنبه میزارم واست

من هنز منتظرم هااااااااا

[farshidshd]

با عرض معذرت

پیغام خصوصیتو بخون

[farshidshd]

ببخشید که دیر شد
بفرمایید

PHP کد:

                   /* infix to postfix */
                /*  farshid  */

#include<iostream.h>
#include<conio.h>
#include<string.h>
#include<stdlib.h>
void shart(char);
void pushstack(char);
void popstack();

int max=100;
int k=-1;
int top=-1;
char str[100];
char stack[100];
char out[100];
int tok[]={'(','+','-','*','/','^'};

void main()
{
clrscr();
cout<<" input infix =  ";

cin>>str;
cout<<"\n\n  (token)";
cout<<"\t(stack)";
cout<<"\t\t\t\t\t(output)\n\n";
cout<<"  ________________________________________________________________\n";

for(int i=0;str[i]!='\0';i++)
   {
       shart(str[i]);

       cout<<"\n\t\t\t\t\t\t\t";
       for(int o=0;o<=k;o++)
    cout<<out[o];  //show output

    cout<<"\r\t\t";
       for(int s=0;s<=top;s++)
    cout<<stack[s];    //show stack


     cout<<"\r   "<<str[i];//show token
  }
   //popstack();
//******************** postfix **********************
cout<<"\n\n  ________________________________________________________________\n";

cout<<"\n postfix=  ";

  for(int t=0;t<=k;t++)
     cout<<out[t];

 getch();

}
//************ shart **************************

void shart(char token)
{
  for(int i=0;i<=5;i++)
     {
    if(token==tok[i])
       {
        pushstack(token);
        return;
       }
     }//end for

       if(token==')')
      popstack();
    else
     {
       k++;
       out[k]=token;
     }
}
//************* pushstack *******************

void pushstack(char token)
{

 if(top==max)
  {
    cout<<" stcak full ";
    getch();
    exit(1);
  }
  else
    {
      top++;
      stack[top]=token;
    }
}
//**************** popstack ******************

void popstack()
{
  if(top==-1)
    {
      cout<<"\t\tstak empty";
      return;
    }
   else
      {
    k++;
    out[k]=stack[top--];
    top--;
      }
} 


موفق باشی

[shokoufeye anar]

يك دنيا ممنون