- Python - Algorithm Justifications
- Python - Amortized Analysis
- Python - Algorithm Classes
- Python - Big-O Notation
- Python - Algorithm Analysis
- Python - Graph Algorithms
- Python - Searching Algorithms
- Python - Sorting Algorithms
- Python - Backtracking
- Python - Recursion
- Python - Divide and Conquer
- Python - Algorithm Design
- Python - Graphs
- Python - Heaps
- Python - Search Tree
- Python - Binary Tree
- Python - Hash Table
- Python - Advanced Linked list
- Python - Dequeue
- Python - Queue
- Python - Stack
- Python - Linked Lists
- Python - Maps
- Python - Sets
- Python - Matrix
- Python - 2-D Array
- Python - Dictionary
- Python - Tuples
- Python - Lists
- Python - Arrays
- Python - DS Environment
- Python - DS Introduction
- Python - DS Home
Python Data Structure & Algorithms Useful Resources
Selected Reading
- Who is Who
- Computer Glossary
- HR Interview Questions
- Effective Resume Writing
- Questions and Answers
- UPSC IAS Exams Notes
Python - Arrays
Array is a container which can hold a fix number of items and these items should be of the same type. Most of the data structures make use of arrays to implement their algorithms. Following are the important terms to understand the concept of Array are as follows −
Element − Each item stored in an array is called an element.
Index − Each location of an element in an array has a numerical index, which is used to identify the element.
Array Representation
Arrays can be declared in various ways in different languages. Below is an illustration.
As per the above illustration, following are the important points to be considered −
Index starts with 0.
Array length is 10, which means it can store 10 elements.
Each element can be accessed via its index. For example, we can fetch an element at index 6 as 9.
Basic Operations
The basic operations supported by an array are as stated below −
Traverse − print all the array elements one by one.
Insertion − Adds an element at the given index.
Deletion − Deletes an element at the given index.
Search − Searches an element using the given index or by the value.
Update − Updates an element at the given index.
Array is created in Python by importing array module to the python program. Then, the array is declared as shown below −
from array import * arrayName = array(typecode, [Initiapzers])
Typecode are the codes that are used to define the type of value the array will hold. Some common typecodes used are as follows −
Typecode | Value |
---|---|
b | Represents signed integer of size 1 byte |
B | Represents unsigned integer of size 1 byte |
c | Represents character of size 1 byte |
i | Represents signed integer of size 2 bytes |
I | Represents unsigned integer of size 2 bytes |
f | Represents floating point of size 4 bytes |
d | Represents floating point of size 8 bytes |
Before looking at various array operations lets create and print an array using python.
Example
The below code creates an array named array1.
from array import * array1 = array( i , [10,20,30,40,50]) for x in array1: print(x)
Output
When we compile and execute the above program, it produces the following result −
10 20 30 40 50
Accessing Array Element
We can access each element of an array using the index of the element. The below code shows how to access an array element.
Example
from array import * array1 = array( i , [10,20,30,40,50]) print (array1[0]) print (array1[2])
Output
When we compile and execute the above program, it produces the following result, which shows the element is inserted at index position 1.
10 30
Insertion Operation
Insert operation is to insert one or more data elements into an array. Based on the requirement, a new element can be added at the beginning, end, or any given index of array.
Example
Here, we add a data element at the middle of the array using the python in-built insert() method.
from array import * array1 = array( i , [10,20,30,40,50]) array1.insert(1,60) for x in array1: print(x)
When we compile and execute the above program, it produces the following result which shows the element is inserted at index position 1.
Output
10 60 20 30 40 50
Deletion Operation
Deletion refers to removing an existing element from the array and re-organizing all elements of an array.
Example
Here, we remove a data element at the middle of the array using the python in-built remove() method.
from array import * array1 = array( i , [10,20,30,40,50]) array1.remove(40) for x in array1: print(x)
Output
When we compile and execute the above program, it produces the following result which shows the element is removed form the array.
10 20 30 50
Search Operation
You can perform a search for an array element based on its value or its index.
Example
Here, we search a data element using the python in-built index() method.
from array import * array1 = array( i , [10,20,30,40,50]) print (array1.index(40))
Output
When we compile and execute the above program, it produces the following result which shows the index of the element. If the value is not present in the array then th eprogram returns an error.
3
Update Operation
Update operation refers to updating an existing element from the array at a given index.
Example
Here, we simply reassign a new value to the desired index we want to update.
from array import * array1 = array( i , [10,20,30,40,50]) array1[2] = 80 for x in array1: print(x)
Output
When we compile and execute the above program, it produces the following result which shows the new value at the index position 2.
10 20 80 40 50Advertisements