Data Structure for GTU ( III-Comp-2013 course )

By A. A. Puntambekar
Publisher: Technical Publications
ISBN: 9789350998380
Available for:
for iPad
for android
for Html5
Install Access on free Reader to read this eBook.
Get our eBooks - Smarter , Lighter , Greener
AccessExclusive Price:   INR  350.00
Introduction to Data Structure Data management concepts, Data types - primitive and non-primitive, Performance analysis and measurement (Time and space analysis of algorithms - Average, best and worst case analysis), Types of data structures - Linear and non linear data structures. Linear Data Structure Array : Representation of arrays, Applications of arrays, Sparse matrix and its representation. Stack : Stack-Definitions and concepts, Operations on stacks, Applications of stacks, Polish expression, Reverse polish expression and their compilation, Recursion, Tower of Hanoi. Queue : Representation of queue, Operations on queue, Circular queue, Priority queue, Array representation of priority queue, Double ended queue, Applications of queue. Linked list : Singly linked list, Doubly linked list, Circular linked list, Linked implementation of stack, Linked implementation of queue, Applications of linked list. Nonlinear Data Structure Tree-definitions and concepts, Representation of binary tree, Binary tree traversal (Inorder, Postorder, Preorder), Threaded binary tree, Binary search trees, Conversion of general trees to binary trees, Applications of trees - Some balanced tree mechanism, e.g. AVL trees, 2-3 trees, Height balanced, Weight balance. Graph-matrix representation of graphs, Elementary graph operations, (Breadth first search, Depth first search, Spanning trees, Shortest path, Minimal spanning tree). Hashing and File Structures Hashing : The symbol table, Hashing functions, Collision resolution techniques. File structure : Concepts of fields, Records and files, Sequential, Indexed and relative / random file organization, Indexing structure for index files, Hashing for direct files, Multi-key file organization and access methods. Sorting and Searching Sorting - Bubble sort, Selection sort, Quick sort, Merge sort searching - Sequential search and binary search.
Ratings & Reviews
Have you read this eBook? Sign In, to
Data Structure for GTU (...
One step away!
Data Structure for GTU (...
Introduction to Data Structure Data manage...
INR  350.00
Login below to redeem your coupon code!
Your Cart (0 Item)
Your cart is empty!
Browse the Acadmix store - we've got a number of eBooks to choose from, and over 7,500 free videos for you!