Scribd
Upload
19 views1 page

Practical Questions Data Structure

The document outlines a series of lab programs for a Data Structures course in the BCA 2nd semester. It includes tasks related to arrays, linked lists, stacks, queues, and binary search trees, focusing on operations such as insertion, deletion, searching, sorting, and recursion. Each program aims to reinforce fundamental data structure concepts through practical implementation.

Uploaded by

dineshkumar248gk
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
19 views1 page

Practical Questions Data Structure

The document outlines a series of lab programs for a Data Structures course in the BCA 2nd semester. It includes tasks related to arrays, linked lists, stacks, queues, and binary search trees, focusing on operations such as insertion, deletion, searching, sorting, and recursion. Each program aims to reinforce fundamental data structure concepts through practical implementation.

Uploaded by

dineshkumar248gk
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

BCA 2 sem

Data strucuture
Lab Programs:
1. Write a program for insertion and deletion operations in an array.
2. Write a program to search for an element in an array using Linear Search and Binary
Search.
3. Write a program to sort an array using Bubble Sort, Selection Sort and Insertion Sort.
[Link] a program to merge two arrays.
5. Write a program to add and subtract two matrices.
6. Write a program to multiply two matrices.
7. Write a program to insert an element into a Singly Linked List:
(a) At the beginning
(b) At the end
(c) At a specified position
8. Write a program to delete an element from a Singly Linked List:
(a) At the beginning
(b) At the end
(c) A specified element
9. Write a program to perform the following operations in a Doubly Linked List:
(a) Create
(b) Search for an element
10. Write a program to perform the following operations in a Circular Linked List:
(a) Create
(b) Delete an element from the end
11. Write a program to implement stack operations using an array.
12. Write a program to implement stack operations using a linked list.
13. Write a program to add two polynomials using a linked lists.
14. Write a program to evaluate a postfix expression using a stack.
15. Write a program to perform the following using recursion:
(a) Find the factorial of a number
(b) Find the GCD of two numbers
(c) Solve Towers of Hanoi problem
16. Write a program to implement simple queue operations using an array.
17. Write a program to implement circular queue operations using an array.
18. Write a program to implement circular queue operations using a linked list.
19. Write a program to perform the following operations on a binary search tree.
(a) Preorder Traversal
(b) Inorder traversal
© Postorder traversal

You might also like