Scribd
Upload
19 views2 pages

Data Structures QTN

The document outlines 17 programming problems involving data structures and algorithms using C language. The problems include calculating factorials and binomial coefficients, adding polynomials, implementing stacks, queues, binary trees, linked lists, sorting, searching, string operations, file handling, permutations, Fibonacci series, matrix operations, infix to postfix conversions, depth first search, and finding connected components in graphs.

Uploaded by

Jit Agg
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
19 views2 pages

Data Structures QTN

The document outlines 17 programming problems involving data structures and algorithms using C language. The problems include calculating factorials and binomial coefficients, adding polynomials, implementing stacks, queues, binary trees, linked lists, sorting, searching, string operations, file handling, permutations, Fibonacci series, matrix operations, infix to postfix conversions, depth first search, and finding connected components in graphs.

Uploaded by

Jit Agg
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 2

Data Structures and Algorithms Using C Data Structures and Algorithms Lab Using C

1. Write a program to determine the Factorial and Binomial Co-efficient of a number. 2. Write a program to Add two Polynomials, A and B.

3. Create a Stack and Add elements into the Stack. Delete elements from the same Stack. 4. Create a Queue and Add elements into the Queue. Delete elements from the same Queue. 5. To Traverse a Binary Tree in a. In-order form b. Pre-order form c. Post-order form

6. Create a Singly Linked List. Insert elements into the Singly Linked List and Delete elements from the same Singly Linked List. 7. Sort a given set of numbers using Bubble Sort technique.

8. Write a program to search for a particular number in a given set of numbers using Binary Search technique. 9. Given a String, a. Find the length of the String b. Concatenate with another String 10. 11. Write a program to delete a portion of a given String. Count the number of characters in a given String and reverse the String.

12. Given an Employee number, Employee name, Department and Basic pay, prepare a pay slip for that Employee using Files. 13. 14. 15. 16. 17. Determine the Permutations of a given String. Write a program to generate the Fibonacci Series. Determine the Sparse Transpose Matrix of a given Matrix. Write a program to convert an Infix Expression to Postfix Expression. Write a program that implements Depth First Search technique. Page 1 Question Bank

Data Structures and Algorithms Using C


18. Determine the Connected Components of an Adjacency Matrix.

Page 2 Question Bank

You might also like