DATA STRUCTURES FOR BCA
UNIT – I Introduction: Elementary data organization, Data Structure definition , Data type vs. data structure , Categories of data structures, Data structure operations, Applications of data structures, Algorithms complexity and time-space tradeoff, Big-O notataion. Strings: Introduction, Storing strings, String operations, Pattern matching algorithms. UNIT – II Arrays: Introduction, Linear arrays, Representation of linear array in memory, address calculations, Traversal, Insertions, Deletion in an array, Multidimensional arrays, Parallel arrays, Sparse arrays. Linked List: Introduction, Array vs. linked list, Representation of linked lists in memory, Traversal, Insertion, Deletion, Searching in a linked list, Header linked list, Circular linked list, Two-way linked list, Threaded lists, Garbage collection, Applications of linked lists. UNIT – III Stack: Introduction, Array and linked representation of stacks, Operations on stacks, Applications of stacks: Polish notat