Python Programming is the most leading programming in the 21st century. It is used to implement so many algorithms and concepts starting from mathematics to ending with real life problems. Python is also used to implement Data Structure. Comparing to other programming language implementations, Python implementation is more convenient and easy. Here are some those implementations

For detailed concepts, examples, and algorithms on Data structures check here**Sorting techniues**

- Write a Python program to implement Bubble sort.
- Write a Python program to implement Insertion sort.
- Write a Python program to implement Selection sort
- Write a Python program to implement Quick sort.
- Write a Python program to implement Merge sort.
- Write a Python program to implement Heap sort.

**Searching techniues**

- Write a Python program that use both recursive and non-recursive functions to
- perform linear search.
- Write a Python program that use both recursive and non-recursive functions to perform
- binary search
- Write a Python program that use both recursive and non-recursive functions to perform Fibonacci search
- Write a Python program that use both recursive and non-recursive functions to perform indexed sequential search

**Stack implementations**

- Write a Python program to implement Stack operations using arrays
- Write a Python program to implement Stack operations using Linked List
- Write a Python program to convert infix expression into postfix expression using Stack
- Write a Python program to evaluate postfix expression

**Queue implementations**

- Write a Python program to implement Queue operations using arrays.
- Write a Python program to implement Queue operations using Linked List
- Write a Python program to implement Double ended Queue operations
- Write a Python program to implement Priority Queue operations
- Write a Python program to implement Circular Queue operations

Linked list implementation

1.Write a Python program to implement the following operations on a singly linked using functions

i) Insertion

ii) Deletion

iii) Displaying

iv) Reversing

2. Write a Python program to implement the following operations on a doubly linked using functions

i) Insertion

ii) Deletion

iii) Displaying

iv) Reversing

3. Write a Python program to store a polynomial expression in memory using linked list.**Tree implementation**

1.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

2.Write a Python program to implement following Operations a Binary Search Tree

i) Create

ii) Insert

iii) Delete

3. Write a Python program to find max element and min element a Binary Search Tree

**Graph implementation**

- Write a Python program to Travers a graph using Depth First search
- Write a Python program to Travers a graph using Breath First search
- Write a Python program to find the minimum spanning tree using Krushkall’s Algorithm.
- Write a Python program to find the minimum spanning tree using Prims’s Algorithm.
- Write a Python program to compute the shortest path of a graph using Dijkstra’s algorithm

## 0 comments:

## Post a Comment

Note: only a member of this blog may post a comment.