8960_Candida_Practical_4.ipynb

{
  "nbformat": 4,
  "nbformat_minor": 0,
  "metadata": {
    "colab": {
      "name": "8960 Candida - Practical 4.ipynb",
      "provenance": [],
      "collapsed_sections": [],
      "authorship_tag": "ABX9TyPLyRcY6rLBpqsbaxfr/2at",
      "include_colab_link": true
    },
    "kernelspec": {
      "name": "python3",
      "display_name": "Python 3"
    },
    "language_info": {
      "name": "python"
    }
  },
  "cells": [
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "view-in-github",
        "colab_type": "text"
      },
      "source": [
        "<a href=\"https://colab.research.google.com/github/Candida18/Python/blob/main/8960_Candida_Practical_4.ipynb\" target=\"_parent\"><img src=\"https://colab.research.google.com/assets/colab-badge.svg\" alt=\"Open In Colab\"/></a>"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "-AVI9JPxuo1b"
      },
      "source": [
        "**Name : Candida Ruth Noronha**\n",
        "\n",
        "**Class : SE COMPS B**\n",
        "\n",
        "**Roll No. : 8960**\n",
        "\n",
        "**Title : Python Experiment 4**"
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "feyk3ovzxLQT"
      },
      "source": [
        "**Aim : Implement different data structures in Python.**\n",
        "\n",
        "1. Write a program to sort a queue in python without using extra space\n",
        "\n",
        "**Code :**"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "bdVnFfH0uzbP",
        "outputId": "404f3b0c-f01a-4263-93c7-d4292f5cc609"
      },
      "source": [
        "import queue\n",
        "def minIndex(q, sortedIndex):\n",
        "    min_index = -1\n",
        "    min_val = 999999999999\n",
        "    n = q.qsize()\n",
        "    for i in range(n):\n",
        "        curr = q.queue[0] \n",
        "        q.get() \n",
        "  \n",
        "       \n",
        "        if (curr <= min_val and i <= sortedIndex):\n",
        "            min_index = i \n",
        "            min_val = curr\n",
        "        q.put(curr) \n",
        "    return min_index\n",
        "  \n",
        "def insertMinToRear(q, min_index):\n",
        "    min_val = None\n",
        "    n = q.qsize()\n",
        "    for i in range(n):\n",
        "        curr = q.queue[0] \n",
        "        q.get()\n",
        "        if (i != min_index): \n",
        "            q.put(curr) \n",
        "        else:\n",
        "            min_val = curr\n",
        "    q.put(min_val)\n",
        "  \n",
        "def sortQueue(q):\n",
        "    for i in range(1, q.qsize() + 1):\n",
        "        min_index = minIndex(q, q.qsize() - i) \n",
        "        insertMinToRear(q, min_index)\n",
        "   \n",
        "if __name__ == '__main__':\n",
        "    q = queue.Queue()\n",
        "    n = int(input(\"Enter the number of elements: \"))\n",
        "\n",
        "    for i in range(n):\n",
        "        q.put(int(input(\"Enter the element you want to insert: \")))\n",
        "    sortQueue(q) \n",
        "\n",
        "    print('\\nQueue after sorting: ')\n",
        "    while (q.empty() == False):\n",
        "        print(q.queue[0], end = \" \") \n",
        "        q.get()\n"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "Enter the number of elements: 5\n",
            "Enter the element you want to insert: 2\n",
            "Enter the element you want to insert: 3\n",
            "Enter the element you want to insert: 1\n",
            "Enter the element you want to insert: 5\n",
            "Enter the element you want to insert: 4\n",
            "\n",
            "Queue after sorting: \n",
            "1 2 3 4 5 "
          ],
          "name": "stdout"
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "8iCrpBg6yeC2"
      },
      "source": [
        "2. Write a python program to Implement shopping cart using linked-list. The user \n",
        "should be able to add item, remove item, display all the items and calculate total \n",
        "amount of the cart. Each Item details contains (Item name, quantity, price)."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "pzrxMrC5yjIh",
        "outputId": "463697cc-154d-44c3-8739-e95cdc557937"
      },
      "source": [
        "class Node:\n",
        "    def __init__(self,name=None,quantity=None,price=None):\n",
        "        self.name = name\n",
        "        self.quantity = quantity\n",
        "        self.price = price\n",
        "        self.next = None\n",
        "\n",
        "class LinkedList:\n",
        "  \n",
        "    def AtEnd(self, name, quantity,price):\n",
        "        NewNode = Node(name,quantity,price)\n",
        "        if self.headNode is None:\n",
        "            self.headNode = NewNode\n",
        "        else:\n",
        "            last = self.headNode\n",
        "            while(last.next):\n",
        "                last = last.next\n",
        "            last.next = NewNode\n",
        "        print(\"Product added !\")\n",
        "        return\n",
        "    \n",
        "    def listprint(self):\n",
        "        printval = self.headNode\n",
        "        print('===================================================================')\n",
        "        print('\\t\\t\\tSHOPPING CART')\n",
        "        print('===================================================================')\n",
        "        while printval is not None:\n",
        "            print (\"Name of the product: \",printval.name)\n",
        "            print(\"Quantity: \",printval.quantity)\n",
        "            print(\"Price: \",printval.price)\n",
        "            print(\"==================================================================\")\n",
        "            printval = printval.next\n",
        "        return\n",
        "    \n",
        "    def RemoveNode(self, name):\n",
        "        HeadVal = self.headNode\n",
        "        result = 0\n",
        "        if(HeadVal is not None):\n",
        "            if(HeadVal.name == name):\n",
        "                self.headNode = HeadVal.next\n",
        "                HeadVal = None\n",
        "                result = 1\n",
        "                return result\n",
        "        while(HeadVal is not None):\n",
        "            if(HeadVal.name == name):\n",
        "                break\n",
        "            prev = HeadVal\n",
        "            HeadVal = HeadVal.next\n",
        "            \n",
        "        if (HeadVal == None):\n",
        "            return result\n",
        "\n",
        "        prev.next = HeadVal.next\n",
        "\n",
        "        HeadVal = None\n",
        "        result = 1\n",
        "        return result\n",
        "    \n",
        "    def sumofcart(self):\n",
        "        val = self.headNode\n",
        "        if val is None:\n",
        "            return 0\n",
        "        sum = float(0)\n",
        "        while val is not None:\n",
        "            sum += float(val.price)*val.quantity\n",
        "            val = val.next\n",
        "        return sum\n",
        "    \n",
        "    def __init__(self):\n",
        "         self.headNode = None\n",
        "\n",
        "list = LinkedList()\n",
        "while True:\n",
        "    print(\"\\n1. Add an item to the cart\")\n",
        "    print(\"2. Delete an item from the cart\")\n",
        "    print(\"3. Display Items in the cart\")\n",
        "    print(\"4. Total amount\")\n",
        "    print(\"5. Exit\")\n",
        "    choice = int(input(\"\\nEnter the choice: \"))\n",
        "    if(choice == 1):\n",
        "        name = input(\"\\nEnter product name: \")\n",
        "        price = input(\"Enter product price per item(in Rs): \")\n",
        "        quantity = float(input(\"Enter quantity(in units): \"))\n",
        "        list.AtEnd(name, quantity, price)\n",
        "        \n",
        "    elif(choice == 2):\n",
        "        name = input(\"Enter the product name you want to remove: \")\n",
        "        if(list.headNode is None):\n",
        "            print(\"Cart is empty\")\n",
        "        else:\n",
        "            output = int(list.RemoveNode(name))\n",
        "            if(output == 1):\n",
        "                print(\"Product deleted !\")\n",
        "            else:\n",
        "                print(\"Product not found\")\n",
        "            \n",
        "    elif(choice == 3):\n",
        "        if(list.headNode is None):\n",
        "            print(\"Cart is empty\")\n",
        "        else:\n",
        "            list.listprint()\n",
        "    elif(choice == 4):\n",
        "        if(list.headNode is None):\n",
        "            print(\"Cart is empty\")\n",
        "        else:\n",
        "            sum = float(list.sumofcart())\n",
        "            print(\"\\nTotal Amount: \",sum)\n",
        "    elif(choice == 5):\n",
        "        print(\"Exiting the application\")\n",
        "        break\n",
        "    else:\n",
        "        print(\"Invalid input\")\n"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "\n",
            "1. Add an item to the cart\n",
            "2. Delete an item from the cart\n",
            "3. Display Items in the cart\n",
            "4. Total amount\n",
            "5. Exit\n",
            "\n",
            "Enter the choice: 1\n",
            "\n",
            "Enter product name: onion\n",
            "Enter product price per item(in Rs): 30\n",
            "Enter quantity(in units): 3\n",
            "Product added !\n",
            "\n",
            "1. Add an item to the cart\n",
            "2. Delete an item from the cart\n",
            "3. Display Items in the cart\n",
            "4. Total amount\n",
            "5. Exit\n",
            "\n",
            "Enter the choice: 1\n",
            "\n",
            "Enter product name: potato\n",
            "Enter product price per item(in Rs): 35\n",
            "Enter quantity(in units): 3\n",
            "Product added !\n",
            "\n",
            "1. Add an item to the cart\n",
            "2. Delete an item from the cart\n",
            "3. Display Items in the cart\n",
            "4. Total amount\n",
            "5. Exit\n",
            "\n",
            "Enter the choice: 1\n",
            "\n",
            "Enter product name: cabbage\n",
            "Enter product price per item(in Rs): 20\n",
            "Enter quantity(in units): 2\n",
            "Product added !\n",
            "\n",
            "1. Add an item to the cart\n",
            "2. Delete an item from the cart\n",
            "3. Display Items in the cart\n",
            "4. Total amount\n",
            "5. Exit\n",
            "\n",
            "Enter the choice: 1\n",
            "\n",
            "Enter product name: peas\n",
            "Enter product price per item(in Rs): 45\n",
            "Enter quantity(in units): 4\n",
            "Product added !\n",
            "\n",
            "1. Add an item to the cart\n",
            "2. Delete an item from the cart\n",
            "3. Display Items in the cart\n",
            "4. Total amount\n",
            "5. Exit\n",
            "\n",
            "Enter the choice: 1\n",
            "\n",
            "Enter product name: mint\n",
            "Enter product price per item(in Rs): 10\n",
            "Enter quantity(in units): 3\n",
            "Product added !\n",
            "\n",
            "1. Add an item to the cart\n",
            "2. Delete an item from the cart\n",
            "3. Display Items in the cart\n",
            "4. Total amount\n",
            "5. Exit\n",
            "\n",
            "Enter the choice: 3\n",
            "===================================================================\n",
            "\t\t\tSHOPPING CART\n",
            "===================================================================\n",
            "Name of the product:  onion\n",
            "Quantity:  3.0\n",
            "Price:  30\n",
            "==================================================================\n",
            "Name of the product:  potato\n",
            "Quantity:  3.0\n",
            "Price:  35\n",
            "==================================================================\n",
            "Name of the product:  cabbage\n",
            "Quantity:  2.0\n",
            "Price:  20\n",
            "==================================================================\n",
            "Name of the product:  peas\n",
            "Quantity:  4.0\n",
            "Price:  45\n",
            "==================================================================\n",
            "Name of the product:  mint\n",
            "Quantity:  3.0\n",
            "Price:  10\n",
            "==================================================================\n",
            "\n",
            "1. Add an item to the cart\n",
            "2. Delete an item from the cart\n",
            "3. Display Items in the cart\n",
            "4. Total amount\n",
            "5. Exit\n",
            "\n",
            "Enter the choice: 2\n",
            "Enter the product name you want to remove: peas\n",
            "Product deleted !\n",
            "\n",
            "1. Add an item to the cart\n",
            "2. Delete an item from the cart\n",
            "3. Display Items in the cart\n",
            "4. Total amount\n",
            "5. Exit\n",
            "\n",
            "Enter the choice: 3\n",
            "===================================================================\n",
            "\t\t\tSHOPPING CART\n",
            "===================================================================\n",
            "Name of the product:  onion\n",
            "Quantity:  3.0\n",
            "Price:  30\n",
            "==================================================================\n",
            "Name of the product:  potato\n",
            "Quantity:  3.0\n",
            "Price:  35\n",
            "==================================================================\n",
            "Name of the product:  cabbage\n",
            "Quantity:  2.0\n",
            "Price:  20\n",
            "==================================================================\n",
            "Name of the product:  mint\n",
            "Quantity:  3.0\n",
            "Price:  10\n",
            "==================================================================\n",
            "\n",
            "1. Add an item to the cart\n",
            "2. Delete an item from the cart\n",
            "3. Display Items in the cart\n",
            "4. Total amount\n",
            "5. Exit\n",
            "\n",
            "Enter the choice: 4\n",
            "\n",
            "Total Amount:  265.0\n",
            "\n",
            "1. Add an item to the cart\n",
            "2. Delete an item from the cart\n",
            "3. Display Items in the cart\n",
            "4. Total amount\n",
            "5. Exit\n",
            "\n",
            "Enter the choice: 5\n",
            "Exiting the application\n"
          ],
          "name": "stdout"
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "EcgFxwYAECFh"
      },
      "source": [
        "Post Labs:"
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "oBqhX0ZuEFlV",
        "outputId": "fc80a30c-b87b-4ccb-8be4-d7d770ef6a1e"
      },
      "source": [
        "class Node:\n",
        "  def __init__(self, x):\n",
        "      self.data = x\n",
        "      self.prev = None\n",
        "      self.next = None\n",
        " \n",
        "def push(head_ref, new_data):\n",
        "  new_node = Node(new_data)\n",
        "\n",
        "  new_node.data = new_data\n",
        "\n",
        "  new_node.next = head_ref\n",
        "  new_node.prev = None\n",
        "\n",
        "  if (head_ref != None):\n",
        "      head_ref.prev = new_node\n",
        "\n",
        "  head_ref = new_node\n",
        "\n",
        "  return head_ref\n",
        "  \n",
        "def insertBefore(head_ref, next_node, new_data):\n",
        "\n",
        "    if (next_node == None):\n",
        "        print(\"the given next node cannot be NULL\")\n",
        "        return\n",
        " \n",
        "    new_node = Node(new_data)\n",
        " \n",
        "    new_node.prev = next_node.prev\n",
        " \n",
        "    next_node.prev = new_node\n",
        " \n",
        "    new_node.next = next_node\n",
        " \n",
        "    if (new_node.prev != None):\n",
        "        new_node.prev.next = new_node\n",
        "\n",
        "    else:\n",
        "        head_ref = new_node\n",
        " \n",
        "    return head_ref\n",
        "\n",
        "def printList(node):\n",
        "    last = None\n",
        "    print(\"Traversal in forward direction \")\n",
        "    while (node != None):\n",
        "        print(node.data, end=\" \")\n",
        "        last = node\n",
        "        node = node.next\n",
        " \n",
        "    print(\"\\nTraversal in reverse direction \")\n",
        "    while (last != None):\n",
        "        print(last.data, end=\" \")\n",
        "        last = last.prev\n",
        " \n",
        "\n",
        "if __name__ == '__main__':\n",
        " \n",
        "    head = None\n",
        "    head = push(head, 6)\n",
        " \n",
        "    head = push(head, 2)\n",
        " \n",
        "    head = push(head, 4)\n",
        " \n",
        "    head = insertBefore(head, head.next, 3)\n",
        " \n",
        "    print(\"Created Doubly Linked List is: \")\n",
        "    printList(head)\n",
        "\n"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "Created Doubly Linked List is: \n",
            "Traversal in forward direction \n",
            "4 3 2 6 \n",
            "Traversal in reverse direction \n",
            "6 2 3 4 "
          ],
          "name": "stdout"
        }
      ]
    },
    {
      "cell_type": "markdown",
      "metadata": {
        "id": "KGGsFL8jqIYm"
      },
      "source": [
        "Q2. Write a python program to implement linked list using collection.dequeue()."
      ]
    },
    {
      "cell_type": "code",
      "metadata": {
        "colab": {
          "base_uri": "https://localhost:8080/"
        },
        "id": "n1EmhEPKp0c3",
        "outputId": "674a7450-fb11-43e7-fa9e-1b136cb9522d"
      },
      "source": [
        "import collections\n",
        "\n",
        "linked_list = collections.deque()\n",
        "\n",
        "while True:\n",
        "  print(\"\\n1. Add an element to the Linked List\")\n",
        "  print(\"2. Add an element at a given loc in the Linked List\")\n",
        "  print(\"3. Delete an element from the Linked List\")\n",
        "  print(\"4. Display the Linked List\")\n",
        "  print(\"5. Exit\")\n",
        "  choice = int (input(\"\\nEnter the choice : \"))\n",
        "\n",
        "  if (choice == 1):\n",
        "    ele = int(input(\"Enter the element : \"))\n",
        "    linked_list.append(ele)\n",
        "    print(\"{} is added to the Linked List\".format(ele))\n",
        "    \n",
        "  elif (choice == 2):\n",
        "    ele = int(input(\"Enter the element : \"))\n",
        "    loc = int(input(\"Enter the location : \"))\n",
        "    linked_list.insert(loc,ele)\n",
        "    print(\"{} is added to the Linked List at location {}\".format(ele, loc))\n",
        "\n",
        "  elif (choice == 3):\n",
        "    ele = int(input(\"\\nEnter the element you want to delete : \"))\n",
        "    linked_list.remove(ele)\n",
        "    print(\"{} is deleted from the Linked List\".format(ele))\n",
        "\n",
        "  elif (choice == 4):\n",
        "    print(\"\\nElements in the Linked List are : \")\n",
        "    print(linked_list)\n",
        "\n",
        "  elif (choice == 5):\n",
        "    print(\"Exiting !\")\n",
        "    break\n",
        "  else:\n",
        "    print(\"Invalid Input\")\n",
        "\n",
        "\n",
        "\n",
        "\n",
        "\n"
      ],
      "execution_count": null,
      "outputs": [
        {
          "output_type": "stream",
          "text": [
            "\n",
            "1. Add an element to the Linked List\n",
            "2. Add an element at a given loc in the Linked List\n",
            "3. Delete an element from the Linked List\n",
            "4. Display the Linked List\n",
            "5. Exit\n",
            "\n",
            "Enter the choice : 1\n",
            "Enter the element : 10\n",
            "10 is added to the Linked List\n",
            "\n",
            "1. Add an element to the Linked List\n",
            "2. Add an element at a given loc in the Linked List\n",
            "3. Delete an element from the Linked List\n",
            "4. Display the Linked List\n",
            "5. Exit\n",
            "\n",
            "Enter the choice : 1\n",
            "Enter the element : 30\n",
            "30 is added to the Linked List\n",
            "\n",
            "1. Add an element to the Linked List\n",
            "2. Add an element at a given loc in the Linked List\n",
            "3. Delete an element from the Linked List\n",
            "4. Display the Linked List\n",
            "5. Exit\n",
            "\n",
            "Enter the choice : 1\n",
            "Enter the element : 40\n",
            "40 is added to the Linked List\n",
            "\n",
            "1. Add an element to the Linked List\n",
            "2. Add an element at a given loc in the Linked List\n",
            "3. Delete an element from the Linked List\n",
            "4. Display the Linked List\n",
            "5. Exit\n",
            "\n",
            "Enter the choice : 2\n",
            "Enter the element : 20\n",
            "Enter the location : 1\n",
            "20 is added to the Linked List at location 1\n",
            "\n",
            "1. Add an element to the Linked List\n",
            "2. Add an element at a given loc in the Linked List\n",
            "3. Delete an element from the Linked List\n",
            "4. Display the Linked List\n",
            "5. Exit\n",
            "\n",
            "Enter the choice : 4\n",
            "\n",
            "Elements in the Linked List are : \n",
            "deque([10, 20, 30, 40])\n",
            "\n",
            "1. Add an element to the Linked List\n",
            "2. Add an element at a given loc in the Linked List\n",
            "3. Delete an element from the Linked List\n",
            "4. Display the Linked List\n",
            "5. Exit\n",
            "\n",
            "Enter the choice : 3\n",
            "\n",
            "Enter the element you want to delete : 30\n",
            "30 is deleted from the Linked List\n",
            "\n",
            "1. Add an element to the Linked List\n",
            "2. Add an element at a given loc in the Linked List\n",
            "3. Delete an element from the Linked List\n",
            "4. Display the Linked List\n",
            "5. Exit\n",
            "\n",
            "Enter the choice : 4\n",
            "\n",
            "Elements in the Linked List are : \n",
            "deque([10, 20, 40])\n",
            "\n",
            "1. Add an element to the Linked List\n",
            "2. Add an element at a given loc in the Linked List\n",
            "3. Delete an element from the Linked List\n",
            "4. Display the Linked List\n",
            "5. Exit\n",
            "\n",
            "Enter the choice : 5\n",
            "Exiting !\n"
          ],
          "name": "stdout"
        }
      ]
    }
  ]
}