eBook Download BOOK EXCERPT:
Data Structures Definition, The abstract data type (ADT), Arrays, Strings, Recursion. File Handling File organization, Types of files, File operations. Sorting and Searching Sorting : Insertion sort, Selection sort, Exchange sort (Bubble, Quick), Merge sort, Heap sort. Searching : Linear search, Binary search, Hashing technique and collision handling. Stacks The stack as ADT, Representation, Stack operations, Applications. Queue The queue as an ADT, Representation, Queue operations, Circular and priority queues, Applications. Linked List The linked list as an ADT, Operation on linked list, Linked stacks and queues, The linked list as a data structure, Array implementation of linked list, Linked list using dynamic variable, Comparison of dynamic and array implementation of linked list, Doubly linked list, Circular linked list. Trees Basic tree concepts, Binary tree operations and applications, Binary tree representations, Binary tree traversals, Threaded binary tree, The Huffman algorithm, Binary search tree implementation, Expression trees, Introduction of multiway tree (B - tree, B+trees, AVL tree). Graphs Graph as an ADT, Graph representation, Graph traversal (Depth first search, Breadth first search).
Product Details :
|Publisher||: Technical Publications|
|File||: 563 Pages|