Data Structure

First lesson in DataStructure

Comments

Post a Comment

Popular posts from this blog

History of C language

Image
History of C language C Language history is very interesting which knowing it C programming language was developed by Dennis Ritchie at bell laboraties of AT and T(American Telephone & Telegraphi), which located at the U.S.A.     Dennis Richie is know as the founder of C language . It was developed to overcome the problem which were facing in previous language such as B,BCPL,etc.,     Initially ,c language was developed to be used in UNIX operating system . Later on it inherits many features of previous language such as B and BCPL. Year        programe               Introduced by 1960   ALGOL60 (Algorithmic language) international committee 1963 CPL(combined  programing language) Cambridge university 1967 BCPL(basic combined programing language Cambridge university(Martin Richard) 1970 B language  Kenthompson 1972 C language  Deniel ...
Read more

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

Single dimensional array

Image
Single Dimensional Array A list of items can be given one variable name using only one subscript and such a variable is called a single-subscripted variable or a one dimensional array. Declaration Like any other variable, array must be declared before they are you used. The general form of Array declaration is  Syntax:- Data_type array_name[size of array]; Ex:-int num[10]; >> the data type specifies the type of an element that you will be contained in the array such as int, float ,or char. >>The size indicate the maximum number of elements that can be stored inside the array. >> The size of Array should be constant value. Example:- float ht[20]; ->>declares the height to be an array containing 20 real elements. int group[15]; ->>declares the group as an array to contain a maximum of 15 integers constant . char ch[12]; ->>declares the ch as a character array (string) variable that can hold a maximum of 12 characters. Ex:-int num[10]; Memory alloca...
Read more