stack.ipynb

{
 "cells": [
  {
   "cell_type": "markdown",
   "id": "88b9bbda",
   "metadata": {},
   "source": [
    "# Q1. Create a class Stack Contains\n",
    "\n",
    "a. Items\n",
    "2. Functions\n",
    "a. push\n",
    "i. insert the item at start of the stack\n",
    "b. pop\n",
    "i. Pop first element from the stack\n",
    "c. peak\n",
    "i. Returns top element of the stack\n",
    "d. print_stack\n",
    "i. Display the entire\n",
    "e. size\n",
    "i. Return total number of items in the stack\n",
    "f. push_without_using_insert\n",
    "i. Insert the item at start of the stack without using .insert method of\n",
    "string\n",
    "\n",
    "Note: Not a single function should crash on an empty stack"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "971650a5",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": 31,
   "id": "16306651",
   "metadata": {},
   "outputs": [],
   "source": [
    "#stack class\n",
    "\n",
    "class Stack:\n",
    "#constructors\n",
    "    def __init__(self,items = 0):\n",
    "        self.items = []\n",
    "\n",
    "#function to push data   \n",
    "    def push(self,data):\n",
    "        return self.items.insert(0,data)\n",
    "    \n",
    "#function to pop(delete) data from top   \n",
    "    def pop(self, x=0):\n",
    "        if self.isEmpty():\n",
    "            pass        \n",
    "        else:\n",
    "            return self.items.pop(x)\n",
    "    \n",
    "# function to return element from peak    \n",
    "    def peak(self):\n",
    "        if self.isEmpty():\n",
    "            pass\n",
    "        else:\n",
    "            return self.items[0]\n",
    "        \n",
    "# function to print entire stack\n",
    "    def print_stack(self):\n",
    "        if self.isEmpty():\n",
    "            pass\n",
    "        else:\n",
    "            return self.items\n",
    "\n",
    "# function to print stack size    \n",
    "    def size(self):\n",
    "        if self.isEmpty():\n",
    "            pass\n",
    "        else:\n",
    "            return len(self.items)\n",
    "\n",
    "# function to print without using insert       \n",
    "    def push_without_using_insert(self, data ):\n",
    "        x = data + self.items\n",
    "        return x\n",
    "\n",
    "    \n",
    "# function to check either stack is empty or not   \n",
    "    def isEmpty(self):\n",
    "        if len(self.items) == 0:\n",
    "            return (\"Empty stack\")\n",
    "    \n",
    "         "
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 32,
   "id": "df54d3f2",
   "metadata": {},
   "outputs": [],
   "source": [
    "s = Stack()\n"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 33,
   "id": "66be8562",
   "metadata": {},
   "outputs": [],
   "source": [
    "s.push(1)\n",
    "s.push(2)\n",
    "s.push(3)\n",
    "s.push(4)\n",
    "s.push(5)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 34,
   "id": "10a11c7d",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "5"
      ]
     },
     "execution_count": 34,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "s.pop()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 35,
   "id": "e07d9952",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[4, 3, 2, 1]"
      ]
     },
     "execution_count": 35,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "s.print_stack()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 36,
   "id": "7d913f8d",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "4"
      ]
     },
     "execution_count": 36,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "s.peak()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 37,
   "id": "42a0ef70",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "4"
      ]
     },
     "execution_count": 37,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "s.size()"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 38,
   "id": "5d3c6e95",
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "[9, 4, 3, 2, 1]"
      ]
     },
     "execution_count": 38,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "s.push_without_using_insert([9])"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "a67101b0",
   "metadata": {},
   "outputs": [],
   "source": []
  },
  {
   "cell_type": "code",
   "execution_count": null,
   "id": "a23edfd0",
   "metadata": {},
   "outputs": [],
   "source": []
  }
 ],
 "metadata": {
  "kernelspec": {
   "display_name": "Python 3",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.8.8"
  },
  "widgets": {
   "application/vnd.jupyter.widget-state+json": {
    "state": {},
    "version_major": 2,
    "version_minor": 0
   }
  }
 },
 "nbformat": 4,
 "nbformat_minor": 5
}