Scribd
Upload
51 views2 pages

Data Structure Design Laboratory Set A

The document outlines a series of programming tasks for a Data Structure Design Laboratory using Python. It includes exercises on implementing various data structures such as lists, stacks, queues, trees, and graphs, as well as algorithms for sorting, searching, and scheduling. Each task specifies the required operations and functionalities to be implemented.

Uploaded by

ramya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
51 views2 pages

Data Structure Design Laboratory Set A

The document outlines a series of programming tasks for a Data Structure Design Laboratory using Python. It includes exercises on implementing various data structures such as lists, stacks, queues, trees, and graphs, as well as algorithms for sorting, searching, and scheduling. Each task specifies the required operations and functionalities to be implemented.

Uploaded by

ramya
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

DATA STRUCTURE DESIGN LABORATORY

SET A

1. Write a python program using class and object to display the car details. The implementation should
have the class car with attributes Brand, prize, model and color. Create minimum 2 objects for the class
and display the details

2. Write a python program to find the factorial of a number using recursion

3. Write a python program to implement LIST ADT using python arrays. The implementation should
have the following Operations

(i) Insertion

(ii) Deletion

(iii) Traversal

4. Write a python program to implement LIST ADT using linked list. The implementation should have
the following Operations

(i)Insertion

(ii)Deletion

(iii)Traversal

5. Write a python program to implement Stack ADT using python arrays. The implementation should
have the following Operations

(i)Push

(ii)POP

(iii)PEEP

6. Write a python program to implement Stack ADT using Linked List. The implementation should have
the following Operations

(i)PUSH

(ii)POP

(iii)TRAVERSAL

7. Write a python program to implement Queue ADT using python arrays. The implementation should
have the following Operations

(i)Enqueue
(ii)Dequeue

(iii)Traversal

8. Write a python program to implement Queue ADT using Linked List. The implementation should have
the following Operations

(i)Enqueue

(ii)Dequeue

(iii)Traversal

9. Write a python program to convert the following infix expression to postfix

(a +b) *(c/d) +e

10. Write a python program to implement First Come First Serve (FCFS) CPU Scheduling algorithm to
demonstrate the application of Queue

11. Write a python program to implement Linear Search algorithm

12. Write a python program to implement Binary search algorithm

13. Write a python program to implement bubble sort algorithm

14. Write a python program to implement insertion sort algorithm

15. Write a python program to implement Quick sort algorithm

16. Write a python program to implement Merge sort algorithm

17. Write a python program to demonstrate the following Binary Tree Traversal methods

(i) in order traversal

(ii) preorder traversal

(iii) post order traversal

18. Write a python program to construct a Binary Search Tree. Insert minimum eight elements. Delete a
Leaf node. Display the tree and the necessary data after insertion and deletion

19. Write a python program to implement Minheap and Maxheap

20. Write a python program to implement depth first graph traversal.

21. Write a python program to implement Breadth first traversal

22. Write a python program to implement Dijkstra’s Algorithm to find the shortest path

23. Write a python program to implement travelling salesman problem using Minimum spanning tree

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy