DATA STRUCTURE USING C MCA 1st Year 1st Semester E-Book
E-Book PDF Download File Syllabus
Contents
UNIT– I CPROGRAMMINGBASICS StructureofaCprogram–compilationandlinkingprocesses–Constants,Variables–DataTypes– Expressions using operators in C– Managing Input and Output operations– Decision Making and Branching–Loopingstatements.Arrays–Initialization– Declaration– One dimensional and Two-dimensional arrays. Strings- String operations– String Arrays. Simple programs- sorting searching–matrixoperations.
UNIT– Ii FUNCTIONS,POINTERS,STRUCTURESANDUNIONS Functions–Passbyvalue–Passbyreference–Recursion–Pointers–Definition–Initialization Pointers arithmetic. Structures and unions– definition– Structure within a structure– Union ProgramsusingstructuresandUnions–Storageclasses,Pre-processordirectives.
UNIT– III LINEARDATASTRUCTURES Arrays and its representations, Stacks and Queues–Applications, Linked lists– Single, circular anddoublyLinkedlist-Application.
UNIT– IV NON-LINEARDATASTRUCTURES Trees– Binary Trees– Binary tree representation and traversals ,–Applications of trees. Binary SearchTrees,AVLtrees. Graphanditsrepresentations–GraphTraversals.
UNIT– V SEARCHINGANDSORTINGALGORITHMS LinearSearch–BinarySearch. Sorting: Selection Sort, Bubble Sort, Insertion sort , Merge sort , Quick Sort Hashing, Types of Hashing.Collisionresolutiontechniques