Python - Mảng

Mảng là một vùng chứa có thể chứa một số mục cố định và những mục này phải cùng loại. Hầu hết các cấu trúc dữ liệu sử dụng mảng để triển khai các thuật toán của chúng. Sau đây là các thuật ngữ quan trọng để hiểu khái niệm về Mảng.

Element- Mỗi mục được lưu trong một mảng được gọi là một phần tử.
Index - Mỗi vị trí của một phần tử trong mảng có một chỉ số số, dùng để xác định phần tử đó.

Biểu diễn mảng

Mảng có thể được khai báo theo nhiều cách khác nhau trong các ngôn ngữ khác nhau. Dưới đây là hình ảnh minh họa.

Theo minh họa ở trên, sau đây là những điểm quan trọng cần được xem xét.

Chỉ mục bắt đầu bằng 0.
Độ dài mảng là 10 có nghĩa là nó có thể lưu trữ 10 phần tử.
Mỗi phần tử có thể được truy cập thông qua chỉ mục của nó. Ví dụ, chúng ta có thể tìm nạp một phần tử ở chỉ số 6 là 9.

Hoạt động cơ bản

Sau đây là các hoạt động cơ bản được hỗ trợ bởi một mảng.

Traverse - in lần lượt tất cả các phần tử của mảng.
Insertion - Thêm một phần tử tại chỉ mục đã cho.
Deletion - Xóa một phần tử tại chỉ mục đã cho.
Search - Tìm kiếm một phần tử bằng cách sử dụng chỉ số đã cho hoặc theo giá trị.
Update - Cập nhật một phần tử tại chỉ mục nhất định.

Mảng được tạo bằng Python bằng cách nhập mô-đun mảng vào chương trình python. Sau đó, mảng được khai báo như hình eblow.

from array import *

arrayName = array(typecode, [Initializers])

Typecode là các mã được sử dụng để xác định loại giá trị mà mảng sẽ giữ. Một số kiểu chữ phổ biến được sử dụng là:

Typecode	Giá trị
b	Đại diện cho số nguyên có dấu có kích thước 1 byte / td>
B	Đại diện cho số nguyên không dấu có kích thước 1 byte
c	Đại diện cho ký tự có kích thước 1 byte
Tôi	Đại diện cho số nguyên có dấu có kích thước 2 byte
Tôi	Đại diện cho số nguyên không dấu có kích thước 2 byte
f	Biểu thị dấu phẩy động có kích thước 4 byte
d	Biểu thị dấu phẩy động có kích thước 8 byte

Trước khi xem xét các hoạt động mảng khác nhau, hãy tạo và in một mảng bằng python.

Đoạn mã dưới đây tạo một mảng có tên là array1.

from array import *

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

for x in array1:
 print(x)

Khi chúng tôi biên dịch và thực thi chương trình trên, nó tạo ra kết quả sau:

Đầu ra

Truy cập phần tử mảng

Chúng ta có thể truy cập từng phần tử của mảng bằng cách sử dụng chỉ mục của phần tử. Đoạn mã dưới đây cho thấy cách

from array import *

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

print (array1[0])

print (array1[2])

Khi chúng ta biên dịch và thực thi chương trình trên, nó tạo ra kết quả sau - cho thấy phần tử được chèn ở vị trí chỉ mục 1.

Đầu ra

10
30

Thao tác chèn

Thao tác chèn là chèn một hoặc nhiều phần tử dữ liệu vào một mảng. Dựa trên yêu cầu, một phần tử mới có thể được thêm vào đầu, cuối hoặc bất kỳ chỉ số nhất định nào của mảng.

Ở đây, chúng tôi thêm một phần tử dữ liệu vào giữa mảng bằng cách sử dụng phương thức insert () có sẵn trong python.

from array import *

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

array1.insert(1,60)

for x in array1:
 print(x)

Khi chúng ta biên dịch và thực thi chương trình trên, nó sẽ tạo ra kết quả sau cho thấy phần tử được chèn ở vị trí chỉ mục 1.

Đầu ra

Thao tác xóa

Xóa đề cập đến việc xóa một phần tử hiện có khỏi mảng và tổ chức lại tất cả các phần tử của một mảng.

Ở đây, chúng tôi xóa một phần tử dữ liệu ở giữa mảng bằng cách sử dụng phương thức remove () có sẵn trong python.

from array import *

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

array1.remove(40)

for x in array1:
 print(x)

Khi chúng ta biên dịch và thực thi chương trình trên, nó sẽ tạo ra kết quả sau đây cho thấy phần tử bị loại bỏ trong mảng.

Đầu ra

Hoạt động tìm kiếm

Bạn có thể thực hiện tìm kiếm một phần tử mảng dựa trên giá trị hoặc chỉ mục của nó.

Ở đây, chúng tôi tìm kiếm một phần tử dữ liệu bằng phương thức index () được tích hợp sẵn trong python.

from array import *

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

print (array1.index(40))

Khi chúng ta biên dịch và thực thi chương trình trên, nó sẽ tạo ra kết quả sau cho biết chỉ số của phần tử. Nếu giá trị không có trong mảng thì chương trình thứ hai trả về lỗi.

Đầu ra

Cập nhật hoạt động

Hoạt động cập nhật đề cập đến việc cập nhật một phần tử hiện có từ mảng tại một chỉ mục nhất định.

Ở đây, chúng tôi chỉ cần gán lại một giá trị mới cho chỉ mục mong muốn mà chúng tôi muốn cập nhật.

from array import *

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

array1[2] = 80

for x in array1:
 print(x)

Khi chúng ta biên dịch và thực thi chương trình trên, nó sẽ tạo ra kết quả sau đây cho thấy giá trị mới ở vị trí chỉ mục 2.

Đầu ra