rajjitlai/BCA-3rd-SEM-C-Programs

C programs for BCA 3rd Semester 2023-2024

Data Structures Using C Programming

Welcome to the repository for Data Structures using C programming. Here, you will find practical, class, and test codes that will help you learn and practice data structures - by Rajjit Laishram and Oinam Akash Khuman

---

---

Practical Codes

• P1. Traversing an Array

  • Code

• P2. Insertion and Traversal in 2D Arrays

  • (i) Inserting Numbers
    • Code
  • (ii) Inserting Characters
    • Code
  • (iii) Inserting Floating Numbers
    • Code

• P3. Linear Search in Arrays

  • (i) Standard Search
    • Code
  • (ii) Backward and Forward Search
    • Code

• P4. Sparse Matrices

  • (i) Lower Matrices
    • Code
  • (ii) Upper Matrices
    • Code
  • Diagonal
    • Code

• P5. Bubble Sort

  • (i) Using Flag
    • Code
  • (ii) Options for Ascending/Descending
    • Code

• P6. Insertion Sort

  • Code

• P7. Count Occurrence in Arrays

  • Code

• P8. Diagonal Matrix in 1D

  • Code

• P9. Lower Triangular Matrix in 1D

  • Code

• P10. Linked List Operations

  • Insert at Beginning, End, or Any Position
    • Code

• P11. Linked List Deletion

  • Delete at Beginning, End, Any Position, and Search
    • Code

• P12. Linked List Searching

  • Code

• P13. Concatenate Linked Lists

  • Code

• P14. Reverse Linked Lists

  • Single Linked Lists
    • Code
  • Double Linked Lists
    • Code

• P15. Linear Queue Operations

  • Insertion, Deletion, Peek, and Display
    • Code

• P16. Circular Queue Operations

  • Insertion, Deletion, Search, and Display
    • Code

• P17. Linked Queue Operations

  • Insertion, Deletion, Display and Peek using dynamic memory allocation
    • Code

• P18. Stack Implementation

  • (i) Push, Pop, Display using array
    • Code
  • (ii) Push, Pop, Display using dynamic memory allocation
    • Code

• P19. Factorial of a number and its factors

  • (i) Using Recursion
    • Code
  • (ii) Using Iteration
    • Code

• P20. Printing Fibonacci series

  • (i) Using Recursion
    • Code
  • (ii) Using Iteration
    • Code

• P21. Greatest Common Divisor of a number

  • (i) Using Recursion
    • Code
  • (ii) Using Iteration
    • Code

• P22. Implement Queue using multiple stack

  • Code

• P23. Implement reverse of stack using another stack

  • Code

• P24. Program to implement binary tree displaying Preorder, Inorder and Postorder notations

  • Code

• P25. Program to implement binary search tree (BST) displaying Preorder, Inorder and Postorder notations - with insertion, deletion, searching

  • Code

• P26. Program to implement AVL tree

  • Code

• P27. Program to implement Heap Tree (Binary) - Max Heap

  • Code

Class Codes

• Searching an element in an array using Binary Search

  • Code

• Searching an element in an array using Binary Search from Forward or Backward

  • Code

• Search a Character in an Array

  • Code

• Swap Two Values without Using a Third Variable

  • Code

• Bubble Sort

  • Code

• Insertion Sort

  • Code

• Sort an Array in Ascending Order

  • With Exchanges and Comparisons Count
    • Code

• Link List Operations

  • Insertion at the Beginning, End, or Any Position
    • Code
  • Options for Insertion
    • Code
  • Options for Insertion with Data Acceptance
    • Code
  • Displaying Elements
    • Code
  • Counting Nodes
    • Code
  • Double Linked List Operations
    • Code
  • Printing Double Linked Lists in Reverse
    • Code

• Queue Operations

  • Insertion, Deletion, and Display
    • Code
  • Linked Queue Using Dynamic Memory Allocation
    • Code

• Priority Queue

  • Program to illustrate Priority Queue
    • Code

Test Codes

• Test 1 - 1 - Fibonacci Series and Repetition Check

  • Code

• Test 1 - 2 - Multiples of a Number

  • Code

• Test 1 - 3 - Index Multiplication and Repetition Check

  • Code

• Test 1 - 4 - Insert and Calculate Factorial/Multiplication

  • Code

• Test 2 - 1 - Student Roll Numbers with Grade B

  • Code

• Test 2 - 2 - Linked List Insertion

  • Code

• Class Test 2 - 1

  • Code

• Class Test 2 - 2

  • Code

• Test 3 - 3 - Ticket Recording with Circular Queue

  • Code

• Class Test 3 - 1 - Program to implement circular queue operations

  • Code

• Class Test 3 - 2 - Program to implement deque (deck) using Linked List

  • Code

---

Thank you for visiting! Happy Coding! 🎉🎉🎉