Stack (C++)

// PROJECT ON IMPLEMENTATION OF DATA STRUCTURES GRAPHICALLY.
# include
# include
# include
# include
# include
# include
# include
# include

#define CH1 "1.STACK IMPLEMENTATION"
#define CH2 "2.STACK APPLICATION"
#define CH3 "3.QUEUE IMPLEMENTATION"
#define CH4 "4.LINK LIST IMPLEMENTATION"
#define CH5 "5.Exit "
#define CH6 "Enter your choice : "
#define CH(ch) ch==1?CH1:(ch==2?CH2:(ch==3?CH3:CHO(ch)))
#define CHO(ch) ch==4?CH4:CH5

#define S "STACK IMPLEMENTATION"
#define S1 " 1. CREATE STACK "
#define S2 " 2. PUSH"
#define S3 " 3. POP "
#define S4 " 4. EXIT TO MAIN MENU"
#define C5 " Enter your choice : "
#define C(ch) ch==1?C1:(ch==2?C2:(ch==3?C3:C4))

#define Q "QUEUE IMPLEMENTATION"
#define Q1 " 1. CREATE QUEUE "
#define Q2 " 2. ADD ELEMENT "
#define Q3 " 3. DELETE ELEMENT "
#define Q4 " 4. EXIT TO MAIN MENU "

#define L1 "1.ADD A NODE AT BEGIN "
#define L2 "2.ADD A NODE AT END "
#define L3 "3.ADD A NODE IN BETWEEN"
#define L4 "4.DELETE A NODE"
#define L5 "5.EXIT TO MAIN MENU"
#define L6 "ENTER YOUR CHOICE"
#define L(ch) ch==1?L1:(ch==2?L2:(ch==3?L3:(ch==4?L4:L5)))

#define L1 "1.ADD A NODE AT BEGIN "
#define L2 "2.ADD A NODE AT END "
#define L3 "3.ADD A NODE IN BETWEEN"
#define L4 "4.DELETE A NODE"
#define L5 "5.EXIT TO MAIN MENU"
#define L6 "ENTER YOUR CHOICE"
#define L(ch) ch==1?L1:(ch==2?L2:(ch==3?L3:(ch==4?L4:L5)))

class list
{
struct node{
int data;
struct node *link;
};
int size;
typedef struct node *nodeptr;
nodeptr head;
public:
list()
{
head=new node;
head->link=NULL;
outtextxy(8,390,"Head");
line(44,393,69,393);
line(64,388,69,393);
line(64,398,69,393);
outtextxy(73,390,"NULL");
size=0;
}
nodeptr create();
// list* getnode();
void add();
void add(int x);
void add(char end);
void del();
};
void list::add()
{
if(size<5)
{
nodeptr new1;
new1=new node;
setcolor(10);
rectangle(288,98,602,152);
rectangle(290,100,600,150);
gotoxy(39,8);
cout<<"Enter the number to be added : ";
cin>>new1->data;
new1->link=head->link;
head->link=new1;
rectangle(70,285,150,335);
line(130,285,130,335);
gotoxy(12,20);
cout<data;
size++;
delay(500);
int area;
char *buff;
area=imagesize(70,365,525,416);
buff=new char(area);
getimage(70,365,525,416,buff);
for(int j=70;j<170;)
{
putimage(j,365,buff,XOR_PUT);
j++;
putimage(j,365,buff,XOR_PUT);
delay(5);
}


area=imagesize(70,285,150,335);
buff=new char(area);
getimage(70,285,150,335,buff);
for(int i=285;i<=365;)
{
putimage(70,i,buff,XOR_PUT);
i++;
putimage(70,i,buff,XOR_PUT);
delay(5);
}
int l;
for(l=398,i=140,j=388;i<170;i++)
{
putpixel(i,393,WHITE);
if(i>=164)
{
putpixel(i,j,WHITE);
j++;
putpixel(i,l,WHITE);
l--;
}
delay(50);
}
setcolor(BLACK);
rectangle(288,98,602,152);
rectangle(290,100,600,150);
gotoxy(39,8);
cout<<" ";
}
else
{
outtextxy(275,175,"Sorry you cannot add more nodes");
getch();
setcolor(BLACK);
outtextxy(275,175,"Sorry you cannot add more nodes");
setcolor(WHITE);
}
}
void list::add(char end)
{
if(size<5)
{
nodeptr new1;
new1=new node;
setcolor(10);
rectangle(288,98,602,152);
rectangle(290,100,600,150);
gotoxy(39,8);
cout<<"Enter the number to be added : ";
cin>>new1->data;
nodeptr temp=head;
while(temp->link!=NULL)
temp=temp->link;
temp->link=new1;
new1->link=NULL;
rectangle(70+(size*100),285,150+(size*100),335);
line(130+(size*100),285,130+(size*100),335);
gotoxy(12+(size*12),20);
cout<data;
delay(1000);
int area;
char *buff;
area=imagesize(70+(size*100),365,525,416);
buff=new char(area);
getimage(70+(size*100),365,525,416,buff);
for(int j=70+(size*100);j<170+(size*100);)
{
putimage(j,365,buff,XOR_PUT);
j++;
putimage(j,365,buff,XOR_PUT);
delay(5);
}

area=imagesize(70+(size*100),285,150+(size*100),335);
buff=new char(area);
getimage(70+(size*100),285,150+(size*100),335,buff);
for(int i=285;i<=365;)
{
putimage(70+(size*100),i,buff,XOR_PUT);
i++;
putimage(70+(size*100),i,buff,XOR_PUT);
delay(5);
}
int l;
for(l=398,i=140+(size*100),j=388;i<170+(size*100);i++)
{
putpixel(i,393,WHITE);
if(i>=164+(size*100))
{
putpixel(i,j,WHITE);
j++;
putpixel(i,l,WHITE);
l--;
}
delay(50);
}
size++;
setcolor(BLACK);
rectangle(288,98,602,152);
rectangle(290,100,600,150);
gotoxy(39,8);
cout<<" ";
}
else
{
outtextxy(275,175,"Sorry you cannot add more nodes");
getch();
setcolor(BLACK);
outtextxy(275,175,"Sorry you cannot add more nodes");
setcolor(WHITE);
}
}


