TÌM HIỂU CẤU TRÚC DỮ LIỆU TRONG PYTHON

Cấu trúc dữ liệu List

1.1 Định nghĩa

List được định nghĩa là tập hợp các phần tử mà giữa chúng có sự kết nối với nhau thông qua vùng liên kết của chúng.

List được xem là tập dữ liệu đơn giản và dễ hiểu nhất trong Python. Danh sách thành phần dữ liệu sẽ được ngăn cách bằng dấu phẩy , và được bao ngoài là dấu ngoặc vuông [ ].

Ví dụ:

friends = ["Tai","Van","Tuan"]

ages = [18,19,20]

1.2 Truy xuất phần tử trong List

Mỗi con số sẽ tượng trưng cho 1 vị trí nhất định của phần tử trong List. Bắt đầu sẽ là con số 0 và tăng dần lên.

Cú pháp truy xuất phần tử:

list_name[element_position]

VD:

friends = ["Tai","Van","Tuan"]

print(members[1])

1.3 Danh sách đa chiều

Trong Python, mỗi phần tử trong danh sách của Python có thể là một danh sách. Ngoài ra, Python không giới hạn số chiều của danh sách cũng như số phần tử danh sách có thể chứa, nó chỉ phụ thuộc vào dung lượng bộ nhớ máy tính bạn dùng để chạy ứng dụng.

VD:

friends = [["Tai", 18], ["Van", 19], ["Tuan", 20]]

print(friends[0][1]) # 19

print(friends[1][0]) # Van

1.4 Một số hàm đến danh sách

1.4.1 Toán tử in

Hàm này cho phép bạn kiểm tra một phần tử có nằm trong một danh sách hay không.

VD: Kiểm tra Van có trong danh sách bạn bè hay không?

friends = ["Tai","Van","Tuan"]

has_anne = "Van" in friends

print(has_van) #Kết quả là True

1.4.2 Hàm len ()

Đây là hàm trả về số phần tử có trong một danh sách. Lưu ý nhỏ là các phần tử bắt đầu từ vị trí 0, do đó phần tử cuối cùng sẽ có vị trí là len() – 1.

VD:

friends = ["Tai","Van","Tuan"]

print(f"Danh sách bạn bè có {len(friends)} bạn") #Kết quả là 3

1.4.3 Một số phương thức trên model List

📌.append() thêm một phần tử vào vị trí cuối cùng trong danh sách:

friends = ["Tai","Van","Tuan"]

friends.append("An")

new_friend = "Nhi"

friends.append(new_friend)

print(friends) #Kết quả là ["Tai","Van","Tuan","An","Nhi"]

📌.insert(position, item) chèn một phần tử vào danh sách tại vị trí position cho trước.

friends = ["Tai","Van","Tuan"]

friends.insert(1,"An")

print(friends) #Kết quả là ["Tai","An","Van","Tuan"]

📌listname[index]=newvalue. Thay đổi giá trị một phần tử có vị trí index trong danh sách.

friends = ["Tai","Van","Tuan"]

friends[1] = "An"

print(friends) #Kết quả là ["Tai","An","Tuan"]

📌.remove() Loại bỏ một phần tử khỏi danh sách.

friends = ["Tai","Van","Tuan"]

friends.remove("Van")

print(friends) #Kết quả là ["Tai","Tuan"]