JAWAHARLAL NEHRU TECHNOLOGICAL UNIVERSITY HYDERABAD

IT306PC: DATA STRUCTURES LAB USING PYTHON

B.Tech II Year I Semester (R18)

Prerequisites:

  • 1. Course on “Programming for problem solving”.

Course Objectives:

  • 2. It covers various concepts of Python programming language
  • 3. It introduces searching and sorting algorithms
  • 4. It provides an understanding of data structures such as stacks and queues.

Course Outcomes:

  • 1. Ability to develop Python programs for computing and real life applications using basic elements like control statements, arrays, functions, and strings, and data structures like stacks, queues and linked lists.
  • 2. Ability to Implement searching and sorting algorithms

LIST OF EXPERIMENTS

  • 1. Write a program that uses functions to perform the following operations on singly linked list.:
  • i) Creation ii) Insertion iii) Deletion iv) Traversal
  • 2. Write a program that uses functions to perform the following operations on doubly linked list.:
  • i) Creation ii) Insertion iii) Deletion iv) Traversal
  • 3. Write a program that uses functions to perform the following operations on circular linked list.:
  • i) Creation ii) Insertion iii) Deletion iv) Traversal
  • 4. Write a program to implement stack (its operations)
  • 5. Write a program to implement Queue (its operations)
  • 6. Write a program that implements the following sorting methods to sort a given list of integers in ascending order
  • i) Bubble sort ii) Selection sort iii) Insertion sort
  • 7. Write a program that use both recursive and non recursive functions to perform the following searching operations for a Key value in a given list of integers:
  • i) Linear search ii) Binary search
  • 8. Write a program to implement the tree traversal methods.
  • 9. Write a program to implement the graph traversal methods. Page 40 of 61 II Year B. Tech. ITE I-Semester

Loading Question Papers

Fetching data from database...