Skip to content

Collection of small programming tasks and assignments focused on implementing and practicing various data structures, including queues, stacks, arrays, and binary trees.

Notifications You must be signed in to change notification settings

sahilkumarvalecha/Data-Structures-Management-Systems

Repository files navigation

Data-Structures-Management-Systems

This repository contains various programming assignments and tasks designed to implement and practice different data structures such as queues, stacks, arrays, and binary trees. Each task solves a specific problem using appropriate data structures and algorithms.


Tasks Overview:

1. Hospital Patient Management System (Priority Queue)

  • Objective: Manage patients waiting to see a doctor based on the severity of their condition.
  • Key Features:
    • Priority Queue implementation.
    • Add patients based on severity.
    • View the next patient without dequeuing.
  • Skills: Priority Queue, Custom Sorting.

2. Library Book Borrowing System (Queue)

  • Objective: Manage books in a library with borrowing and returning functionality.
  • Key Features:
    • Store books alphabetically by title.
    • Search books by title and check availability.
    • Borrow and return books, updating available copies.
  • Skills: Queues, Sorting.

3. Restaurant Order Processing (Circular Queue)

  • Objective: Manage food orders in a restaurant using a circular queue.
  • Key Features:
    • Handle orders in a circular queue.
    • Add and process orders.
    • Display pending orders.
    • Full queue handling.
  • Skills: Circular Queues, Queue Overflow Handling.

4. Parking Lot Management (Stack)

  • Objective: Manage parking in a lot with limited space using a stack.
  • Key Features:
    • Stack implementation to park and remove cars.
    • Display parked cars' details.
  • Skills: Stacks, LIFO Concept.

5. Student Gradebook System (Sorted Array)

  • Objective: Manage and sort student grades by name.
  • Key Features:
    • Maintain a sorted array of students.
    • Add students while keeping the array sorted.
    • Search for a student and display their grade.
  • Skills: Arrays, Sorting.

6. Warehouse Inventory Management (Merge Sort)

  • Objective: Manage and sort inventory items in a warehouse.
  • Key Features:
    • Add items to the inventory (sorted by name).
    • Update stock quantities.
    • Display total quantity.
  • Skills: Arrays, Merge Sort.

7. E-commerce Product Catalog (Selection Sort)

  • Objective: Manage products in an online store.
  • Key Features:
    • Sort products by name.
    • Search for products and filter by price range.
  • Skills: Arrays, Selection Sort.

8. Contact Management System (Merge Sort)

  • Objective: Store and search for contact information.
  • Key Features:
    • Maintain sorted contacts.
    • Update phone numbers or email addresses.
  • Skills: Arrays, Merge Sort.

9. Library Management System (Bubble Sort)

  • Objective: Manage books in a library and sort by title.
  • Key Features:
    • Add books to the sorted array.
    • Search for books by title.
  • Skills: Arrays, Bubble Sort.

10. Binary Tree Implementations:

10.1 Username-Based Binary Tree

  • Objective: Construct and manage a binary tree using a username's characters.
  • Key Features:
    • Construct, search, insert, delete, and traverse a binary tree.

10.2 Product Code Tree

  • Objective: Create and manage a binary tree from product codes.
  • Key Features:
    • Construct, search, and traverse a binary tree.

10.3 Social Media Handle Tree

  • Objective: Build and manage a binary tree for social media handles.
  • Key Features:
    • Add special characters and traverse the tree.

10.4 Serial Number Tree

  • Objective: Represent serial numbers in a binary tree.
  • Key Features:
    • Search, count characters, and traverse the tree.

10.5 Date of Birth Tree

  • Objective: Build a binary tree using date of birth numeric characters.
  • Key Features:
    • Insert, search, and traverse digits in the tree.

How to Use:

  1. Clone this repository:
    git clone https://github.com/sahilkumarvalecha/Data-Structures-Management-Systems.git

About

Collection of small programming tasks and assignments focused on implementing and practicing various data structures, including queues, stacks, arrays, and binary trees.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages