Basic blocks of computers- Algorithm, Pseudo code, Flowchart-Structure of C program-Datatypes- Variables- Constants, Operators-Input and Output Statements
Decision making and Branching statements- Looping statements, Functions, Call by value, Call by reference
Arrays-One dimensional arrays-Two dimensional arrays-Structures- Pointers- Introduction to Data structures- Types of Data structures- ADT
Stack ADT- Queue ADT- Array Implementation of Queue and stack ADT- Infix to postfix conversion-Postfix expression evaluation
Trees- Binary Tree- Binary Search Tree- Insertion and Deletion Operation- Tree Traversal
Reference Book:
1. A.V.Aho, J.E.Hopcroft,and J.D.Ullman,”Data Structures and Algorithms”,Pearson Education,2nd Edition,2007.(UNIT III-V) 2. E Balagurswamy “Data Structures Using C”, McGraw-Hill Education(india), 2013 (IV-V)
Text Book:
1. Kamthane Ashok,”Programming in C Pearson Education India 3/e,3rd Edition,2015. 2. Aaron M.Tenenbaum, Yedidyah Langsam,Moshe Augenstein, “Data structures Using C”,Prentice – Hall of India,2003