dsa

1
#include<stdio.h>
#include<ctype.h>

char s[100];
int top=-1;

int priority(char ch)
{
    if(ch=='+' || ch=='-') return 1;
    if(ch=='*' || ch=='/') return 2;
    return 0;
}

int main()
{
    char exp[100];
    scanf("%s",exp);

    for(int i=0; exp[i]!='\0'; i++)
    {
        if(isalnum(exp[i]))
            printf("%c ",exp[i]);

        else if(exp[i]=='(')
            s[++top]='(';

        else if(exp[i]==')')
        {
            while(s[top]!='(')
                printf("%c ",s[top--]);
            top--;
        }

        else
        {
            while(top!=-1 && priority(s[top])>=priority(exp[i]))
                printf("%c ",s[top--]);
            s[++top]=exp[i];
        }
    }

    while(top!=-1)
        printf("%c ",s[top--]);

    return 0;
}


4th

#include<stdio.h>
#include<stdlib.h>

struct node{
    int d;
    struct node *n;
}*h=NULL,*t,*p;

void display(){
    for(t=h;t;t=t->n) printf("%d ",t->d);
    printf("\n");
}

void insBeg(int x){
    t=malloc(sizeof(struct node));
    t->d=x; t->n=h; h=t;
}

void insEnd(int x){
    t=malloc(sizeof(struct node));
    t->d=x; t->n=NULL;
    if(!h) h=t;
    else{
        p=h;
        while(p->n) p=p->n;
        p->n=t;
    }
}

void delBeg(){
    if(h){
        t=h;
        h=h->n;
        free(t);
    }
}

void delEnd(){
    if(!h) return;
    if(!h->n){ free(h); h=NULL; return; }

    p=h;
    while(p->n->n) p=p->n;
    free(p->n);
    p->n=NULL;
}

void delVal(int x){
    p=h; t=NULL;
    while(p && p->d!=x){
        t=p; p=p->n;
    }
    if(!p) return;
    if(!t) h=p->n;
    else t->n=p->n;
    free(p);
}

int main(){
    int c,x;
    while(1){
        printf("1.Display\n2.Insert Begin\n3.Insert End\n4.Delete Begin\n5.Delete End\n6.Delete Element\n7.Exit\n");
        scanf("%d",&c);

        switch(c){
            case 1: display(); break;
            case 2: printf("Enter data: "); scanf("%d",&x); insBeg(x); break;
            case 3: printf("Enter data: "); scanf("%d",&x); insEnd(x); break;
            case 4: delBeg(); break;
            case 5: delEnd(); break;
            case 6: printf("Enter value to delete: "); scanf("%d",&x); delVal(x); break;
            case 7: return 0;
            default: printf("Invalid Choice\n");
        }
    }
}

Popular posts from this blog

WT lab

WEB TECHNOLOGIES LAB JOURNAL 1.Create an XHTML page that provides information about your department. Your XHTML page must use the following tags: a) Text Formatting tags b) Horizontal rule c) Meta element d) Links e) Images f) Tables (Use of additional tags encouraged).--! <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml" lang="en"> <head>  <meta charset="UTF-8" />  <meta name="description" content="Information about the MCA Department" />  <title>Department Information</title> </head> <body>  <h1 style="text-align: center; color: navy;">Welcome to the MCA Department</h1>  <hr />  <p><strong>About Us:</strong> The <em>MCA Department</em> is dedicated to providing quality education and fostering innovation. Our programs are designed to develop skills and knowledge required to excel in various engin...
Read more

DBMS LAB

create table Branch1(Branchid int primary key, Bname varchar(10), HOD varchar(10)); Table created. SQL> create table Student1(USN varchar(10)primary key, Name varchar(10), Address varchar(15), Branchid int references Branch1(Branchid),Sem int); Table created. SQL> create table Author1(Authorid int primary key, Aname varchar(10),Country varchar(15), Age int); Table created. SQL> create table Book1(Bookid varchar(10)primary key, Bname varchar(10),Authorid int references Author1(Authorid),Publisher varchar(10),Branchid int references Branch1(Branchid)); Table created. SQL> create table Borrow1(USN varchar(10) references Student1(USN),Bookid varchar(10) references Book1(Bookid),Borrowed_date date); Table created. SQL> insert into Branch1 values(1,'MCA','Shankar G'); 1 row created. SQL> insert into Branch1 values(2,'MBA','Veeresh'); SQL> insert into Branch1 values(3,'CSE','Nirmala'); 1 row created. SQ...
Read more

A2 python

Program1: check whether the number is belongs to Fibonacci series or not PART A n=int(input("Enter the number: ")) c=0 a=1 b=1 if n==0 or n==1: print("Yes the number belongs to Fibonacci series") else:  while c<n:  c=a+b  b=a  a=c  if c==n:  print("Yes,the number belongs to Fibonacci series")  else: print("No, the number not belongs to Fibonacci series") ==========OUTPUT========= Enter the number: 5 Yes the number belongs to fibonacci series Enter the number: 4 No the number not belongs to fibonacci series SNJPSNMS Trust’s Degree College,Nidasoshi Python Programming Lab Program 2: Solve Quadratic Equations #import complex math module import cmath print("Enter the value of a") a=float(input()) print("Enter the value of b") b=float(input()) print("Enter the value of c") c=float(input()) #calculate the discriminant d=(b**2)-(4*a*c) #find the solution soln1=(-b-cmath.sqrt(d))/(2*a) soln2=(-b+cmath.sqrt(d))/(2*a) #prin...
Read more