void list::add(int x)
{
if(size<5)
{
nodeptr new1;
nodeptr temp=head;
int s=0;
while(temp!=NULL&&temp->data!=x)
{ temp=temp->link;
s++;
}
if(temp==NULL)
{
outtextxy(275,175,"The number not found");
getch();
setcolor(BLACK);
outtextxy(275,175,"The number not found");
setcolor(WHITE);
}
else
{
new1=new node;
setcolor(10);
rectangle(288,98,602,152);
rectangle(290,100,600,150);
gotoxy(39,8);
cout<<"Enter the number to be added : ";
cin>>new1->data;

new1->link=temp->link;
temp->link=new1;
rectangle(70+(s*100),285,150+(s*100),335);
line(130+(s*100),285,130+(s*100),335);
gotoxy(12+(s*12),20);
cout<data;
delay(1000);
int area;
char *buff;
area=imagesize(70+(s*100),365,525,416);
buff=new char(area);
getimage(70+(s*100),365,525,416,buff);
for(int j=70+(s*100);j<170+(s*100);)
{
putimage(j,365,buff,XOR_PUT);
j++;
putimage(j,365,buff,XOR_PUT);
delay(5);
}

area=imagesize(70+(s*100),285,150+(s*100),335);
buff=new char(area);
getimage(70+(s*100),285,150+(s*100),335,buff);
for(int i=285;i<=365;)
{
putimage(70+(s*100),i,buff,XOR_PUT);
i++;
putimage(70+(s*100),i,buff,XOR_PUT);
delay(5);
}
int l;
for(l=398,i=140+(s*100),j=388;i<170+(s*100);i++)
{
putpixel(i,393,WHITE);
if(i>=164+(s*100))
{
putpixel(i,j,WHITE);
j++;
putpixel(i,l,WHITE);
l--;
}
delay(50);
}
size++;
setcolor(BLACK);
rectangle(288,98,602,152);
rectangle(290,100,600,150);
gotoxy(39,8);
cout<<" ";
}
}
else
{
outtextxy(275,175,"Sorry you cannot add more nodes");
getch();
setcolor(BLACK);
outtextxy(275,175,"Sorry you cannot add more nodes");
setcolor(WHITE);
}
}
void list::del()
{
if(head->link!=NULL)
{
nodeptr temp,temp1;
temp=head;
int s=0,x;
setcolor(10);
rectangle(288,98,602,152);
rectangle(290,100,600,150);
gotoxy(39,8);
cout<<"Enter the number to be deleted : ";
cin>>x;


while(temp->link!=NULL&&temp->link->data!=x)
{
temp=temp->link;
s++;
}
if(temp->link==NULL)
{
outtextxy(300,175,"The number not found");
getch();
setcolor(BLACK);
outtextxy(300,175,"The number not found");
setcolor(WHITE);
}
else
{
temp1=temp->link;
temp->link=temp->link->link;
//delete(temp1);
int area=imagesize(70+(s*100),365,169+(s*100),416);
char *buff;
buff=new char(area);
getimage(70+(s*100),365,169+(s*100),416,buff);
putimage(70+(s*100),365,buff,XOR_PUT);
area=imagesize(170+(s*100),365,610,416);
buff=new char(area);
getimage(170+(s*100),365,610,416,buff);
for(int i=170+(s*100);i>170+(s*100)-100;)
{
putimage(i,365,buff,XOR_PUT);
i--;
putimage(i,365,buff,XOR_PUT);
delay(5);
}
size--;
}
setcolor(BLACK);
rectangle(288,98,602,152);
rectangle(290,100,600,150);
gotoxy(39,8);
cout<<" ";

}
else
{
outtextxy(300,175,"The list is empty");
getch();
setcolor(BLACK);
outtextxy(300,175,"The list is empty");
setcolor(WHITE);
}
}



