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

By A. A. Puntambekar
Publisher: Technical Publications
ISBN: 9789350998380
Ratings
Available for:
for iPad
for android
for Html5
Install Access on free Reader to read this eBook.
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.
Frontmatter
Chapters
Endmatter
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!
Total:350.00
Your Cart (0 Item)
close
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!