Data Structure in C, C++, Java other programming languages

Relative Books
Seymour Lipschutz,Title: Schaum Outline Series,Publishers: Tata McGraw Hill,New Delhi,Year of Publication: 2006

Mark Allen Weises, Data Structures & Algorithmic Analysis in C, Pearson Education
Adam Drozdek, Data Structure & Algorithms in C++. Thomson

Kruse, Data Structures & Program design, Prentice Hall of India, New Delhi

Tenenbaum, Augenstein, & Langsam, Data Structures using C and C++, Prentice Hall of India, New Delhi
Sorenson and Tremblay : An Introduction to Data Structures with Algorithms

Other Reading
Sr No Jouranls atricles as compulsary readings (specific articles, Complete reference)
 Article on An Extensive Examination of Data Structures, http://msdn.microsoft.com/en-us/library/aa289148.aspx
Article on ADT Tool: Learning Data Structures as Visual Abstract Data Types, http://www.actapress.com/PaperInfo.aspx?PaperID=14942&reason=500
Self-adjusting binary search trees, Journal of the ACM, Volume 32 , Issue 3 (July 1985) Pages: 652 - 686, Year of Publication: 1985

Relevant Websites 

Sr. No. (Web adress) (only if relevant to the courses) Salient Features
 http://en.wikipedia.org/wiki/Data_structure Provides with introduction to data structures. It also provides us with the links of various data
structure such as arrays, linked list, queues
 http://en.wikibooks.org/wiki/Data_Structure This link provides with the details of various data structures
 http://cpp.datastructures.net/presentations/home.html This provides us with the various presentations on the data structures
 www.seas.upenn.edu/~swati/ee220s02lec3.ppt This ppt will provides the introduction for finding the complexity of algorithm
http://en.wikipedia.org/wiki/Priority_queue The link provides the relationship between a heap and a priority Queue



Topic
1 1. Multi-dimension Linked Lists on Recursive Algorithm
2. Fault tolerant data structures
3. Parallel Generation of Binary Search Trees
4. Application issues of Fibonacci heaps
5. Implementation issues Max flow min cut algorithm
6. Automatic Transformation of Linked List Data Structures
7. Comparison and non- comparison based sorting algorithms
8. non-recursive algorithm for binary search tree traversal
9. Implementation issues of voronoi diagram
10. Generalized Binary Linked List
11. Parallel complexity of queue versus stack breadth-first search
12. Issues in Travelling salesman problem
13. Different Balanced binary trees
14. Applications issues of Treaps
15. Applications of sparse graphs


List of experiments :

Topic Pedagogical Tools Or Equipment Planned lab Manual
Individual 1 Copy string from one to another Computer,Programming
Language C/C++

Individual 2 Concatenate Two String Computer,Programming
Language C/C++

Individual 3 Arrays traversal,insertion, Deletion Computer,Programming
Language C/C++

Individual 4 Linear & Binary Search Computer,Programming
Language C/C++

Individual 5 Two dimensioanal arrays Computer,Programming
Language C/C++


Individual 6 Pointer Arrays Computer,Programming
Language C/C++

Individual 7 Dynamic Memeory Managemnt Computer,Programming
Language C/C++

Individual 8 Memory Management Functions Computer,Programming
Language C/C++

Individual 9 Linked List Traversal & Searching Computer,Programming
Language C/C++

Individual 10 Linked List Insertion Computer,Programming
Language C/C++

Individual 11 Linked List Deletion Computer,Programming
Language C/C++

Individual 12 Header List Computer,Programming
Language C/C++

Individual 13 Circular List Computer,Programming
Language C/C++

Individual 14 Stack & Queue Operations Computer,Programming
Language C/C++

Individual 15 Deque Computer,Programming
Language C/C++

Individual 16 Priority Queue Computer,Programming
Language C/C++

Individual 17 Recursion Computer,Programming
Language C/C++

Individual 18 Tower of Hanoi Computer,Programming
Language C/C++

Mid Term
Individual 19 Binary Search Tree, traversal and searching Computer,Programming
Language C/C++

Individual 20 Binary Search Tree Insertion and deletion Computer,Programming
Language C/C++

Individual 21 Traversing a Graph Computer,Programming
Language C/C++

Individual 22 Shortest Distance Algorithm Computer,Programming
Language C/C++

Individual 23 Heap and Heap Sort Computer,Programming
Language C/C++

Individual 24 Heap as priority Queue Computer,Programming
Language C/C++



Individual 25 DFS & BFS Computer,Programming
Language C/C++

Individual 26 Hashing Computer,Programming
Language C/C++

Individual 27 Insertion & Selection Sort Computer,Programming
Language C/C++

Individual 28 Merge & Radix Sort Computer,Programming
Language C/C++

Individual 29 Bubble Sort Computer,Programming
Language C/C++

Individual 30 Quick Sort Computer,Programming
Language C/C++

Spill Over
Individual 31 Creating a simple binary tree Computer,Programming
Language C/C++

Individual 32 Searching in a simple binary tree Computer,Programming
Language C/C++