Data Structure

First lesson in DataStructure

Comments

Post a Comment

Popular posts from this blog

Infix to postfix converstion

  Infix to Postfix Conversation  Procedure :- 1.Scan the infix string from left to right . 2.Initialise an empty stack  3.If the scanned character is an operand,add to the postfix string . 4.If the scanned character is an operator, and if the stack is empty push the character to stack. 5.Repeat 4 steps till the characters are scanned. 6.After all characters are scanned, we have to add any character that the stock may have to the postfix string . 7.If stock is not empty add Top stack to postfix string and pop the stack. 8.Repeat the steps as long as stack is not empty. Conversation Infix to Postfix Ex:- (a+b)*(c-d) in put out put (a+b)*(c-d) (+b)*(c-d)  b*(c-d) *(c-d) *(-d)  *(-) * Empty -  a a+ ab+ ab+c ab+cd ab+cd- ((ab+)(cd-))
Read more

Looping statements

while () Statement:          This executes a block of statements as long as a specified condition is true. Syntax : while(condition) { statement(s); } next_statement; The (condition) may be any valid Java expression. The statement(s) may be either a single or a compound (a block) statement. Execution : When program execution reaches a while statement, the following events occur: The (condition) is evaluated. If (condition) evaluates as false the while statement terminates and execution passes to the first statement following statement(s) that is the next_statement. If (condition) evaluates as true the  statement(s) iside the loop are executed. Then, the execution returns to step number 1. Example : int i=0;  //Initialize loop variable System.out.println("Even numbers\n"); while(i<=10) { System.out.println(i); i+=2; } do..while()  Statement do..while loop is used when you need to run some statements and processes once at least before checking t...
Read more

Two Dimensional Array

Image
 In this data will be stored in form of rows and colums i.e. table. A list of items can be given one variable name using two subscripts and such a variable is called a two -subscripted variable or a two -dimensional array. Declaration syntax:- Data_type  array_name[nr][nc]; nr->no.of rows nc->no.of columns  Initialization:- int mat[2][3]=【{2,3,4}{5,6,7}】 i=0,j=0 1row,1col-->mat[0][0]=2; 1row,2col-->mat[0][1]=3; 1row,3col-->mat[0][2]=4; . . . 2row,3col-->mat[1][2]=7; In above example  int is data type  Mat is array name 2 is  total no.of rows 3 is total no.of columns 2,3,4,5,6,7 is elements Program on two dimensional array (Addition of two matrix) #include <iostream.h> #include <conio.h> class arr { int a[10][10],b[10][10],i, j,nr,nc;   public: void acc(); void add(); }; void arr::acc() { cout<<"enter no of roos and colomus \n"; cin>>nr>>nc; cout << "enter array values of a\n"; for (i = 0; i < nr;...
Read more