DTU B.Tech (CSE-III) Data Structures Lab

Question

Delhi Technical University(DTU) B.Tech (CSE-III) Data Structures Lab Experiments and There Solutions With Required Theory

DTU Home

Answer 1

Delhi Technical University(DTU) B.Tech (CSE-III) Data Structures Lab

S.No.	List of Experiments
1.	Introduction: Introduction to Algorithms Aysmptotic Analysis Introduction to Abstract data types
2.	Arrays and Strings: One dimensional Arrays Two dimensional Arrays Sorting elements of Arrays Strings and String Operations
3.	Singly Linked List Insertion of node at beginning Insertion of node at end Insertion after specified node Deletion of node at beginning Deletion of node at end Deletion after specified node Doubly Linked List Insertion of node at beginning Insertion of node at end Insertion after specified node Deletion of node at beginning Deletion of node at end Deletion after specified node Circular Linked List Insertion at beginning Insertion at end Deletion at beginning Deletion at end
4.	Stacks and Queues: Stack Array Implementation Linked List Implementation Queue Array Implementation Linked List Implementation Circular Queue Recursion Infix expression to Postfix expression Postfix Expression Evaluation Priority queues
5.	Trees: Binary Trees Binary search trees  Complete Binary trees, Extended binary trees AVL trees Introduction to AVL Tree Insertion in AVL Tree Example of Insertion in AVL Tree Deletion in AVL Tree Threaded Binary trees B- trees
6.	Searching and Sorting: Linear Search Binary search Interpolation Search Insertion Sort Selection Quick sort Merge sort Heap sort
7.	Graphs: Graph Representation BFS Algorithm DFS Algorithm Spanning trees Floyd Warshall Algorithm Bellman Ford Algorithm Topological Sort
8.	File Structure: Introduction to Hashing Separate Chaining Open addressing