HEAP_TREE

HOME /* PROGRAM TO IMPLEMENT HEAPTREE #include “iostream.h” #define SIZE 100 class heap { private: int a[SIZE]; void siftup(int i); void siftdown(int i); public: heap(); void build_heap(); void insert(int num); int deletemin(); void put_data(); int empty(); }; heap::heap() { int i; a[0] =0; // no. of elements in the heap for(i=1; i<SIZE; i++) a[i] = [...]

BINARY_SEARCH_TREE

HOME /*PROGRAM TO IMPLEMENT BINARY SEARCH TREE*/ #include<iostream.h> #include<conio.h> class tree; class stack  //CLASS DECLARATION {     tree* pointer;     stack *top; public:     stack()     {         top=NULL;     }     void push(tree* i)     {         stack *p;         p= new stack;         p->pointer =i;         p->top = [...]

DEQUEUE

DEQUEUE HOME /* PROGRAM FOR ENQUEUEING THE ELEMENTS   USING SELF  REFERENTIAL CLASSES   */ #include”iostream.h” class queue  //NAME OF THE CLASS { private:     //DATA MEMBERS     int data;     queue *next; public:  //MEMBER FUNCTIONS            int dequeue();     void enqueue(int);       void display(); } *head; //OBJECT ACTS AS NODE //FUNCTION DECLARATION void queue::enqueue(int [...]

ENQUEUE

HOME /* PROGRAM FOR ENQUEUEING THE ELEMENTS            USING SELF  REFERENTIAL CLASSES   */ #include”iostream.h” class queue //NAME OF THE CLASS { private:  //DATA MEMBERS     int data;     queue *next; public:              void enqueue(int); //MEMBER FUNCTIONS     void display(); } *head;   //OBJECT ACTS AS NODE //FUNCTION DECLARATION void queue::enqueue(int ele)    {    [...]

EVALUATION_POSTFIX

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) {    [...]

EVALUATION_PREFIX

HOME /*…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

INFIX 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

HOME /*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

STACK 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; [...]

POLYNOMIAL

HOME /*PROGRAM FOR ADDING,SUBTRACTION,   MULTIPLYCATION OF 2 POLINOMIALS*/ #include<iostream.h> #include<stdlib.h> int d,i,y; static int z=0;//GLOBAL VARIABLES class poly//CLASS DECLARATION { private:    float  coeff;    int degree;    poly *next; public:    void  getdata(float ,int );    void add();    void  show(poly *);    void list_add(float ,poly *);    void sub();    void list_sub(float [...]