Scribd
Upload
8 views2 pages

ADS Lab Questions

The document outlines a series of programming tasks focused on data structures and algorithms using Java. It includes operations on linked lists, stacks, queues, binary search trees, AVL trees, and graphs, as well as sorting algorithms like Merge Sort, Heap Sort, and Quick Sort. Additionally, it covers conversions and evaluations related to expressions and binary numbers.

Uploaded by

venkateswarisiriveru
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
8 views2 pages

ADS Lab Questions

The document outlines a series of programming tasks focused on data structures and algorithms using Java. It includes operations on linked lists, stacks, queues, binary search trees, AVL trees, and graphs, as well as sorting algorithms like Merge Sort, Heap Sort, and Quick Sort. Additionally, it covers conversions and evaluations related to expressions and binary numbers.

Uploaded by

venkateswarisiriveru
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

DATA STRUCTURES ALGORITHM & ANALYSIS LAB

Program Questions

[Link] a Java program for the following operations on a linked list:

a) Reverse a linked list

b) Sort the data in a linked list

c) Remove duplicates

d) Merge two linked lists

2.a)Write a Java program to perform various operations on a Doubly Linked List.

b).Write a Java program to implement Merge Sort for given elements.

3.a)Write a Java program to perform various operations on a Circular Linked List.

b).Write a Java program to implement Heap Sort for given elements.

4.a)Write a Java program for performing various operations on Stack using Linked List.

b).Write a Java program to implement Quick Sort for given elements.

5.a)Write a Java program for performing various operations on Queue using Linked List.

b).Write a Java program to implement all the functions of Dictionary (ADT) using Hashing.

[Link] a Java program for the following using Stack:

a) Infix to Postfix conversion

b) Expression evaluation

c) Obtain the binary number for a given decimal number

7.a).Write a Java program to implement various operations on Binary Search Tree using Recursive
and Non-Recursive methods.

b).Write a Java program to implement recursive functions for Binary Tree Traversals.

[Link] a Java program to implement the following for a Graph:

a) Breadth First Search (BFS)


b) Depth First Search (DFS)

9.a).Write a Java program to implement various operations on AVL Trees.

b).Write a Java program to implement non-recursive functions for Binary Tree Traversals.

[Link] a Java program to perform the following operations:

a) Insertion into a B-Tree

b) Searching in a B-Tree

You might also like