SHAHEED ZULFIKAR ALI BHUTTO INSTITUTE OF SCIENCE AND TECHNOLOGY

COMPUTER SCIENCE DEPARTMENT

Total Marks: ____________

Obtained Marks: ____________

DATA STRUCTURES AND ALGORITHM

Assignment # 01

Submitted to: Miss Sidra Safdar _______________________________ _______

Submitted by: Maaz Saleem

Registration No:

DSA BSAI-3A SZABIST-ISB

Q1: Create a simple inventory management system for a store. In this system, you
will use a 2D array where each row represents a product, and each column contains
information such as the product name, price,quantity in stock, and supplier. The
program should allow you to:

1. Add a new product to the inventory.

2. Display the current inventory.

SOLUTION:
#include <iostream>

using namespace std;

class Node {

public:

string product_name;

float price;

int quantity_in_stock;

string supplier;

Node* next;

Node() {

product_name = "";

price = 0.0;

quantity_in_stock = 0;

supplier = "";

next = nullptr;

DSA BSAI-3A SZABIST-ISB

 }

Node(string product_name, float price, int quantity_in_stock, string supplier) {

this->product_name = product_name;

this->price = price;

this->quantity_in_stock = quantity_in_stock;

this->supplier = supplier;

next = nullptr;

};

class Inventory {

public:

Node* head;

Inventory() {

head = nullptr;

void add_product(Node* product) {

if (head == nullptr) {

head = product;

} else {

Node* current_node = head;

DSA BSAI-3A SZABIST-ISB

 while (current_node->next != nullptr) {

current_node = current_node->next;

current_node->next = product;

void display_inventory() {

Node* current_node = head;

while (current_node != nullptr) {

cout << "Product Name: " << current_node->product_name << endl;

cout << "Price: " << current_node->price << endl;

cout << "Quantity in Stock: " << current_node->quantity_in_stock << endl;

cout << "Supplier: " << current_node->supplier << endl;

cout << endl;

current_node = current_node->next;

};

int main() {

Inventory inventory;

// Add some products to the inventory

DSA BSAI-3A SZABIST-ISB

 Node* product1 = new Node("Apple", 1.00, 10, "Walmart");

Node* product2 = new Node("Banana", 0.50, 5, "Target");

Node* product3 = new Node("Orange", 0.75, 3, "Costco");

inventory.add_product(product1);

inventory.add_product(product2);

inventory.add_product(product3);

// Display the inventory

inventory.display_inventory();

return 0;

OUTPUT:

DSA BSAI-3A SZABIST-ISB

DSA BSAI-3A SZABIST-ISB
Q2: create a simple inventory management system for a store. In this system,
you will use a linklist where each row represents a product, and each column
contains information such as the product name, price,quantity in stock, and
supplier. The program should allow you to:
1. Add a new product to the inventory.
2. Display the current inventory.

SOLUTION:

#include <iostream>

using namespace std;

class Node {
public:
string product_name;
float price;
int quantity_in_stock;
string supplier;
Node* next;

Node() {
product_name = "";
price = 0.0;
quantity_in_stock = 0;
supplier = "";
next = nullptr;
}

Node(string product_name, float price, int quantity_in_stock, string supplier) {

this->product_name = product_name;

DSA BSAI-3A SZABIST-ISB

 this->price = price;
this->quantity_in_stock = quantity_in_stock;
this->supplier = supplier;
next = nullptr;
}
};

class Inventory {
public:
Node* head;

Inventory() {
head = nullptr;
}

void add_product(Node* product) {

if (head == nullptr) {
head = product;
} else {
Node* current_node = head;
while (current_node->next != nullptr) {
current_node = current_node->next;
}
current_node->next = product;
}
}

void display_inventory() {
Node* current_node = head;
while (current_node != nullptr) {
cout << "Product Name: " << current_node->product_name << endl;

DSA BSAI-3A SZABIST-ISB

 cout << "Price: " << current_node->price << endl;
cout << "Quantity in Stock: " << current_node->quantity_in_stock << endl;
cout << "Supplier: " << current_node->supplier << endl;
cout << endl;
current_node = current_node->next;
}
}
};

int main() {
Inventory inventory;

// Add some products to the inventory

Node* product1 = new Node("Apple", 1.00, 10, "Walmart");
Node* product2 = new Node("Banana", 0.50, 5, "Target");
Node* product3 = new Node("Orange", 0.75, 3, "Costco");

inventory.add_product(product1);
inventory.add_product(product2);
inventory.add_product(product3);

// Display the inventory

inventory.display_inventory();

return 0;
}

OUTPUT:

DSA BSAI-3A SZABIST-ISB

DSA BSAI-3A SZABIST-ISB