طلب كود postfix

اذا كان ما تحتاجه مثال بسيط عن العمليات الاساسيه الاربعه دون اقواس كذلك دون دعم للاعداد السالبه فهذا مثال بسيط لذلك

#include<iostream>

#include<conio.h>

using namespace std;

class Stack

{

private:

	char s[100];

	int depth;

public:

	Stack()

	{

		depth=0;

	}

	void push(char x)

	{

		s[depth++]=x;

	}

	char pop()

	{

		if(depth<0)

		depth=0;

		if(depth>=1)

		return s[--depth];

		else

		return 0;

	}

	bool IsEmpty()

	{

		return (depth==0);

	}

	char head()

	{

		if(depth>0)

			return s[depth-1];

		else

			return 0;

	}

};

void main()

{

	Stack stack;

	char *infix;

	char expression[50];

	cin>>expression;

	infix=expression;

    while(*infix!=0)

	{

		switch(*infix)

		{

		case '+':

			if(stack.head() != 0)

				while(!stack.IsEmpty())

				cout<<stack.pop();

			stack.push('+');

			break;

		case '-':

			if(stack.head() != 0)

				while(!stack.IsEmpty())

				cout<<stack.pop();

			stack.push('-');

			break;

		case '*':

			if(stack.head()=='*'||stack.head()=='/')

				while(!stack.IsEmpty())

				cout<<stack.pop();

			stack.push('*');

			break;

		case '/':

			if(stack.head()=='*'||stack.head()=='/')

				while(!stack.IsEmpty())

				cout<<stack.pop();

			stack.push('/');

			break;

		default:

			cout<<(*infix);

		}

		*(infix++);

	}

	while(!stack.IsEmpty())

	cout<<stack.pop();

	getch();

	return;

}

هذا كود عملتة بعد تعب ومحاولات

الكود يشمل العمليات الاساسية وهي +-*/

وإن شاء الله سوف ادخل علية الاقواس

وفي مابعد الاعداد السالبة

حيث لم استخدم البرمجة الشينية في الكود لانة الاول افهم العملية ثم اطبيقها وعندما تنجح ادخل البرمجة الشنية على الكود

مارايكم بمحاولتي

#include <cstdlib>
#include <iostream>

using namespace std;
void push(char);
void pop();
char top();
bool isemptoy();
int pretake(char);
char infix[40],postfix[40],stack[40];
int index=-1,j=0,i=0,first,last;
char syl,stc;



int main(int argc, char *argv[])
{
    for(int w=0;w<40;w++)
    {
            infix[w]=' ';
            postfix[w]=' ';
            stack[w]=' ';
    }
    cout<<"Enter infix ex 1+2*3 :\n";
    cin>>infix;
    for(i=0;infix!='='&&infix!='\0';i++)
    {

      if(infix!='+'&&infix!='-'&&infix!='*'&&infix!='/'&&infix!='('&&infix!=')'  )
      postfix[j++]=infix;
      else
      if(isemptoy())
      push(infix);
      else
      {
          syl=pretake(infix);
          stc=pretake(top());
          if(syl>stc)
          push(infix);
          else
          {
          while(!isemptoy()&&stc>=syl)
          {
           postfix[j++]=top();
           pop();
           stc=pretake(top());
           }//end loop
           push(infix);
           }//end else 
      }//end else
      }//end else

      while(!isemptoy())
      {
        postfix[j++]=top();
        pop();
      }                
      postfix[j]='\0';

      cout<<"\n"<<postfix<<endl;


    system("PAUSE");
    return EXIT_SUCCESS;
}

void push(char ch)
{


     stack[++index]=ch;
}
void pop()
{
     index--;
}
char top()
{
     return stack[index];
}
bool isemptoy()
{
     return index==-1;
}

int pretake(char ch)       
{
    switch(ch)
    {
              case '+':return 3;
              case '-':return 3;
              case '*':return 4;
              case '/':return 4;
              default :return 0;
              }
              }

شكراً اخي الغالي Ali Al-Zyoud

جاااااااااري قرائة الكود وترجمتة وتحليلة وفهمة

ثم ارد عليك

اخي الغالي Ali Al-Zyoud شكراً لك كثيررررررررر

الكود حقك تمام وكذلك طريقتة ممتازة بدون لف دوران ووجع دماغ

شكراً لك

ولقد طورت الكود على جميع العمليات وسوف ارفقة إن شاء الله في اقرب وقت

وانا الا ابحث عن كود

infix to prefix

حتى اتسطيع افهم اكثر

الحمدلله بفضل الله ثم من اعضاء المنتدى قدرت ان اعمل كود postfix و prefix

ارجو ان يستفيد منة الاعضاء

وهذه صورة توضيحية للكود

شكراً للمنتدى ولاعضاء المنتدى على جميع الشروحات والمساعدة التي ساعدونا بها

هذا الكود يضم جميع العمليات الاساسية وكذلك عملية القوس وعملية الاس