數(shù)組是一個(gè)容器，它可以容納一定數(shù)量的項(xiàng)目，這些項(xiàng)目是相同的類(lèi)型。 大部分?jǐn)?shù)據(jù)結(jié)構(gòu)都使用數(shù)組來(lái)實(shí)現(xiàn)它們的算法。 以下是理解數(shù)組(Array)概念的重要術(shù)語(yǔ)。

• 元素 - 存儲(chǔ)在數(shù)組中的每個(gè)項(xiàng)目稱(chēng)為元素。
• 索引 - 數(shù)組中元素的每個(gè)位置都有一個(gè)數(shù)字索引，用于標(biāo)識(shí)元素。

數(shù)組表示

數(shù)組可以用不同的語(yǔ)言，可以各種方式聲明。下面是一個(gè)例子。

根據(jù)上述說(shuō)明，需要了解清楚以下問(wèn)題。

• 索引從0開(kāi)始。
• 數(shù)組長(zhǎng)度為10，這意味著它可以存儲(chǔ)10個(gè)元素。
• 每個(gè)元素都可以通過(guò)索引訪(fǎng)問(wèn)。 例如，可以在索引6處獲取一個(gè)元素的值為9。

基本操作

以下是數(shù)組支持的基本操作。

• 遍歷 - 逐個(gè)打印所有數(shù)組元素。
• 插入 - 在給定的索引處添加一個(gè)元素。
• 刪除 - 刪除給定索引處的元素。
• 搜索 - 使用給定索引或值搜索元素。
• 更新 - 更新給定索引處的元素。

通過(guò)將數(shù)組模塊導(dǎo)入到python程序中來(lái)創(chuàng)建數(shù)組，數(shù)組聲明如下所示 -

from array import *

arrayName = array(typecode, [Initializers])

typecode是用于定義數(shù)組將保存的值類(lèi)型的代碼。 一些常用的typecodes使用如下:

在查看各種數(shù)組操作之前，可以使用python創(chuàng)建和打印數(shù)組。
下面的代碼創(chuàng)建一個(gè)名稱(chēng)為array1的數(shù)組。

from array import *

array1 = array('i', [10,20,30,40,50])

for x in array1:
    print(x)

執(zhí)行上面示例代碼，得到以下結(jié)果 -

10
20
30
40
50

1. 訪(fǎng)問(wèn)數(shù)組元素

可以使用元素的索引來(lái)訪(fǎng)問(wèn)數(shù)組中的每個(gè)元素。 以下代碼顯示了如何訪(fǎng)問(wèn)數(shù)組中的指定元素 -

from array import *

array1 = array('i', [10,20,30,40,50])

# 訪(fǎng)問(wèn)第一個(gè)元素
print (array1[0])
# 訪(fǎng)問(wèn)第三個(gè)元素
print (array1[2])

當(dāng)編譯并執(zhí)行上述程序時(shí)，它會(huì)產(chǎn)生以下結(jié)果 -

10
30

2. 插入操作

插入操作是將一個(gè)或多個(gè)數(shù)據(jù)元素插入到數(shù)組中。 根據(jù)需要，可以在開(kāi)始，結(jié)束或任何給定的數(shù)組索引中添加/插入一個(gè)新元素。

在這里，使用python內(nèi)置insert()方法在數(shù)組中間添加一個(gè)數(shù)據(jù)元素。

from array import *

array1 = array('i', [10,20,30,40,50])

array1.insert(1,60)

for x in array1:
    print(x)

執(zhí)行上面示例代碼，得到以下結(jié)果 -

10
60
20
30
40
50

3. 刪除元素操作

刪除是指從數(shù)組中刪除現(xiàn)有元素并重新組織數(shù)組的所有元素。
在這里，使用python內(nèi)置remove()方法來(lái)刪除數(shù)組中的數(shù)據(jù)元素。參考以下代碼實(shí)現(xiàn) -

from array import *

array1 = array('i', [10,20,30,40,50])

array1.remove(40)

for x in array1:
    print(x)

執(zhí)行上面示例代碼，得到以下結(jié)果 -

10
20
30
50

4. 查找/搜索操作

可以根據(jù)其值或索引來(lái)執(zhí)行數(shù)組元素的搜索(查找)。
在這里，使用python內(nèi)置index()方法來(lái)搜索數(shù)組中的元素。

from array import *

array1 = array('i', [10,20,30,40,50])

print (array1.index(40))

執(zhí)行上面示例代碼，得到以下結(jié)果 -

3

注意:如果該值不在數(shù)組中，則返回一個(gè)錯(cuò)誤。

5. 更新操作

更新操作是指在給定索引處更新數(shù)組中的現(xiàn)有元素。
在這里，只需重新分配一個(gè)新的值給想要更新的所需索引即可。

from array import *

array1 = array('i', [10,20,30,40,50])

array1[2] = 180

for x in array1:
    print(x)

執(zhí)行上面示例代碼，得到以下結(jié)果 -

10
20
180
40
50