DATA STRUCTURE USING PYTHON (LAB PROGRAMS)

                   DATA STRUCTURE LAB PROGRAMS

                                                        

                   1) Write a recursive Python program which computes the nth Fibonacci number, for appropriate values of n.

   2) Write recursive Python programs for the following

               i) Factorial of a given number

               ii) GCD Computation

               iii) Towers of Hanoi

                                                      

3) Write a Python program that use both recursive and non-recursive functions to perform linear search

4)Write a Python program that use both recursive and non-recursive functions to perform binary search

5) Write a Python program to implement Bubble sort.

6) Write a Python program to implement Insertion sort

7) Write a Python program to implement Selection sort.

8) Write a Python program to implement Quick sort.

9) Write a Python program to implement Merge sort.

10) Write a Python program to implement Heap sort.

11) Write a Python program to implement Stack operations using arrays

12) Write a Python program to implement Queue operation using arrays.

13)Write a Python program to convert infix expression into postfix expression using Stack.

14) Write a Python program to implement Stack operation using Linked list.

15) Write a Python program to implement Queue operations using Linked lists.

16) Write a Python program to implement the following operations on a singly linked using functions

       i) Insertion ii) Deletion

        iii) Displaying

        iv) Reversing

17)Write a Python program to store a polynomial expression in memory using linked list

18)Write a Python program to representation the given sparse matrix using arrays.

19)Write a Python program to implement following Operations on a Binary Tree i) Create ii) In-order traversal iii) Pre-order traversal iv) Post-order traversal

20) Write a Python program to implement following Operations a Binary Search Tree i) Create ii) Insert iii) Delete

21)Write a Python program to compute the shortest path of a graph using Dijkstra’s algorithm

 22)Write a Python program to find the minimum spanning tree using Krushkall’s Algorithm.