BCA PART I semester-wise scheme: 2007-2008 ... - Vikram University

one of these two within each unit.UNIT- IDefinition of data structure, types, static and dynamic variables,representation and address calculation of single and multidimensional arrayin memory, pointers, Sparse matrix representation, time and spacecomplexity and algorithm.UNIT- IIStacks: Representation of stacks, operations on stacks, infix and post fixnotations, multiple stacks, exchanging the value of two stacks, recursiontechniques, expression evaluations, applications of stacks.UNIT- IIIQueues: representation of queues, operations on queues, multiple queues,circular queues, D-queues, Application of queues.UNIT- IVLink List: Singly link list, Doubly link list, Circular link list, Generalizedlists, problem solving with dynamic storage management, list traversal,insertion and deletion algorithms.UNIT- VTrees: Basic concepts and definitions, basic operations on Binary trees, treesearch and insertion, tree deletion, balanced tree, balanced tree insertion anddeletion, B-tree, Hash table and Hash techniques.BOOKS:1. Algorithm+ data structure= program by Niklaus Wirth2. Data structures using C by Robert Kruse.3. Data Structure with C++ By Drozdek35