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

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

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

نقل قول:

---

نوشته شده توسط farshidshd [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

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

---

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

نقل قول:

---

نوشته شده توسط farshidshd [ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]

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

---

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

با عرض معذرت

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

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


[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--;
}
}[/PHP]


موفق باشی

يك دنيا ممنون
:11: