Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Note: The following programs are Compiled and Executed in Borland C++ ver.5.02. Page 1
Page 2
Page 5
Page 8
Page 11
Page 14
Page 16
Page 18
Page 20
Page 22
#include<stdio.h> #include<conio.h> void main() { char str[55],str1[55]; int i,j,s,e; printf("\n\n Enter the Text : "); gets(str); printf("\n Starting - Ending position of text deleted"); scanf("%d%d",&s,&e); clrscr(); printf("\n STRING MANIPULATION"); printf("\n -------------------\n"); printf("\n\n Given Text"); printf("\n ----------"); printf("\n %s\n",str); printf("\n\n Starting-Ending Position of Text to be Deleted(S-E):%d-%d",s,e); printf("\n\n String After Deletion"); printf("\n ---------------------\n "); j=0; for(i=0;str[i]!='\0';i++) if ((i<(s-1))|| (i>(e-1))) { str1[j]=str[i]; j++; } str1[j]='\0'; for(i=0;str1[i]!='\0';i++) printf("%c",str1[i]); getch(); }/*main end*/
Page 24
Page 25
Page 27
Page 29
clrscr(); printf("\n SPARSE MATRIX TRANSPOSE"); printf("\n -----------------------\n"); printf("\n Given Matrix A :"); printf("\n ----------------\n\n"); for(i=0;i<=a[0].val;++i) { printf("\n\t A[%d] %d %d %d",i,a[i].row,a[i].col,a[i].val); } printf("\n"); printf("\n The Transpose of the Given Matrix is :\n"); printf("\n --------------------------------------\n\n"); for(i=0;i<=b[0].val;++i) { printf("\n\t B[%d] %d %d %d",i,b[i].row,b[i].col,b[i].val); } getch(); return; }/*main end*/
Page 31
case'/':if(stack[top]=='/'||stack[top]=='*' ||stack[top]=='^') exp[k++]=stack[top--]; stack[++top]=infix[i]; break; case'+': case'-': if(stack[top]=='/'||stack[top]=='*'|| stack[top]=='^'||stack[top]=='+'||stack[top]=='-') exp[k++]=stack[top--]; stack[++top]=infix[i]; break; case'(':stack[++top]=infix[i]; break; case')':while(stack[top]!='(') exp[k++]=stack[top--]; if(stack[top]=='(') top--; break; default:if(infix[i]!=')'||infix[i]!=' ') exp[k++]=infix[i]; break; } display_status(stack,top,infix[i],exp,k); } exp[k]='\0'; /*** Displaying the Result ***/ gotoxy(15, wherey()+2); textcolor(15); printf("Postfix Expression : %s",exp); getch(); }/*main end*/ void change_screen() { int i; getch(); clrscr(); gotoxy(10,6); printf("Symbol Scanned"); gotoxy(30,6); printf("Stack Context"); gotoxy(50,6); printf("Expression"); gotoxy(10,7); Page 33
Page 34
Page 36
void main() { void component(); void trap(); int i,j; printf("\n"); clrscr(); printf("\n\t\t\t CONNECTED COMPONENTS\n"); printf("\n ENTER THE NO OF VERTICES IN THE GRAPH "); scanf("%d",&m); fflush(stdin); printf("\n\n THE NUMBER OF VERTICES ARE FOUND TO BE %d \n",m); printf("\n ENTER THE VALUES OF THE ADJACENCY MATRIX\n"); for(i=0;i<m;i++) { view[i]=0; for(j=0;j<m;++j) { scanf("%d",&adjacent[i][j]); fflush(stdin); } } clrscr(); printf("\n\t\t\t CONNECTED COMPONENTS"); printf("\n\t\t\t ####################"); printf("\n"); printf("\n\n\t\t THE NUMBER OF VERTICES IS : %d \n",m); printf("\n\t\t THE GIVEN ADJACENCY MATRIX \n"); for(i=0;i<m;i++) { printf("\n\t\t"); Page 37
Page 38