C program to implement Double Ended Queue Data Structure

-

Simple C program to implement Double Ended Queue Data Structure

Code:

#include<stdio.h>
#include<conio.h>
int f=0,r=0,q[10],n=10;
void rinsert(int ele)
{
if(r==n && r!=0)
{
printf("Queue overflow");
r=0;
f=0;
}
else
{
q[r]=ele;
r++;
printf("%d is inserted at end of queue",ele);
}
}
void finsert(int ele)
{
if(f==0)
{
printf("Function not allowed");
}
else
{
f--;
q[f]=ele;
printf("%d is inserted at front of queue",ele);
}
}
int rdel()
{
if(r==n)
{
printf("Function not allowed");
}
else if(r==f)
{
printf("Queue underflow");
}
else
{
r--;
printf("%d is deleted",q[r]);
return(q[r]);
}
}
int fdel()
{
if(f==n)
printf("Queue underflow");
else
{
printf("%d is deleted",q[f]);
return(q[f++]);
}
}
void main()
{
int c,ele;
l:
clrscr();
printf("\nEnter 1 for inserting value at front of queue\nEnter 2 for inserting value at end of queue\n3 for deleting value from front of queue\n4 for deleting value from end of queue\n");
scanf("%d",&c);
if(c==1)
{
printf("\nEnter value to insert");
scanf("%d",&ele);
finsert(ele);
}
else if(c==2)
{
printf("\nEnter value to insert");
scanf("%d",&ele);
rinsert(ele);
}
else if(c==3)
{
fdel();
}
else if(c==4)
{
rdel();
}


printf("\n1 for exit \n else continue");
scanf("%d",&c);
if(c!=1)
goto l;
getch();
}


Comments

Post a Comment

Popular posts from this blog

C program to evaluate Prefix Expression using Stack data structure

-
Simple C program to evaluate Prefix Expression using Stack data structure Code: #include<stdio.h> #include<conio.h> #include<string.h> int steck[10]; int top=-1; void push(int value) { steck[top++]=value; } int pop() { return(steck[top--]); } int ope(char c) { if(c=='+'||c=='-'||c=='*'||c=='/') return 1; else return 0; } void main() { char prefix[10]; int len,val,i,opr1,opr2,res; clrscr(); printf("Enter the prefix Expression: "); scanf("%s",prefix); len=strlen(prefix); for(i=len-1;i>=0;i--) { switch(ope(prefix[i])) { case 0: val=prefix[i]; push(val); break; case 1: opr1=pop(); opr2=pop(); switch(prefix[i]) { case '+': res=opr1+opr2; break; case '-': res=opr1-opr2; break; case '*': res=opr1*opr2; break; case '/': res=opr1/opr2; break; } push(res); } } printf("Result is %d",steck[top]); getch(); }
Read more

Java Program to Implement sorting algorithm using TCP on Server application

-
Simple Java program to Implement sorting algorithm using TCP on Server application Input: Give input on client side and client should receive sorted output from server and display sorted list on input(client) side. Note: You can implement any sorting algorithm by changing the sorting algorithm code on server side Code: Server: package aj.pkg7; import java.io.*; import java.net.*; import java.util.*; class Server { public static void main(String args[]) throws Exception { ServerSocket ss=new ServerSocket(1111); Socket s=ss.accept(); DataInputStream din=new DataInputStream(s.getInputStream()); DataOutputStream dout=new DataOutputStream(s.getOutputStream()); int r,i=0; int n=din.readInt(); int a[]=new int[n]; System.out.println("data:"); int count=0; for(i=0;i<n;i++) { a[i]=din.readInt(); } int number = a.length; for (int i1 = 0; i1 < number-1; i1++) for (int j1 = 0; j1 < number-i1-1; j1++) if (a[j1] > a[j1+1]) { int temp = a[j1]; a[j1] = a[j1+1]; a[j1+1] = temp; } ...
Read more

C++ program to perform data transformation Min-max and Z score Normalization

-
Simple C++ program to perform data transformation using min-max normalization, z-score normalization and decimal scaling operation. Code: #include<iostream> #include<math.h> using namespace std; int main() { int n; double sum=0; cout<<"Enter The Number of values:"; cin>>n; int a[n],r1,r2; for(int i=0;i<n;i++) { cin>>a[i]; } cout<<"Enter starting and ending range for normalization:"; cin>>r1>>r2; double max = a[0]; int min = a[0]; for (int i = 0; i <n; i++) { if (a[i] > max) { max = a[i]; } else if (a[i] < min) { min = a[i]; } } float v[n];double temp; for(int i=0;i<n;i++) { temp=double(double(double(a[i]-min)*(r2-r1))/(max-min))+ r1; v[i]=temp; } cout<<"normalization by Min-max"<<endl; cout<<"Values a...
Read more