Python là ngôn ngữ lập trình hướng đối tượng [OOP]. Các lớp và đối tượng được sử dụng để cấu trúc và mô đun hóa mã để có thể tái sử dụng và dễ dàng sửa đổi. OOP yêu cầu sử dụng cấu trúc dữ liệu để tổ chức và lưu trữ dữ liệu theo cách có thể truy cập hiệu quả
Python có các cấu trúc dữ liệu nguyên thủy [hoặc cơ bản] như số float, số nguyên, chuỗi và Booleans. Python cũng có các cấu trúc dữ liệu không nguyên thủy như danh sách, bộ dữ liệu, từ điển và bộ. Cấu trúc dữ liệu không nguyên thủy lưu trữ một tập hợp các giá trị ở các định dạng khác nhau thay vì một giá trị. Một số có thể giữ cấu trúc dữ liệu bên trong cấu trúc dữ liệu, tạo ra độ sâu và độ phức tạp trong khả năng lưu trữ dữ liệu
Ảnh của tác giả
Trong bài viết này, chúng ta sẽ xem xét từng cấu trúc dữ liệu tích hợp để quyết định khi nào thì sử dụng cái này với cái kia là phù hợp
khả năng biến đổi là gì?
Khả năng thay đổi có nghĩa là dữ liệu trong cấu trúc dữ liệu có thể được sửa đổi [thêm, xóa hoặc thay đổi] sau khi tạo. Khả năng thay đổi là một yếu tố quan trọng cần xem xét khi chọn cấu trúc dữ liệu của bạn. Nếu bạn biết rằng bạn sẽ không cần thay đổi trạng thái bên trong, hãy cân nhắc sử dụng một đối tượng không thể thay đổi để đảm bảo rằng nó an toàn cho luồng và không gì có thể ghi đè lên dữ liệu của bạn
danh sáchĐể biểu diễn một chuỗi các mục được lập chỉ mục theo vị trí số nguyên của chúng, một cấu trúc dữ liệu bạn có thể sử dụng là một danh sách. Danh sách chứa 0 hoặc nhiều phần tử và có thể chứa các phần tử thuộc các loại khác nhau [ngay cả các đối tượng. ]. Điều này làm cho danh sách trở nên mạnh mẽ vì chúng cho phép bạn tạo cấu trúc dữ liệu sâu và phức tạp
Danh sách có thể thay đổi, nghĩa là bạn có thể thêm, xóa hoặc thay đổi các phần tử một cách linh hoạt. Một cấu trúc dữ liệu tuần tự khác là một tuple;
Vì danh sách có phần tử tuần tự. nếu bạn chỉ muốn theo dõi các giá trị duy nhất và không quan tâm đến thứ tự, hãy sử dụng bộ Python
Tạo danh sách bằng cách sử dụng [] hoặc list[]. Đánh máy bằng cách sử dụng list[]
Một số phương pháp & thủ thuật đáng chú ý
Các mục trong danh sách truy cập.
______3 lấy một mục trong danh sách bằng cách bù đắp. Giống như chuỗi, chỉ số âm có thể được sử dụng để đếm ngược từ cuối.
______4 thay đổi một mục danh sách bằng cách bù đắp.
______5 lát để trích xuất các mục bằng cách bù đắp. Ví dụ này trả về 2 phần tử đầu tiên của my_list.
Thêm mục danh sách.
______7 thêm một mục vào cuối danh sách.
______8 hoặc += hợp nhất danh sách này với danh sách khác.
______10 thêm một mục trước bất kỳ phần bù nào.
Xóa các mục trong danh sách.
______11 xóa giá trị mục khỏi danh sách.
______12 xóa phần tử cuối cùng [hoặc được chỉ định] đồng thời trả về giá trị.
______13 xóa một mục theo vị trí của nó trong danh sách. list[]3 là một câu lệnh Python, không phải là một phương thức danh sách.
list[]5 trả về một chuỗi các mục danh sách kết hợp. Đối số cho list[]5 là một chuỗi hoặc bất kỳ chuỗi chuỗi có thể lặp lại nào.
______17 trả về số mục trong danh sách. list[]8 trả về số lần xuất hiện của một giá trị được chỉ định.
Bộ dữ liệu cũng là một cấu trúc dữ liệu được sắp xếp theo trình tự, giống như danh sách. Tuy nhiên, các bộ dữ liệu là bất biến; . Bộ dữ liệu khác với danh sách bởi có ít chức năng hơn vì chúng không thể sửa đổi sau khi được xác định. Các bộ chứa 0 hoặc nhiều phần tử và có thể chứa các phần tử thuộc các kiểu khác nhau, không thay đổi
Ưu điểm của bộ dữ liệu so với danh sách
- Tuples sử dụng ít không gian hơn
- Tính bất biến ngăn việc thay đổi các mục tuple do nhầm lẫn
- Bộ dữ liệu có thể được sử dụng làm khóa từ điển
- Các đối số của hàm được truyền dưới dạng các bộ dữ liệu
Tạo bộ dữ liệu bằng cách sử dụng list[]9 hoặc danh sách các phần tử được phân tách bằng dấu phẩy không có dấu ngoặc hoặc dấu ngoặc nhọn xung quanh. Đánh máy bằng cách sử dụng list[]0
Một số phương pháp & thủ thuật đáng chú ý
list[]8 trả về số lần một phần tử được tìm thấy trong bộ dữ liệulist[]2 trả về vị trí chỉ mục của một phần tử
Thay vì sử dụng phần bù, từ điển sử dụng các khóa để liên kết với từng giá trị. Điều này có nghĩa là thứ tự không được theo dõi và sẽ không thành vấn đề nếu bạn định sử dụng từ điển. Các khóa từ điển là bất biến và duy nhất, tuy nhiên, từ điển có thể thay đổi; . Nói tóm lại, từ điển rất giống với hashmap
Tạo từ điển bằng cách sử dụng list[]3. Đánh máy bằng cách sử dụng list[]4
Một số phương pháp & thủ thuật đáng chú ý
list[]5 lấy một mục bằng khóa của nólist[]6 sử dụng một khóa để thêm [hoặc thay đổi nếu nó đã tồn tại] một giá trị.
______17 hợp nhất các khóa và giá trị của một từ điển vào một từ điển khác.
______13 xóa một mục bằng khóa được cung cấp. list[]3 là một câu lệnh Python, không phải là một phương thức từ điển. my_list[0]0 trả về tất cả các khóa từ điển. my_list[0]1 trả về tất cả các giá trị trong từ điển. my_list[0]2 trả về tất cả các cặp khóa-giá trị từ điển.
Một tập hợp giống như một từ điển chỉ có các khóa, không có các giá trị. Điều này có nghĩa là các bộ là duy nhất và không tuần tự [được lưu trữ không có thứ tự]. Bộ cũng có thể thay đổi. Các bộ chứa 0 hoặc nhiều phần tử và có thể chứa các phần tử thuộc các loại khác nhau, không thay đổi
Về cơ bản, bộ được sử dụng khi bạn muốn biết liệu có thứ gì đó tồn tại hay không và không có gì khác về nó. Nếu việc theo dõi thứ tự giá trị hoặc lưu trữ nhiều giá trị giống nhau là quan trọng, hãy xem xét sử dụng bộ dữ liệu thân thiện với không gian thay thế