VTU 3rd sem CSE/IS lab programs!!!!


Today i am posting DS/OOPS lab programs for 3rd sem ISE\CSE students as per VTU syllabus.I am uploading the ‘.c/.cpp’ file.You can download that to your pc and open with any text editor.These programs are erorr free and will definatenly ececute.The list of the programs will be updated by the time.

Prog 4: Design,develop,and execute a program in C to simulate the working of a Queue of integers using array.Provide the following operations:
a.Insert                           b.Delete                c.Display

#include<stdio.h>
#include<stdlib.h>
#define queue_size 5
int item,q[20],r,f,ch;
void insert()
{
if(r==queue_size-1)
{
printf(“full queue\n”);
return;
}
r=r+1;
q[r]=item;
}
void del()
{
if(f>r)
{
printf(“Queue Overflow\n”);
return;
}
printf(“Enter the element to be deleted %d:”,q[f++]);
if(f>r)
{
f=0;
r=-1;
}
}
void display()
{
int i;
printf(“The queue is:\n”);
for(i=f;i<=r;i++)
{
printf(“%d\n”,q[i]);
}
}
int main()
{
r=-1;
f=0;
for(;;)
{
printf(“\n1.Insert\n 2.Delete\n 3.Display\n 4.Exit\n”);
printf(“Enter your choice:\n”);
scanf(“%d”,&ch);
switch(ch)
{
case 1:printf(“Enter the elements\n”);
scanf(“%d”,&item);
insert();
break;
case 2:del();
break;
case 3:printf(“———Display the Queue———\n”);
display();
break;
default:exit(0);
break;
}
}
return 1;

}

Download Queue program.c

Prog 2: Dsign,develop,and execute a prog in C to convert a given valid parethesized infix arithematic expression to postfix expression and then to print boyhe the expressions.The expression consists of single character operands and the binary operators+(plus),-(minus),*(multiply) and /(divide).


#include<stdio.h>
#include<math.h>
#include<string.h>
#include<ctype.h>
double compute(char symbol,double op1,double op2)
{
switch(symbol)
{
case’+’:return op1+op2;
case’-‘:return op1-op2;
case’*’:return op1*op2;
case’/’:return op1*op2;
case’$’:
case’^’:return pow(op1,op2);
}
}
int main()
{
double s[20],res,op1,op2;
int i,top;
char symbol,postfix[20];
printf(“\n Enter postfix expression\n”);
scanf(“%s”,postfix);
top=-1;
for(i=0;i<strlen(postfix);i++)
{
symbol=postfix[i];
if(isdigit(symbol))
s[++top]=symbol-‘0’;
else
{
op2=s[top–];
op1=s[top–];
res=compute(symbol,op1,op2);
s[++top]=res;
}
}
res=s[top–];
printf(“\n Result %f\n”,res);
}


Prog 3: Design,develop, and execute a prog in C  to evaluate a valid postfix expression using stack.Assume that the postfix expression is read as a single line consisting of non-negative single digit operands and binary arithematic operators.The arithematic operators are +(add),-(substract),*(multiply),/(divide).


#include<stdio.h>
#include<string.h>
int f(char symbol)
{
switch(symbol)
{
case’+’:
case’-‘:return 2;
case’*’:
case’/’:return 4;
case’^’:
case’$’:return 5;
case'(‘:return 0;
case’#’:return-1;
default:return 8;
}
}
int g(char symbol)
{
switch(symbol)
{
case’+’:
case’-‘:return 1;
case’*’:
case’/’:return 3;
case’$’:return 6;
case'(‘:return 9;
case’)’:return 0;
default:return 7;
}
}
int infix_postfix(char infix[],char postfix[])
{
int top,i,j;
char s[20],symbol;
top=-1;
s[++top]=’#’;
j=0;
for(i=0;i<strlen(infix);i++)
{
symbol=infix[i];
while(f(s[top])>g(symbol))
{
postfix[j]=s[top–];
j++;
}
if(f(s[top])!=g(symbol))
s[++top]=symbol;
else
top–;
}
while(s[top]!=’#’)
{
postfix[j++]=s[top–];
}
postfix[j]=”;
}
int main()
{
char infix[20],postfix[20];
printf(“\n Enter infix expression\n”);
scanf(“%s”,infix);
infix_postfix(infix,postfix);
printf(“\n The postfix:-\n”);
printf(“\n%s\n”,postfix);
return 0;
}

Download infix to postfix conversion prog.c

If the above download links are not working,please inform me,or comment in the post.I will update it as soon as possible.

via Blogger http://wetechgeeks.blogspot.com/2013/09/vtu-3rd-sem-cseis-lab-programs.html

Advertisements

About ishubhamsingh

Hello TechGeeks!! I am Shubham Singh -a student,a mistakemaker,a learner,a TechGeek like you,who wants to share all that i know about softwares,cracks,keygens and general computer tweaks & tricks with you through this blog.

Posted on September 4, 2013, in 3rd sem, 3rd sem vtu prog, c programs, computer science engineering, cse, engineering, infix, ise, lab programs, postfix, queue prog, VTU and tagged , , , , , , , , , , , , . Bookmark the permalink. 4 Comments.

  1. 2013 Wholesale cheap mlb jerseys from china factory which has the largest online store and you will get free gift also with the cheap price.

  2. plz post respctiv algorithms also…

  3. These programs are a lot more easier than the ones we’ve been given at college.. I was kinda hoping you had all the 14 termwork programs.. do you mind posting them or mailing them to my e-mail address? Or in case they’re on the website, please send me the link in comment..
    Thanks a bunch..^_^

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: