Giới Thiệu Các Cấu Trúc Dữ Liệu Tích Hợp Sẵn Trong Python

Trong bài viết này, chúng ta sẽ tìm hiểu về các cấu trúc dữ liệu tích hợp sẵn trong Python, bao gồm list, tuple, dictionary và set. Đây là phần đầu tiên trong chuỗi bài viết về Cấu Trúc Dữ Liệu và Thuật Toán trong Python.

Tại Sao Cần Cấu Trúc Dữ Liệu?

Việc tổ chức dữ liệu một cách hiệu quả là rất quan trọng khi làm việc với lượng dữ liệu lớn. Python cung cấp nhiều cấu trúc dữ liệu tích hợp sẵn để giúp chúng ta thực hiện các thao tác này một cách linh hoạt và hiệu quả.

1. List

List là một trong những cấu trúc dữ liệu phổ biến và đa dạng nhất trong Python. Với list, bạn có thể lưu trữ nhiều kiểu dữ liệu khác nhau trong cùng một vùng chứa. Dưới đây là một số đặc điểm và cách sử dụng list:

Đặc Điểm Của List

• Có Thứ Tự (Ordered): Các phần tử trong list được lưu trữ theo thứ tự mà bạn thêm vào.
• Có Thể Thay Đổi (Mutable): Bạn có thể thêm, xóa hoặc thay đổi các phần tử trong list.
• Cho Phép Phần Tử Trùng Lặp: List có thể chứa nhiều phần tử giống nhau.

Cách Tạo Một List

# Tạo một list với các kiểu dữ liệu khác nhau
mixed_list = [1, "Hello", 3.14, True]

Truy Cập Các Phần Tử Trong List

fruits = ["apple", "banana", "watermelon", "cherry"]
print(fruits[0])  # Output: apple

Các Thao Tác Trên List

• Thêm Phần Tử: Dùng append() để thêm phần tử vào cuối list.
• Xóa Phần Tử: Dùng remove(), pop(), hoặc del để xóa một phần tử.
• Thay Đổi Phần Tử: Bạn có thể truy cập trực tiếp vào chỉ số của phần tử để thay đổi nó.

2. Tuple

Tuple rất giống list nhưng có điểm khác: tuple là cấu trúc dữ liệu không thể thay đổi (immutable). Điều này có nghĩa là sau khi tạo ra tuple, bạn không thể thay đổi, thêm hoặc xóa các phần tử bên trong nó.

Cách Tạo Một Tuple

my_tuple = (1, 2, 3, "Hello", True)

Truy Cập Các Phần Tử Trong Tuple

print(my_tuple[0])  # Output: 1

Tại Sao Nên Sử Dụng Tuple?

Tuples thường được sử dụng khi bạn muốn lưu trữ các giá trị mà không muốn thay đổi sau khi tạo ra, giúp cho mã nguồn an toàn và dễ bảo trì hơn.

3. Dictionary

Dictionary cho phép lưu trữ các cặp key-value, giúp truy xuất dữ liệu nhanh hơn so với list hoặc tuple.

Cách Tạo Một Dictionary

phone_book = {"John": 123456789, "Alice": 987654321}

Truy Cập Giá Trị Trong Dictionary

Bạn có thể truy cập giá trị thông qua key:

print(phone_book["John"])  # Output: 123456789

Các Thao Tác Trên Dictionary

• Thêm/Cập Nhật: Bạn có thể thêm hoặc cập nhật giá trị dựa trên key.
• Xóa: Sử dụng del hoặc pop() để xóa một cặp key-value.

4. Set

Set là một tập hợp các phần tử duy nhất không có thứ tự. Điều này có nghĩa là mỗi phần tử chỉ xuất hiện một lần.

Cách Tạo Một Set

my_set = {1, 2, 3}

Các Thao Tác Trên Set

• Thêm Phần Tử: Sử dụng add() để thêm phần tử mới.
• Xóa Phần Tử: Dùng remove() hoặc discard() để xóa phần tử.

Tóm Tắt

Trong Python, list, tuple, dictionary và set đều có những đặc điểm riêng biệt, mỗi loại đều có những ứng dụng và tình huống sử dụng cụ thể. Bằng việc hiểu rõ về các cấu trúc dữ liệu này, bạn sẽ có thể tối ưu hóa mã nguồn của mình và xử lý dữ liệu một cách hiệu quả hơn.

source: viblo