void funct1()
{
//cleardevice();
int gd,gm,maxx,maxy,x,y;
detectgraph(&gd,&gm);
initgraph(&gd,&gm,"c:\\tc\\");
maxx=getmaxx();
maxy=getmaxy();
rectangle(0,0,maxx,maxy);
int ch=1;
list ptr;
do
{
x=0;
gotoxy(20,8);
settextstyle(10,0,2);
setcolor(9);
outtextxy(85,10,"Link List Implementation");
setcolor(10);
rectangle(0,0,maxx,maxy);
rectangle(2,2,maxx-2,maxy-2);
rectangle(40,60,250,230);
rectangle(38,58,252,232);
line(40,205,250,205);
setcolor(WHITE);
settextstyle(0,0,1);
outtextxy(50,75,L1);
outtextxy(50,100,L2);
outtextxy(50,125,L3);
outtextxy(50,150,L4);
outtextxy(50,175,L5);
outtextxy(50,213,L6);
gotoxy(29,14);
printf("%d",ch);
setcolor(BLUE);
outtextxy(50,50+(ch*25),L(ch));
while(x!=13)
{
fflush(stdin);
x=getch();
sound(150);
delay(25);
nosound();
setcolor(WHITE);
outtextxy(50,50+(25*ch),L(ch));
if(x==80)
ch=(ch==5?1:ch+1);
else
if(x==72)
ch=(ch==1?5:ch-1);
setcolor(BLUE);
outtextxy(50,50+(25*ch),L(ch));
gotoxy(29,14);
printf("%d",ch);
}
setcolor(WHITE);
switch(ch)
{
case 1:ptr.add();
break;
case 2:ptr.add('e');
break;
case 3:int x;
outtextxy(50,245,"Enter the number after which to insert:");
gotoxy(47,16);
cin>>x;
ptr.add(x);
gotoxy(5,16);
cout<<" ";
break;
case 4:ptr.del();
break;
}
}while(ch!=5);
//closegraph();
//restorecrtmode();
}
//************************ Stack
class***************************************
class stack1
{
int max,flag;
protected:
float a[10];
int top;
public:
int create();
void push1();
void pop1();
inline int is_full()
{
if(top==max-1)
return(1);
else
return(0);
}
inline int is_empty()
{
if(top==-1)
return(1);
else
return(0);
}
};
// **** defination of member functions of stack1 ****
int stack1::create()
{
gotoxy(5,17);
setcolor(10);
if(flag==1)
{ setcolor(WHITE);
outtextxy(50,275,"Do you want to create new stack(Y/N)");
char c=getch();
setcolor(BLACK);
if((c=='y')||(c=='Y'))
{
outtextxy(50,275,"Do you want to create new stack(Y/N)");
rectangle(500,400-(30*max),575,400);
for(int i=1;i line(500,400-(30*i),575,400-(30*i));
outtextxy(400,413-(top*30)-30,"STACK TOP -> -1");
outtextxy(400,413,"STACK TOP -> -1");
int area;
char *buff;
area=imagesize(510,15,565,30);
buff=new char[area];
for(;top>=0;top--)
{
getimage(510,375-(top*30),565,375-(top*30)+15,buff);
putimage(510,375-(top*30),buff,XOR_PUT);
}
delete(buff);
}
else
{
outtextxy(50,275,"Do you want to create new stack(Y/N)");
return(0);
}

}
setcolor(10);
rectangle(40,260,350,300);
rectangle(38,258,352,302);
setcolor(WHITE);
outtextxy(50,275,"Enter the size of stack : _");
outtextxy(60,285,"(maximum size 10)");
gotoxy(34,18);
cin>>max;
//gotoxy(34,18);
while(max>10)
{
gotoxy(5,19);
outtextxy(50,315,"Please enter size upto 10 ");
gotoxy(34,18);
cout<<" ";
gotoxy(34,18);
cin>>max;
}
flag=1;
top=-1;
setcolor(WHITE);
for(int i=400-(30*max);i<=400;i++)
{
putpixel(500,i,WHITE);
delay(5);
}
for(i=500;i<=575;i++)
{
putpixel(i,400,WHITE);
delay(5);
}
for(i=400;i>=(400-(30*max));i--)
{
putpixel(575,i,WHITE);
delay(5);
}
for(i=575;i>=500;i--)
{
putpixel(i,400-(30*max),WHITE);
delay(5);
}
for( i=1;i for(int j=500;j<=575;j++)
{
putpixel(j,400-(30*i),WHITE);
delay(5);
}
outtextxy(400,413,"STACK TOP -> -1");
setcolor(BLACK);
rectangle(40,260,350,300);
rectangle(38,258,352,302);
outtextxy(50,275,"Enter the size of stack : _");
gotoxy(34,18);
cout<<" " ;
outtextxy(60,285,"(maximum size 10)");
outtextxy(50,315,"Please enter size upto 10 ");
return(0);
}
void stack1::push1()
{
if(flag==1)
{
if(is_full())
{
outtextxy(50,270,"Stack is full ");
getch();
setcolor(BLACK);
outtextxy(50,270,"Stack is full ");
setcolor(WHITE);
}
else
{
setcolor(10);
rectangle(40,260,360,300);
rectangle(38,258,362,302);
setcolor(WHITE);
outtextxy(50,275,"Enter the number to be pushed :");
gotoxy(39,18);
cin>>a[++top];
int j=1;
for(int i=500;i<575;i++)
{
putpixel(i,(400-(max*30)),BLACK);
putpixel(575+j,(400-(max*30)),WHITE);
j++;
delay(20);
}
gotoxy(65,2);
cout< int area;
char *buff;
area=imagesize(510,15,565,30);
buff=new char[area];
getimage(510,15,565,30,buff);
for(i=15;i<=375-(top*30);)
{
putimage(510,i,buff,XOR_PUT);
i++;
putimage(510,i,buff,XOR_PUT);
delay(5);
}
delete(buff);
for( i=575;i>=500;i--)
{
putpixel(575+j,(400-(max*30)),BLACK);
putpixel(i,(400-(max*30)),WHITE);
j--;
delay(20);
}
area=imagesize(400,413,495,430);
buff=new char(area); //for stack ptr movement
getimage(400,413-(top*30),495,430-(top*30),buff);
for(i=413-(top*30);i>413-(top*30)-30;)
{
putimage(400,i,buff,XOR_PUT);
i--;
putimage(400,i,buff,XOR_PUT);
delay(10);
}
setcolor(BLACK);
rectangle(40,260,360,300);
rectangle(38,258,362,302);
outtextxy(50,275,"Enter the number to be pushed :");
gotoxy(39,18);
cout<<" ";
setcolor(WHITE);
delete(buff);
}
}
else
{
outtextxy(50,270,"First create a stack");
getch();
setcolor(BLACK);
outtextxy(50,270,"First create a stack");
setcolor(WHITE);
}
} //********* end of push function **********
//******************** pop function ***********
void stack1::pop1()
{
if(flag==1)
{
if(is_empty())
{
outtextxy(50,270,"Stack is empty ");
getch();
setcolor(BLACK);
outtextxy(50,270,"Stack is empty ");
setcolor(WHITE);
}
else
{
char *buff;
int area;
int j=1;
setcolor(10);
rectangle(40,260,360,300);
rectangle(38,258,362,302);
setcolor(WHITE);
outtextxy(50,275,"The poped element is :");
gotoxy(33,18);
cout<
for(int i=500;i<575;i++)
{
putpixel(i,(400-(max*30)),BLACK);
putpixel(575+j,(400-(max*30)),WHITE);
j++;
delay(20);
}
area=imagesize(510,15,565,30);
buff=new char[area];
getimage(510,375-(top*30),565,375-(top*30)+15,buff);

for( i=375-(top*30);i>=0;)
{
putimage(510,i,buff,XOR_PUT);
i--;
putimage(510,i,buff,XOR_PUT);
delay(5);
}
delete(buff);
for( i=575;i>=500;i--)
{
putpixel(575+j,(400-(max*30)),BLACK);
putpixel(i,(400-(max*30)),WHITE);
j--;
delay(20);
}
area=imagesize(400,413,495,430);
buff=new char(area); //for stack ptr movement
getimage(400,413-(top*30)-30,495,430-(top*30)-30,buff);
for(i=413-(top*30)-30;i<413-(top*30);)
{
putimage(400,i,buff,XOR_PUT);
i++;
putimage(400,i,buff,XOR_PUT);
delay(10);
}
delete(buff);
top--;
getch();
setcolor(BLACK);
rectangle(40,260,360,300);
rectangle(38,258,362,302);
outtextxy(50,275,"The poped element is :");
gotoxy(33,18);
cout<<" ";
}
}
else
{
outtextxy(50,270,"First create a stack");
getch();
setcolor(BLACK);
outtextxy(50,270,"First create a stack");
setcolor(WHITE);
}
}
//**************** end of pop function *****************
class post:public stack1
{
public:
void create(int);
void postfix(char *,char*);
int isoperand(char);
int prcd(char,char);
void push(char);
char pop();
};
void post :: create(int n)
{
settextstyle(0,0,1);
//cleardevice();
rectangle(500,100,575,400);
for(int i=1;i line(500,100+(i*30),575,100+(i*30));
top=-1;
outtextxy(450,415,"Top ->");
}
void post::push(char x)
{
a[++top]=x;
gotoxy(67,25-(top*2));
cout< setcolor(BLACK);
outtextxy(450,415-(top*30),"Top ->");
setcolor(WHITE);
outtextxy(450,415-(top*30)-30,"Top ->");
delay(2000);
}
char post::pop()
{
setcolor(BLACK);
gotoxy(67,25-(top*2));
cout<<" " ;
outtextxy(450,415-(top*30)-30,"Top ->");
setcolor(WHITE);
outtextxy(450,415-(top*30),"Top ->");
delay(2000);
return(a[top--]);
}
int post::prcd(char op1,char op2)
{
int a,b;
switch(op1)
{
case '$':a=4;break;
case '/':a=3;break;
case '*':a=2;break;
case '+':a=1;break;
case '-':a=1;break;
//case '(':a=0;break;
//default :a=-1;
}
switch(op2)
{
case '$':b=4;break;
case '/':b=3;break;
case '*':b=2;break;
case '+':b=1;break;
case '-':b=1;break;
//case '(':b=0;
//default :b=-1;
}
if(op1=='(')
return(0);
if(op2=='('&&op1!=')')
return(0);
if(op2==')'&&op1!='(')
return(1);
if(op1=='$'&&op2=='$')
return(0);
if(a>=b)
return(1);
else
return(0);
}
void post :: postfix(char infix[],char postr[])
{
int i=1;
int position,und;
int outpos=0;
char topsym,sym;
create(10);
for(position=0;(sym=infix[position])!='\0';position++)
{
if(isdigit(sym))
{ postr[outpos++]=sym;
postr[outpos]='\0';
gotoxy(4,5+ ++i);
cout< }
else
{
while(!is_empty()&&prcd(a[top],sym))
{
topsym=pop();
postr[outpos++]=topsym;
postr[outpos]='\0';
gotoxy(4,5+ ++i);
cout< }
//if(!is_empty())
// push(topsym);
if(is_empty()||(sym!=')'))
push(sym);
else
{ topsym=pop();
delay(2000); }
} //end of else
}
while(!is_empty())
{ postr[outpos++]=pop();
postr[outpos]='\0';
gotoxy(4,5+ ++i);
cout< }
postr[outpos]='\0';
delay(1000);
return;
}// end of postfix

class evaluate : public post
{
public:
void push(float);
float pop();
float oper(int ,float ,float);
float eval(char[]);
};
void evaluate:: push(float x)
{
a[++top]=x;
gotoxy(64,25-(top*2));
cout< setcolor(BLACK);
outtextxy(450,415-(top*30),"Top ->");
setcolor(WHITE);
outtextxy(450,415-(top*30)-30,"Top ->");
delay(2000);
}
float evaluate::pop()
{
setcolor(BLACK);
gotoxy(64,25-(top*2));
cout<<" " ;
outtextxy(450,415-(top*30)-30,"Top ->");
setcolor(WHITE);
outtextxy(450,415-(top*30),"Top ->");
delay(2000);
return(a[top--]);
}
float evaluate::oper(int symb,float op1,float op2)
{
switch(symb)
{
case '+':return(op1+op2);
case '-':return(op1-op2);
case '*':return(op1*op2);
case '/':return(op1/op2);
case '$':return(pow(op1,op2));
default :cout<<"illegal operation" ;
return(0);
}
}

float evaluate::eval(char expr[])
{
int c,position,i=1;
float opnd1,opnd2,value;
create(10);
for(position=0;(c=expr[position])!='\0';position++)
if(isdigit(c))
push(float(c-'0'));
else
{
opnd2=pop();
opnd1=pop();
gotoxy(3,6+ ++i);
cout< delay(1000);
gotoxy(14,6+i);
cout< delay(1000);
gotoxy(24,6+i);
cout<<(char)c;
value=oper(c,opnd1,opnd2);
gotoxy(34,6+i);
cout< push(value);
}
return(pop());
}

void funct3()
{
cleardevice();
post p;
char infix[80],postr[80];
int pos=0;
setcolor(BLUE);
settextstyle(10,0,2);
outtextxy(150,25,"Application of Stack");
rectangle(0,0,getmaxx(),getmaxy());
rectangle(2,2,getmaxx()-2,getmaxy()-2);
setcolor(WHITE);
settextstyle(1,0,2);
outtextxy(75,150,"Stack is used for conversion of infix expression
");
outtextxy(75,175,"to postfix and to evaluate a postfix
expression");
outtextxy(75,200,"You are required to enter an infix expression");
outtextxy(75,225,"Note : You have to enter operands of single
digits");
outtextxy(75,250," and use circular brackets rather than");
outtextxy(75,275," square ones if needed");
outtextxy(75,300," use $ for exponention operator");
gotoxy(20,25);
textcolor(YELLOW);
cout<<"Press any key to continue ...." ;
getch();
cleardevice();
setcolor(YELLOW);
rectangle(0,0,getmaxx(),getmaxy());
rectangle(2,2,getmaxx()-2,getmaxy()-2);
setcolor(WHITE);
gotoxy(4,2);
textcolor(WHITE);
cout<<"Enter the infix expression";
gotoxy(4,3);
while((infix[pos++]=getchar())!='\n')
;
infix[--pos]='\0';
gotoxy(4,4);
cout<<"The original infix expression is :";
gotoxy(4,5);
cout< delay(500);
gotoxy(4,25);
cout<<"Executing..." ;
setcolor(BLUE);
outtextxy(450,50,"Conversion Stack");
setcolor(WHITE);
p.postfix(infix,postr);
gotoxy(4,25);
cout<<" " ;
gotoxy(4,22);
cout<<"The final postfix expression is :";
gotoxy(4,23);
cout< gotoxy(4,25);
cout<<"Do you want to evaluate this expression(Y/N):";
char ch=getch();
evaluate e;
if(ch=='Y'||ch=='y')
{
cleardevice();
setcolor(YELLOW);
rectangle(0,0,getmaxx(),getmaxy());
rectangle(2,2,getmaxx()-2,getmaxy()-2);
setcolor(BLUE);
settextstyle(1,0,2);
outtextxy(450,50,"Evaluation Stack");
setcolor(WHITE);
gotoxy(4,2);
cout<<"The original infix expression was :";
gotoxy(6,3);
cout< gotoxy(4,4);
cout<<"The postfix expression is :";
gotoxy(6,5);
cout< gotoxy(2,7);
cout<<" Opnd1 Opnd2 operator value";
delay(1000);
gotoxy(4,24);
cout<<"Executing...";
delay(100);
float ans=e.eval(postr);
gotoxy(4,24);cout<<" ";
gotoxy(4,20);
cout<<"The final answer is : "< gotoxy(4,24);cout<<"Press any key to continue...";
getch();
}
}

//******************** Queue class
*******************************************
class queue1
{
int a[10],front,rear,flag,max;
public:
void add();
void del();
int create();
inline int isfull()
{
if(rear==max-1)
return(1);
else
return(0);
}
inline int isempty()
{
if(rear==-1)
return(1);
else
return(0);
}
};
int queue1 :: create() //for queue
{
gotoxy(24,17);
setcolor(10);
if(flag==1)
{ setcolor(WHITE);
outtextxy(50,275,"Do you want to create new queue(Y/N)");
char c=getch();
setcolor(BLACK);
if((c=='y')||(c=='Y'))
{
outtextxy(50,275,"Do you want to create new queue(Y/N)");
rectangle(50,355,50+(50*max),390);
for(int i=1;i<=max;i++)
line(50+(i*50),355,50+(i*50),390);
settextstyle(0,1,1);
outtextxy(30+(rear*50)+50,395,"rear ->");
outtextxy(53,395,"front ->");
settextstyle(0,0,1);
gotoxy(5,24);
cout<<" ";
}
else
{
outtextxy(50,275,"Do you want to create new queue(Y/N)");
return(0);
}

}
setcolor(10);
rectangle(190,260,500,300);
rectangle(188,258,502,302);
setcolor(WHITE);
outtextxy(200,275,"Enter the size of queue : _");
outtextxy(210,285,"(maximum size 10)");
gotoxy(53,18);
cin>>max;
while(max>10)
{
gotoxy(24,19);
outtextxy(200,315,"Please enter size upto 10 ");
gotoxy(53,18);
cout<<" ";
gotoxy(53,18);
cin>>max;
}
flag=1;
front=0;
rear=-1;
setcolor(WHITE);
rectangle(50,355,50+(max*50),390);
for(int i=1;i<=max;i++)
{
line(50+(i*50),355,50+(i*50),390);
}
settextstyle(0,1,1);
outtextxy(53,395,"front ->");
outtextxy(30,395,"rear ->");
settextstyle(0,0,1);
setcolor(BLACK);
rectangle(190,260,500,300);
rectangle(188,258,502,302);
outtextxy(200,275,"Enter the size of queue : _");
gotoxy(53,18);
cout<<" ";
outtextxy(210,285,"(maximum size 10)");
outtextxy(200,315,"Please enter size upto 10 ");
return(0);
}// ********end of create ***********
void queue1::add()
{
if(flag==1)
{
if(isfull())
{
outtextxy(200,270,"Queue is full ");
getch();
setcolor(BLACK);
outtextxy(200,270,"Queue is full ");
setcolor(WHITE);
}
else
{
setcolor(10);
rectangle(190,260,510,300);
rectangle(188,258,512,302);
setcolor(WHITE);
outtextxy(200,275,"Enter the number to be added :");
gotoxy(58,18);
cin>>a[++rear];
int j=1;
for(int i=355;i<390;i++)
{
putpixel(50+(max*50),i,BLACK);
putpixel(50+(max*50),390+j,WHITE);
j++;
delay(20);
}
gotoxy(75,24);
cout< int area;
char *buff;
area=imagesize(590,365,630,380);
buff=new char[area];
getimage(590,365,630,380,buff);
for(i=590;i>=60+(rear*50);)
{
putimage(i,365,buff,XOR_PUT);
i--;
putimage(i,365,buff,XOR_PUT);
delay(5);
}
delete(buff);
for( i=390;i>=355;i--)
{
putpixel(50+(max*50),390+j,BLACK);
putpixel(50+(max*50),i,WHITE);
j--;
delay(20);
}
area=imagesize(20,395,30,460);
buff=new char(area); //for rear ptr movement
getimage(20+(50*rear),395,30+(50*rear),460,buff);
for(i=20+(rear*50);i<20+(rear*50)+50;)
{
putimage(i,395,buff,XOR_PUT);
i++;
putimage(i,395,buff,XOR_PUT);
delay(10);
}
delete(buff);
setcolor(BLACK);
rectangle(190,260,510,300);
rectangle(188,258,512,302);
outtextxy(200,275,"Enter the number to be added :");
gotoxy(58,18);
cout<<" ";
setcolor(WHITE);
}
}
else
{
outtextxy(200,270,"First create a Queue");
getch();
setcolor(BLACK);
outtextxy(200,270,"First create a Queue");
setcolor(WHITE);
}
} //********* end of add function **********
void queue1::del()
{
if(flag==1)
{
if(isempty())
{
outtextxy(200,270,"Queue is empty ");
getch();
setcolor(BLACK);
outtextxy(200,270,"Queue is empty ");
setcolor(WHITE);
}
else
{
char *buff;
int area;
int j=1;
setcolor(10);
rectangle(190,260,510,300);
rectangle(188,258,512,302);
setcolor(WHITE);
outtextxy(200,275,"The deleted element is :");
gotoxy(52,18);
cout<
j=1;
for(int i=390;i>355;i--)
{
putpixel(50,i,BLACK);
putpixel(50,355-j,WHITE);
j++;
delay(20);
}


area=imagesize(590,365,630,380);
buff=new char[area];
getimage(60,365,95,380,buff);
for(i=60;i>-30;)
{
putimage(i,365,buff,XOR_PUT);
i--;
putimage(i,365,buff,XOR_PUT);
delay(5);
}
delete(buff);
for(i=1;i<=rear;i++)
{
getimage(60+(i*50),365,95+(i*50),380,buff);
for(j=60+(i*50);j>60+(i*50)-50;)
{
putimage(j,365,buff,XOR_PUT);
j--;
putimage(j,365,buff,XOR_PUT);
delay(5);
}
}
area=imagesize(20,395,30,460);
buff=new char(area); //for rear ptr movement
getimage(20+(50*rear)+50,395,30+(50*rear)+50,460,buff);
for(i=20+(rear*50)+50;i>20+(rear*50);)
{
putimage(i,395,buff,XOR_PUT);
i--;
putimage(i,395,buff,XOR_PUT);
delay(10);
}
delete(buff);
///////////////////////////////////
j=1;
for( i=355-35;i<355;i++)
{
putpixel(50,i,BLACK);
putpixel(50,355+j,WHITE);
j++;
delay(20);
}

for(i=0;i a[i]=a[i+1];
rear--;
getch();
setcolor(BLACK);
rectangle(190,260,510,300);
rectangle(188,258,512,302);
outtextxy(200,275,"The deleted element is :");
gotoxy(52,18);
cout<<" ";
}
}
else
{
outtextxy(200,270,"First create a Queue");
getch();
setcolor(BLACK);
outtextxy(200,270,"First create a Queue");
setcolor(WHITE);
}
}
//**************** end of del function *****************
void funct(char *C1,char *C2,char *C3,char *C4,char *title,int d,int g)
{
cleardevice();
int gd,gm,maxx,maxy,x,y;
maxx=getmaxx();
maxy=getmaxy();
rectangle(0,0,maxx,maxy);
int ch=1;
stack1 s;
queue1 q;
gotoxy(20,8);
settextstyle(10,0,2);
setcolor(9);
outtextxy(85,10,title);
setcolor(10);
rectangle(0,0,maxx,maxy);
rectangle(2,2,maxx-2,maxy-2);
rectangle(40+d,80,250+d,230);
rectangle(38+d,78,252+d,232);
line(40+d,205,250+d,205);
setcolor(WHITE);
settextstyle(0,0,1);
outtextxy(50+d,100,C1);
outtextxy(50+d,125,C2);
outtextxy(50+d,150,C3);
outtextxy(50+d,175,C4);
outtextxy(50+d,213,C5);

do
{
x=0;
gotoxy(29+g,14);
printf("%d",ch);
setcolor(BLUE);
outtextxy(50+d,75+(ch*25),C(ch));
while(x!=13)
{
fflush(stdin);
x=getch();
sound(150);
delay(25);
nosound();
setcolor(WHITE);
outtextxy(50+d,75+(25*ch),C(ch));
if(x==80)
ch=(ch==4?1:ch+1);
else
if(x==72)
ch=(ch==1?4:ch-1);
setcolor(BLUE);
outtextxy(50+d,75+(25*ch),C(ch));
gotoxy(29+g,14);
printf("%d",ch);
}
setcolor(WHITE);

switch(ch)
{
case 1:if(d==0)
s.create();
else
q.create();
break;
case 2:if(d==0)
s.push1();
else
q.add();
break;
case 3:if(d==0)
s.pop1();
else
q.del();
break;
}
}while(ch!=4);
}
// ************** End of funct function *************


//************************ Main function
************************************
void main()
{
int gd=DETECT,gm,maxx,maxy;
initgraph(&gd,&gm,"c:\\tc\\");
maxx=getmaxx();
maxy=getmaxy();
rectangle(0,0,maxx,maxy);
setcolor(YELLOW);
settextstyle(7,0,1);
delay(1000);
outtextxy(maxx/2-textwidth("A")/2,10,"A");
outtextxy(maxx/2-textwidth("Project on")/2,30,"Project on");
delay(2000);
//sound(500);
//delay(2000);
//nosound();
setcolor(9);
settextstyle(10,0,3);

outtextxy(maxx/2-textwidth("IMPLEMENTATION")/2,50,"IMPLEMENTATION");
outtextxy(maxx/2-textwidth("OF")/2,100,"OF");
outtextxy(maxx/2-textwidth("DATA STRUCTURES")/2,150,"DATA
STRUCTURES");
//sound(400);
delay(1500);
//nosound();
setcolor(YELLOW);
settextstyle(7,0,2);
outtextxy(maxx/2-textwidth("Prepared by")/2,240,"Prepared by");
setcolor(WHITE);
settextstyle(1,0,2);
char r[]=" NAME ROLL NO";
outtextxy(177,455,r);
//delay(1000);
char *buff;
int area;
area=imagesize(177,280,535,300);
buff=new char(area);
getimage(177,455,535,475,buff);
int x=177,y=455;
for(;y>=280;)
{
// sound(500);
putimage(x,y,buff,XOR_PUT);
y=y-1;
putimage(x,y,buff,XOR_PUT);
}
nosound();
delete(buff);
for(int i=200;i<=270;i++)
{
putpixel(i,305,WHITE);
delay(10);
}
char a[]=" Swapnil B adsure 01 ";
outtextxy(140,455,a);
area=imagesize(140,455,498,475);
buff=new char(area);
getimage(140,455,498,475,buff);
x=140;
y=455;
for(;y>=320;)
{
putimage(x,y,buff,XOR_PUT);
y=y-1;
putimage(x,y,buff,XOR_PUT);
}
delete(buff);
char q[]="Press any key to continue . . . .";
delay(500);
settextstyle(6,0,1);
setcolor(YELLOW);
outtextxy(maxx/2-textwidth(q)/2,400,q);
getch();
cleardevice();
int ch=1;
maxx=getmaxx();
maxy=getmaxy();
rectangle(0,0,maxx,maxy);

do
{
int x=0;
cleardevice();
//gotoxy(20,8);
settextstyle(10,0,1);
setcolor(YELLOW);
outtextxy(225,64," MAIN MENU ");
rectangle(0,0,maxx,maxy);
rectangle(2,2,maxx-2,maxy-2);
rectangle(160,130,500,335);
rectangle(158,128,502,337);
rectangle(385,300,405,320);
rectangle(383,298,407,322);
line(160,285,500,285);
setcolor(WHITE);
settextstyle(1,0,1);
outtextxy(180,150,CH1);
outtextxy(180,175,CH2);
outtextxy(180,200,CH3);
outtextxy(180,225,CH4);
outtextxy(180,250,CH5);
outtextxy(180,295,CH6);

gotoxy(50,20);
printf("%d",ch);
settextstyle(1,0,1);
setcolor(BLUE);
outtextxy(180,125+(ch*25),CH(ch));
while(x!=13)
{
fflush(stdin);
x=getch();
sound(150);
delay(25);
nosound();
setcolor(WHITE);
outtextxy(180,125+(25*ch),CH(ch));
if(x==80)
ch=(ch==5?1:ch+1);
else
if(x==72)
ch=(ch==1?5:ch-1);
setcolor(BLUE);
outtextxy(180,125+(25*ch),CH(ch));
gotoxy(50,20);
printf("%d",ch);
}
setcolor(WHITE);
//settextstyle(0,0,1);
switch(ch)
{
case 1:funct(S1,S2,S3,S4,S,0,0);
break;
case 2:funct3();
break;
case 3:funct(Q1,Q2,Q3,Q4,Q,150,19);
break;
case 4:closegraph();
funct1();
break;

}
}while(ch!=5);
cleardevice();
settextstyle(4,0,5);
rectangle(0,0,maxx,maxy);
rectangle(2,2,maxx-2,maxy-2);
setcolor(RED);
outtextxy(200,100,"Prepared by");
setcolor(YELLOW);
outtextxy(150,300,"Swapnil B adsure");
getch();
closegraph();
restorecrtmode();
//return(0);
}