📚 Sem-3_DSA_Assignment

This repository includes individual assignments from Semester 3 Data Structures and Algorithms coursework, covering different DSA concepts.

📂 Folder Structure

Each folder contains specific program files, each with its own DSA focus.

• Array Operations - Programs showcasing insertion & deletion operations at any position in arrays and checking for sparse matrix.
• Linked List - Enactment of all basic functions of singly, circular and doubly linked list.
• Queue - Execution of linear and circular queue data structures.
• Searching - Demonstration of insertion of elements and searching them using different searching techniques.
• Sorting - Sorting of elements of array using various sorting techniques.
• Stack - Implementation of stack operations using array and switch case, changing infix to postfix expression and to reverse a string using stack data structure.

💻 Programs Overview

Array Operations

1. array_2D_insert_function.c - Insertion of element(s) in a 2D array and displaying them using functions.
2. array_2D_insert.c - Insertion of element(s) in a 2D array and displaying them.
3. array_delete_function.c - Deletion of element(s) at any position in an array using functions.
4. array_delete.c - Deletion of element(s) at any position in an array.
5. array_insert_function.c -Insertion of element(s) at any position in an array using functions.
6. array_insert.c - Insertion of element(s) at any position in an array.
7. sparse_matrix.c - Checking whether a matrix is sparse or not.

Linked List

1. circular_linked_list.c - Implementation of all functions of circular linked list.
2. doubly_linked_list.c - Implementation of all functions of doubly linked list.
3. singly_linked_list.c - Implementation of all functions of singly linked list.

Queue

1. circular_queue.c - Implementation of circular queue data structure using array.
2. linear_queue.c - Implementation of linear queue data structure using array.

Searching

1. binary_search.c - Insertion of element(s) at any position in an array and searching them from the updated array using binary search technique.
2. linear_search.c - Insertion of element(s) at any position in an array and searching them from the updated array using linear search technique.

Sorting

1. bubble_sort.c - Sorting the elements of an array using bubble sort technique.
2. insertion_sort.c - Sorting the elements of an array using insertion sort technique.
3. merge_sort.c - Sorting the elements of an array using merge sort technique.
4. merge_sort_function.c - Sorting the elements of an array using merge sort technique by using function.
5. quick_sort.c - Sorting the elements of an array using quick sort technique.
6. quick_sort_function.c - Sorting the elements of an array using quick sort technique by using function.
7. selection_sort.c - Sorting the elements of an array using selection sort technique.

Stack

1. infix_to_postfix.c - Conversion of infix expression to its equivalent postfix expression.
2. stack.c - Implementation of stack operations using array.
3. string_reverse_stack.c - Reversing a string using stack.

---

Feel free to dive into the programs and make contributions! 🚀