Posts

C program in stack to concatenate two strings using push and pop functions

#include<stdio.h> #include<conio.h> #include<string.h> #define max 30 void push(char ch); char pop(); char stack[max]; int top=-1; void main() { char a[20],b[20],k[40],ch; int i,l1,l2; clrscr(); printf("\n Enter First String:-\n"); scanf("%s",a); printf("\n Enter Second String:-\n"); scanf("%s",b); l1=strlen(a); l2=strlen(b); for(i=0;i<l2;i++) {  push(b[i]); //push second string into stack } push(' '); for(i=0;i<l1;i++) {  push(a[i]); //push first string into stack } printf("\n After concatenation of two string:-\n"); i=0; while(top!=-1) {  ch=pop();  if(ch==' ') { k[i]='\0'; printf("%s",strrev(k)); i=0;  } else  {   k[i]=ch;   i++;  } } k[i]='\0'; printf("%s",strrev(k)); getch(); } void push(char ch) { ...

C program for binary search

#include<stdio.h> #include<conio.h> void main() {  int a[20],n,i,k,mid,s,e,f=0;  clrscr();  printf("\n Enter how many number u want:-");  scanf("%d",&n);  printf("\n Please enter %d sorted numbers:-",n);  for(i=0;i<n;i++)  {   scanf("%d",&a[i]);  }  printf("\n numbers are:-");  for(i=0;i<n;i++)  {   printf("\t%d",a[i]);  }  printf("\n\n Enter search key number:-\n");  scanf("%d",&k);  s=0;  e=n-1;  while(s<=e)  {   mid=(s+e)/2;   if(k==a[mid])   {    printf("\n %d number is found on %d position.",k,mid+1);    f=1;    break;   }   else   {    if(k>a[mid])    {     s=mid+1;    }    else    {     e=mid-1;    }   }  }  if(f==0)  {   printf("\n number...