DATA STRUCTURE & ALGORITHM

        

                                        DATA STRUCTURE & ALGORITHM (DSA)

                                                      Second Year(Semester-3)

                                                                         All Programs

--------------------------------------------------------------------------------------------------------------------

1.  Write C Program to create student Database e.g. Roll No., Name, Percentage marks etc., It should perform following operations.

• Display the Data in descending order of Marks (Bubble Sort)

• Display data for Roll Number specified by user (Linear Search)

                                                      Click here to download the Code

      2.  Perform following String Operations without pointers to arrays-

• Copy 
• Substring
• Reverse
• Palindrome
• Compare

                                            Click here to download the Code

      3.  Database Management using array of structure with following operations-

• Create 
• Display
• Search
• Erase

                                                      Click here to download the Code

      4. Program to implement following operations using Singly Link List :

• Create
• Display
• Search
• Delete
• Insert
• Reverse
• Revert

                                                      Click here to download the Code 

      5. Implementation of Stack using :

• Array   -->          Click here to download the Code

• Linked List   -->        Click here to download the Code

                               
      6. Implementation of Queue using :

• Array   -->          Click here to download the Code

• Linked List   -->        Click here to download the Code

   
      7. Program to create a Binary Search Tree & Perform following primitive Operations on it :

• Create
• Inorder
• Preorder
• Postorder
• Search

                                                      Click here to download the Code

       8. Program to Create a Graph Using Adjacent matrix/adjacency matrix list & Traverse it Using BFS & DFS methods.
                                 
                                                     Click here to download the Code


       9. Write a C program to check the input parenthesis i.e String to be palindrome.If the parenthesis are not closed properly; It should give error "String is not Valid".(Abet Problem)

                                                     Click here to download the Code


---------------------------------------------------------------------------------------