Convert the following Infix expression to its equivalent Postfix expression, showing the stack contents for each step of conversion.
P + ( Q - R ) * S / T

Write the definition of a member function PUSHGIFT() for a class STACK in C++,to add a GIFT in a dynamically allocated stack of GIFTs considering the following code is already written as a part of the program:

struct GIFT
{
	int GCODE;       //Gift Code
	char GDESC[20]; //Gift Description
	GIFT *Link;
};
class STACK
{
	Gift *TOP;
public:
	STACK(){
		TOP=NULL;
	}
	void PUSHGIFT();
	void POPGIFT();
	~STACK();
};

void PUSHGIFT( )
{
	GIFT *G = new GIFT;
	cout<<'Enter gift code and description';
	cin>>G–>GCODE;
	gets(G–>GDESC);
	if(TOP == NULL)
	{
		TOP = G;
	}
	else
	{
		G–>Link = TOP
		TOP = G;
	}
}

Convert the following Infix expression to its equivalent Postfix expression, showing the stack contents for each step of conversion:
X - ( Y + Z ) / U * V

Convert the following Infix expression to its equivalent Postfix expression, showing the stack contents for each step of conversion.
A/(B+C)*DE