HOME /*….PROGRAM TO FIND THE VALUE OF THE POSTFIX EXPRESSION.*/ #include<iostream.h> #include<ctype.h> #include<math.h> #include<stdlib.h> class post//CLASS DECLARATION { private: int res,x; char data,*exp; post *next; public: void evaluate(char *); void push(int); int pop(); void show(); } *top; /*FUNCTION FOR EVALUATION OF POSTFIX EXPRESSION*/ void post::evaluate(char *c) { [...]
Archive for the ‘STACK’ Category
EVALUATION_POSTFIX
March 27, 2008EVALUATION_PREFIX
March 27, 2008HOME /*…PROGRAM FOR EVALUATION OF PREFIX EXPRESION SUING STACK AND SELF REFERENTIAL CALSSES..*/ #include<iostream.h> #include<math.h> #include<ctype.h> #include<string.h> //DECLARATION OF THE SELFREFEENTIAL CLASSES class prefix { int data; prefix *next; public: //MEMBER FUCTIONS DECLARATION void evaluate(char []); void push(int ); int pop(); void show(); }*top; /*FUNCTION FOR EVALUATION OF [...]
CONVERSION_INFIX_TO_POSTFIX
March 27, 2008INFIX TO POSTFIX CONVERSION HOME /*..PROGRAM FOR CONVERSION OF THE INFIX EXPRESSION INTO POSTFIX EXPRESSION..*/ #include<iostream.h> #include<ctype.h> #include<math.h> #include<string.h> int j,q,m=0; char a,b=NULL; class postfix //CLASS DECLARATION { private: char data,*expr,R[22]; postfix *next; public: void evaluate(char *); void push(char); char pop(); void show(int); [...]
CONVERSION_INFIX_TO_PREFIX
March 27, 2008HOME /*PROGRAM FOR THE CONVERSTION FROM THE INFIX EXPRESSION TO PREFIX EXPRESSION..*/ #include<iostream.h> #include<ctype.h> #include<math.h> #include<string.h> int j,q; char a,b=NULL; class stack //CLASS DECLARATION { private: char data,*expr,R[22]; stack *next; public: void evaluate(char *); void push(char); void pushexp(int); //MEMBER FUNCTIONS char pop(); void show(int); int [...]
STACK_PUSH_POP
March 27, 2008STACK OPERATION PUSH & POP HOME /*..PROGRAM TO REVERSE THE STRING USING STACK WITH LINKED REPRESENATION AND SELF REFERENTION CLASSES… ..*/ #include<iostream.h> class stack //CLASS DECLARATION { private: char data; stack *next; public: void push(char); void pop(); } *top; //FUNCTION FOR PUSHING DATA void stack::push(char ch) { stack *n,*temp; [...]