Có khá nhiều cấu trúc dữ liệu có sẵn. Các cấu trúc dữ liệu dựng sẵn là. danh sách, bộ dữ liệu, từ điển, chuỗi, bộ và bộ đóng băng
Danh sách, chuỗi và bộ dữ liệu được sắp xếp theo thứ tự các đối tượng. Không giống như các chuỗi chỉ chứa các ký tự, danh sách và bộ dữ liệu có thể chứa bất kỳ loại đối tượng nào. Danh sách và bộ dữ liệu giống như mảng. Tuples như chuỗi là bất biến. Danh sách có thể thay đổi nên có thể mở rộng hoặc thu gọn tùy ý. Các bộ là chuỗi các phần tử duy nhất không có thứ tự có thể thay đổi trong khi các bộ cố định là các bộ không thể thay đổi
Danh sách được đặt trong ngoặc đơn
l = [1, 2, "a"]
Tuples được đặt trong dấu ngoặc đơn
t = [1, 2, "a"]
Tuples nhanh hơn và tiêu thụ ít bộ nhớ hơn. Xem để biết thêm thông tin
Từ điển được xây dựng với dấu ngoặc nhọn
d = {"a":1, "b":2}
Các tập hợp được tạo bằng hàm dựng sẵn set[] . Thông tin thêm về các cấu trúc dữ liệu ở đây bên dưới.
- 4. 1. danh sách
- 4. 2. bộ dữ liệu
- 4. 3. Dicts
- 4. 4. Dây
- 4. 5. bộ
- 4. 6. băng giá
Chẳng hạn, có các cấu trúc dữ liệu bổ sung có sẵn trong các mô-đun và
Gần đây tôi đã tạo một tiện ích nhỏ để chuyển đổi một mảng thành một đối tượng. Tôi đang khám phá cú pháp của mảng 2 chiều và muốn tìm hiểu xem khi nào bộ dữ liệu là cấu trúc dữ liệu tốt hơn
Trong mã tiện ích của tôi bên dưới, ban đầu tôi đã cấu trúc tham số mảng dưới dạng mảng 2 chiều. Tuy nhiên, trong trường hợp này, tôi luôn muốn có chính xác hai phần tử trong mỗi mục của nội dung…
nội dung
có thể thay đổi
Có thể thay đổi có nghĩa là bạn có thể thao tác với danh sách bằng cách thêm vào danh sách, xóa phần tử, cập nhật phần tử hiện có, v.v. Trình tự có nghĩa là các phần tử được sắp xếp theo thứ tự và được lập chỉ mục để bắt đầu từ chỉ mục 0. Các đối tượng có thể là bất kỳ loại đối tượng nào trong python, từ các danh sách khác đến các hàm cho đến các đối tượng tùy chỉnh. Dấu ngoặc vuông bao quanh các giá trị danh sách
Có thể thay đổi có nghĩa là bạn có thể thao tác với một mảng bằng cách thêm hoặc xóa các phần tử, cập nhật các phần tử đã có, v.v. Trình tự có nghĩa là các phần tử được sắp xếp theo thứ tự và được lập chỉ mục để bắt đầu từ chỉ mục 0. Tuy nhiên, không giống như danh sách, mảng chỉ có thể chứa các mục có cùng loại dữ liệu, chẳng hạn như Số nguyên, Số thực hoặc Ký tự
bất biến
Không thể thay đổi có nghĩa là sau khi một bộ được tạo, bạn không thể thao tác với nội dung của nó, chẳng hạn như xóa, cập nhật hoặc thêm phần tử. Tương tự như các danh sách ở trên, các phần tử nằm trong một Trình tự được sắp xếp và được lập chỉ mục và có thể chứa bất kỳ Đối tượng python nào. Tuy nhiên, bộ dữ liệu được tạo bằng dấu ngoặc đơn, đây chỉ là dấu ngoặc đơn bình thường[]
đánh dấu
Khi chúng tôi nói rằng danh sách được sắp xếp theo thứ tự, điều đó có nghĩa là các mục có thứ tự xác định và thứ tự đó sẽ không thay đổi
Nếu bạn thêm các mục mới vào danh sách, các mục mới sẽ được đặt ở cuối danh sách
không có thứ tự
Không có thứ tự có nghĩa là chúng không thể được lập chỉ mục. Cặp khóa-giá trị có nghĩa là mỗi phần tử có một khóa lưu trữ giá trị và bạn có thể truy cập vào giá trị của một phần tử bằng khóa của nó
danh sách
Danh sách thuộc loại dữ liệu bộ sưu tập được sắp xếp có thể thay đổi, có nghĩa là nó có thể dễ dàng sửa đổi và chúng ta có thể thay đổi giá trị dữ liệu của nó và danh sách có thể được lập chỉ mục, cắt lát và thay đổi và mỗi phần tử có thể được truy cập bằng giá trị chỉ mục của nó trong danh sách. Sau đây là các đặc điểm chính của Danh sách
- Danh sách là tập hợp có thứ tự các kiểu dữ liệu
- Danh sách có thể thay đổi
- Danh sách là động và có thể chứa các đối tượng thuộc các kiểu dữ liệu khác nhau
- Các phần tử danh sách có thể được truy cập bằng số chỉ mục
# Python program to demonstrate List
list = ["mango", "strawberry", "orange",
"apple", "banana"]
print[list]
# we can specify the range of the
# index by specifying where to start
# and where to end
print[list[2:4]]
# we can also change the item in the
# list by using its index number
list[1] = "grapes"
print[list[1]]
mảng
Mảng là một tập hợp các mục được lưu trữ tại các vị trí bộ nhớ liền kề. Ý tưởng là lưu trữ nhiều mục cùng loại với nhau. Điều này giúp việc tính toán vị trí của từng phần tử trở nên dễ dàng hơn bằng cách thêm một giá trị bù vào giá trị cơ sở, i. e. , vị trí bộ nhớ của phần tử đầu tiên của mảng [thường được biểu thị bằng tên của mảng]. Sau đây là các đặc điểm chính của Array
- Mảng là tập hợp có thứ tự các kiểu dữ liệu giống nhau
- Một mảng có thể thay đổi
- Một mảng có thể được truy cập bằng cách sử dụng số chỉ mục của nó
# Python program to demonstrate
# Creation of Array
# importing "array" for array creations
import array as arr
# creating an array with integer type
a = arr.array['i', [1, 2, 3]]
# printing original array
print ["The new created array is : ", end =" "]
for i in range [0, 3]:
print [a[i], end =" "]
print[]
# creating an array with float type
b = arr.array['d', [2.5, 3.2, 3.3]]
# printing original array
print ["The new created array is : ", end =" "]
for i in range [0, 3]:
print [b[i], end =" "]
tuple
Một bộ dữ liệu là một kiểu dữ liệu có thứ tự và không thay đổi, có nghĩa là chúng ta không thể thay đổi giá trị của nó và các bộ dữ liệu được viết trong dấu ngoặc tròn. Chúng ta có thể truy cập tuple bằng cách tham khảo số chỉ mục bên trong dấu ngoặc vuông. Sau đây là các đặc điểm chính của một Tuple
- Các bộ dữ liệu là bất biến và có thể lưu trữ bất kỳ loại kiểu dữ liệu nào
- nó được định nghĩa bằng cách sử dụng []
- nó không thể thay đổi hoặc thay thế vì nó là kiểu dữ liệu bất biến
tuple = ["orange","apple","banana"]
print[tuple]
# we can access the items in
# the tuple by its index number
print[tuple[2]]
#we can specify the range of the
# index by specifying where to start
# and where to end
print[tuple[0:2]]
bộ
Chúng ta không thể nói về cấu trúc dữ liệu python mà không đề cập đến Bộ, chúng ta sẽ không đi sâu vào chi tiết trong bài viết này
Bộ là bộ sưu tập không có thứ tự của đối tượng duy nhất được đặt trong dấu ngoặc nhọn{} — đừng nhầm lẫn với từ điển cũng được đặt trong dấu ngoặc nhọn
Không có thứ tự có nghĩa là các phần tử không được sắp xếp do đó không thể được lập chỉ mục. Duy nhất có nghĩa là một tập hợp không thể lưu trữ các giá trị trùng lặp và do đó rất thuận tiện để xóa các giá trị trùng lặp khỏi danh sách. Bạn có thể lưu trữ bất kỳ đối tượng python nào trong một bộ. Một tập hợp được tạo bằng Set={values}. Bạn có thể chuyển đổi một danh sách thành một tập hợp bằng cách sử dụng Set[list]
Các bộ có các thao tác riêng để hợp nhất hai bộ. Đây là hàm union[] hoặc. toán tử, hàm giao nhau[] hoặc toán tử & và hàm khác biệt [] hoặc - toán tử
Sự khác biệt về cú pháp
list_num = [1,2,3,4]
tup_num = [1,2,3,4]
print[list_num]
print[tup_num]
type[list_num]
type[tup_num]Danh sách các chức năng của “danh sách”
Danh sách có nhiều chức năng dựng sẵn hơn so với tuple. Chúng ta có thể sử dụng dir[[object]] hàm sẵn có để lấy tất cả các hàm liên quan cho danh sách và bộ