/MAKAUT_3rdSem_DSA_AOT

This is a repository that contains the Codes which are done in DSA Laboratory of 3rd Semester CSE1 2023 in Academy Of Technology.

Primary LanguageC++

Data Structures and Algorithms in C/C++/Python

Welcome to the Data Structures and Algorithms repository! This repository contains implementations of various data structures and algorithms in C and C++. Whether you're a beginner looking to learn or an experienced developer seeking reference implementations, you've come to the right place.

Table of Contents

  1. Array
  2. Stack using Array
  3. Queue using Array
  4. Circular Queue using Array
  5. Infix to Postfix Conversion
  6. Postfix Expression Evaluation
  7. Linked List
  8. Stack using Linked List
  9. Queue using Linked List
  10. Circular Queue using Linked List
  11. Priority Queue using Linked List
  12. Doubly Linked List
  13. Double Ended Queue using Linked List
  14. Circular Linked List
  15. Polynomial Addition using Linked List
  16. Binary Sorted Tree
  17. Selection Sort
  18. Insertion Sort
  19. Bubble Sort
  20. Quick Sort
  21. Merge Sort
  22. Heap Sort

Installation and Setup

1. MinGW g++ Compiler

Make sure you have MinGW installed. You can install it using the following commands:

# Update package list
pacman -Syu

# Install MinGW
pacman -S mingw-w64-x86_64-gcc

2. VS Code

Download and install Visual Studio Code. This repository is configured with a .vscode folder containing useful settings for your coding environment.

Running the Code

Navigate to the specific directory of the code you want to run and use the following commands:

# Compile C code
gcc filename.c -o output_name

# Run C code
./output_name
# Compile C++ code
g++ filename.cpp -o output_name

# Run C++ code
./output_name

Contributing

We welcome contributions from the community! To contribute to this project, follow these steps:

  1. Fork the repository.
  2. Create a new branch for your feature or bug fix: git checkout -b feature-name.
  3. Make your changes and commit them with a descriptive commit message.
  4. Push your changes to your fork: git push origin feature-name.
  5. Open a pull request to the main repository.

Certainly! Below is an explanation of the commands for forking and contributing to a GitHub repository, formatted for easy copying and pasting:

Forking the Repository

  1. Fork the repository: Click the "Fork" button at the top right of the repository page. This creates a copy of the repository in your GitHub account.

    Forking

  2. Clone your forked repository: Open your terminal and run the following command to clone the repository to your local machine:

    git clone https://github.com/your-username/repository.git

    Replace your-username with your GitHub username and repository with the name of the repository.

    Clone

Contributing

  1. Create a new branch: Move into the repository directory and create a new branch for your feature or bug fix:

    cd repository
git checkout -b feature-name

    Replace feature-name with a descriptive name for your contribution.

    Branch

  2. Make your changes: Modify the code, add new features, or fix bugs. Once done, stage and commit your changes:

    git add .
git commit -m "Description of changes"

    Replace "Description of changes" with a concise and descriptive commit message.

    Commit

  3. Push to your fork: Push your changes to your forked repository on GitHub:

    git push origin feature-name

    Replace feature-name with the name of your branch.

    Push

  4. Create a Pull Request (PR): Go to the GitHub page of your forked repository. GitHub will detect the recent push and display a "Compare & pull request" button. Click on it to create a new pull request.

    Pull Request

    Add a title and description to your pull request, then click "Create Pull Request."

    Create Pull Request

Points to remember:

  • Add only code file
  • Do not add .exe or .out file

Open Source GIF

Acknowledgments

We appreciate the open-source community and contributors for making this project better every day. Special thanks to GitHub for providing an excellent platform for collaboration.

Note: Replace filename and output_name with the appropriate names for your code file and desired output executable.

Coding GIF