Python Implementation of Array

Author: OmkarPathak

Arrays/Arrays.ipynb

@@ -78,7 +78,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 58,
+   "execution_count": 2,
    "metadata": {},
    "outputs": [
     {
@@ -144,7 +144,13 @@
    "source": [
     "* Search\n",
     "* Insert\n",
-    "* Delete"
+    "* Delete\n",
+    "\n",
+    "__Time complexity__:\n",
+    "\n",
+    "* Search: O(n)\n",
+    "* Insert: O(n)\n",
+    "* Delete: O(n)"
    ]
   },
   {
@@ -156,7 +162,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 16,
+   "execution_count": 3,
    "metadata": {},
    "outputs": [
     {
@@ -184,7 +190,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 46,
+   "execution_count": 4,
    "metadata": {},
    "outputs": [
     {
@@ -212,7 +218,7 @@
   },
   {
    "cell_type": "code",
-   "execution_count": 63,
+   "execution_count": 5,
    "metadata": {},
    "outputs": [
     {
@@ -234,6 +240,74 @@
     "index = a.search(1)\n",
     "print('Element found at:',index)"
    ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "#### These were the basics of how to implement Array using Python. Now we will see how to use Python built-in module 'array'.\n",
+    "\n"
+   ]
+  },
+  {
+   "cell_type": "markdown",
+   "metadata": {},
+   "source": [
+    "Syntax: array(dataType, valueList)"
+   ]
+  },
+  {
+   "cell_type": "code",
+   "execution_count": 6,
+   "metadata": {},
+   "outputs": [
+    {
+     "name": "stdout",
+     "output_type": "stream",
+     "text": [
+      "The new created array is : 1 2 3 4 5 \n",
+      "The appended array is : 1 2 3 4 5 6 \n",
+      "The array after insertion is : 1 2 5 3 4 5 6 \n",
+      "The array after deletion is : 2 5 3 4 5 6 "
+     ]
+    }
+   ],
+   "source": [
+    "# importing 'array' module \n",
+    "import array\n",
+    "\n",
+    "# initializing array\n",
+    "arr = array.array('i', [1, 2, 3, 4, 5])     # initialize array with integers ('i')\n",
+    "\n",
+    "# printing original array\n",
+    "print (\"The new created array is : \",end=\"\")\n",
+    "for i in range (0, 5):\n",
+    "    print (arr[i], end=\" \")\n",
+    "\n",
+    "# using append() to insert new value at end\n",
+    "arr.append(6);\n",
+    "\n",
+    "# printing appended array\n",
+    "print (\"\\nThe appended array is : \", end=\"\")\n",
+    "for i in range (0, 6):\n",
+    "    print (arr[i], end=\" \")\n",
+    "\n",
+    "# using insert() to insert value at specific position\n",
+    "# inserts 5 at 2nd position\n",
+    "arr.insert(2, 5)\n",
+    "\n",
+    "# printing array after insertion\n",
+    "print (\"\\nThe array after insertion is : \", end=\"\")\n",
+    "for i in range (0, 7):\n",
+    "    print (arr[i], end=\" \")\n",
+    "    \n",
+    "arr.remove(1)\n",
+    "\n",
+    "# deleting a  value from array\n",
+    "print (\"\\nThe array after deletion is : \", end=\"\")\n",
+    "for i in range (0, 6):\n",
+    "    print (arr[i], end=\" \")\n"
+   ]
   }
  ],
  "metadata": {