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

UNIT-I Data structure

Note:-please watch this blog in desktop mode. Below provide are links 1.Data Structure and it's types 2.Algorithm,Pseudocode, Flow-chat 3.Single-Dimensional Array 4.Two-dimensional Array 5.Multi-Dimensional-Array   6.Stack 7.Notations For Arthamati Expression 8.Converting Infix expression to postfix Is Comment:-Remaining question well be posted as soon as possible.
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