Trong thời đại ngày nay Python là thứ được sử dụng rộng rãi. Nó được sử dụng trong Trí tuệ nhân tạo, Học máy và một số trang web chúng tôi sử dụng hàng ngày. Youtube, Instagram và Quora sử dụng Python. Trong tất cả các ứng dụng sử dụng Python này, một điều phổ biến và đó là dữ liệu. Dữ liệu trong tất cả các ứng dụng này phải được lưu trữ và truy xuất một cách hiệu quả
Mục lục
Cấu trúc dữ liệu là gì?
Cấu trúc dữ liệu giúp tổ chức dữ liệu để có thể lưu trữ và truy xuất dữ liệu dễ dàng. Truy cập
và sửa đổi dữ liệu hiệu quả. Cấu trúc dữ liệu được sử dụng rộng rãi trong hầu hết các khía cạnh của Máy tính như Hệ điều hành, Mạng máy tính, v.v.
Ví dụ. Chúng ta có thể lưu trữ một danh sách các mục với sự trợ giúp của một mảng và nó có thể được truy cập dễ dàng theo cách này
Cấu trúc dữ liệu trong Python
Python có hai loại cấu trúc dữ liệu
- Xây dựng trong cấu trúc dữ liệu
- Cấu trúc dữ liệu do người dùng xác định
Python có Cấu trúc dữ liệu ngầm định như Tuple, Dictionary, List và Set. Nó cũng cho phép người dùng tạo cấu trúc dữ liệu của riêng mình như Stack, Queue, Tree, Linked List, v.v. Dưới đây là danh sách chi tiết các cấu trúc dữ liệu này
Khả năng thay đổi và trật tự.
Khả năng thay đổi là điều gì đó về việc chúng ta có thể thay đổi hay không một đối tượng sau khi nó được tạo. Nếu chúng ta
có thể thay đổi nó thì nó được gọi là có thể thay đổi ngược lại nó được gọi là không thể thay đổi. Thứ tự là thứ liên quan đến việc liệu chúng ta có thể sử dụng chỉ mục [vị trí] của một đối tượng để truy cập phần tử hay không.
4 Cấu trúc dữ liệu tích hợp
Cấu trúc dữ liệu tích hợp giúp lập trình dễ dàng hơn và giúp lập trình viên sử dụng chúng để có được giải pháp nhanh hơn. Gần 80% dữ liệu trong thế giới thực được bao phủ bởi bốn cấu trúc dữ liệu này
Danh sách. Nó có thể lưu trữ dữ liệu không đồng nhất theo thứ tự tuần tự. Mỗi phần tử của danh sách có một địa chỉ. Mọi phần tử đều có chỉ số bắt đầu từ 0 và đi đến phần tử cuối cùng được gọi là chỉ số dương. Có một chỉ số phủ định bắt đầu từ -1 và nó giúp truy xuất từ cuối cùng để tạo danh sách các dấu ngoặc vuông được sử dụng.
Ví dụ.
Tạo danh sách.
danh sách của tôi=[1, 5, 3, 'Xin chào', '10'] #tạo danh sách với một số dữ liệu
print[my_list]
output:[1, 5, 3, ’Hello’, ’10’]
Thêm phần tử vào danh sách.
Được thực hiện thông qua các chức năng sau.
append[]
extend[]
insert[]
Chúng ta có thể thấy chức năng .
Ví dụ.
1. my_list = [1, 2, 3]
đầu ra. [1, 2, 3]
2. danh sách của tôi. append[[555, 12]] #add dưới dạng một phần tử duy nhất
đầu ra. [1, 2, 3, [555, 12]]
3. danh sách của tôi. mở rộng[[234, ‘more_example’]] #add dưới dạng các phần tử khác nhau
đầu ra. [1, 2, 3, [555, 12], 234, ‘more_example’]
4. danh sách của tôi. insert[1, ‘insert_example’] #thêm phần tử i và tăng kích thước của danh sách
đầu ra. [1, ‘insert_example’, 2, 3, [555, 12], 234, ‘more_example’]
Xóa phần tử trong danh sách.
Có thể thực hiện thông qua các chức năng sau.
xóa[]
bật[]
Ví dụ.
1. my_list=[1, 2, 3, ‘ví dụ’, 3. 132, 10, 30]
2. danh sách của tôi. remove[‘example’] #remove phần tử có giá trị ví dụ
đầu ra. [1, 2, 3, 3. 132, 10, 30]
3. danh sách của tôi. pop[1] # xóa phần tử có đầu ra index
. [1,3, 3. 132, 10, 30]
Các phương thức quan trọng được danh sách hỗ trợ.
1. clear[] Loại bỏ tất cả các phần tử khỏi danh sách.
2. count[] Trả về tổng số item đã vượt qua.
3. sort[] Sắp xếp tất cả các phần tử theo thứ tự tăng dần.
4. Extend[] Thêm tất cả các phần tử của một danh sách vào một số danh sách khác.
5. Reverse[] Đảo ngược thứ tự của danh sách.
Từ điển. Về cơ bản, chúng được sử dụng để lưu trữ các cặp khóa-giá trị. Giống như, chúng tôi lưu trữ các số điện thoại có
tên tương ứng trong danh bạ điện thoại.
Ví dụ.
Tạo từ điển.
Sử dụng dấu ngoặc hoa hoặc từ điển hàm dict[] được tạo. Làm việc với từ điển, cần
cặp khóa-giá trị được thêm vào.
Ví dụ.
1. my_dict = {} #empty dictionary
Đầu ra. {}
2. my_dict = {1. ‘Trăn‘, 2. ‘Java’} #dictionary with elements
Đầu ra. {1. ‘Trăn’, 2. 'Java'}
Thêm Khóa-Giá trị trong Từ điển.
Điều này đạt được bằng cách thêm khóa và giá trị của khóa.
Ví dụ.
1. my_dict = {1. ‘Trăn’, 2. ‘Java’}
Đầu ra. {1. ‘Trăn’, 2. 'Java'}
2. my_dict[3]=’Ruby’ #Đã thêm khóa 3 và giá trị Ruby.
Đầu ra. {1. ‘Trăn’, 2. 'Java', 3. ’Ruby’}
3. my_dict[‘learn’’]=’Grails’
Đầu ra. {1. ‘Trăn’, 2. 'Java', 3. 'Ruby', 'học'. ’Grails’}
Xóa khóa-giá trị trong từ điển.
Bạn có thể xóa Khóa-giá trị trong Từ điển thông qua
1. pop[]
2. popitem[]
Ví dụ.
1. my_dict = {1. ‘Trăn’, 2. 'Java', 3. ’Ruby’}
Đầu ra. {1. ‘Trăn’, 2. 'Java', 3. ’Hồng ngọc’}
2. a = my_dict. pop[3] #pop phần tử
Đầu ra. hồng ngọc
3. b = my_dict. popitem[] #pop cặp khóa-giá trị
Đầu ra. 2. ‘Java’
Các chức năng quan trọng khác trong từ điển.
1. keys[] Trả về danh sách Key
2. values[] Trả về danh sách các giá trị
3. get[] Trả về giá trị của Khóa được chỉ định
4. items[] Trả về bộ của mỗi cặp khóa-giá trị
5. copy[] Trả về một bản sao của từ điển.
Ví dụ.
1. my_dict. keys[] #Nhận tất cả các khóa
Đầu ra. [1,2,3]
2. my_dict. values[] #Nhận tất cả các giá trị
Đầu ra. [‘Python’,’Java’,’Ruby’]
Bộ dữ liệu. Nó rất giống với List với sự khác biệt về khả năng biến đổi. Khi dữ liệu được nhập vào bộ dữ liệu, nó
không thể thay đổi, làm cho bộ dữ liệu trở nên bất biến. Kích thước của các bộ dữ liệu là cố định.
Ví dụ.
Tạo Tuple.
1. my_tuple = [1, 2, 3] #create tuple
Đầu ra. [1,2,3]
Truy cập các phần tử trong bộ dữ liệu
2. print[my_tuple[0]]
Đầu ra. 1
3. in[my_tuple[. ]]
Đầu ra. [1,2,3]
Các hàm quan trọng khác trong bộ dữ liệu
1. tuple[] Chuyển đổi danh sách thành tuple.
2. min[] Trả về giá trị nhỏ nhất từ một bộ
3. max[] Trả về giá trị lớn nhất từ một bộ
4. cmp[] So sánh các phần tử của hai bộ
5. len[] Trả về tổng độ dài của bộ
Ví dụ
- my_tuple = [1, 2, 3, ['hindi', 'python']]
print[my_tuple[3][0]]
Output: hindi - my_tuple. đếm[2]
Đầu ra. 1 - my_tuple. index[[‘hindi’, ‘python’]]
Đầu ra. 3
Sự khác biệt giữa Danh sách và Tuple?
Đây là một chủ đề thú vị thường được hỏi ở mọi nơi. Hãy thảo luận một số điểm làm rõ sự khác biệt này.
- Danh sách có thể thay đổi trong khi bộ dữ liệu là bất biến
- 2. Sự khác biệt về cú pháp.
Danh sách. [1, 2, 3, 4]
Tuple. [1, 2, 3, 4] - Danh sách có độ dài thay đổi trong khi bộ dữ liệu có độ dài cố định
- Danh sách thường có nhiều chức năng hơn Tuples
Bộ. Về cơ bản, nó là một tập hợp các phần tử không có thứ tự là duy nhất. Duy nhất có nghĩa là
dù có dữ liệu lặp lại nhưng trong tập hợp thì sẽ không có dữ liệu nào lặp lại, đây là thuộc tính
quan trọng nhất của tập hợp. Các tập hợp thường có các phép toán tương tự như chúng ta có trong đại số.
Ví dụ.
Tạo một tập hợp.
Chúng tôi không chuyển cặp khóa-giá trị thay vào đó chỉ các giá trị được chuyển trong tập hợp.
1. my_set={1, 2, 2, 2, 3, 3, 5, 5} #tạo bộ
Đầu ra. {1, 2, 3, 5}
Thêm phần tử trong tập hợp.
1. my_set={1,2,3,4,4,4,5}
Đầu ra. {1, 2,3, 4, 5}
2. bộ của tôi. thêm[6]; . {1, 2, 3, 4, 5, 6}
Output:{1, 2, 3, 4, 5, 6}
Các phép toán khác nhau trong tập hợp.
Ví dụ.
my_set_1={1,2,3,4}
my_set_2={3,4,5,6}
1. Giao lộ
my_set_1. giao lộ[my_set_2];
Đầu ra. {3,4}
2. Liên minh
my_set_1. union[my_set_2];
Đầu ra. {1, 2, 3, 4, 5, 6}
3. Sự khác biệt
my_set_1. khác biệt[my_set_2];
Đầu ra. {1, 2}
Phần kết luận
1. Trật tự.
Danh sách và Tuple được sắp xếp trong khi Từ điển và Tập hợp không được sắp xếp.
2. có thể thay đổi.
Ngoại trừ Tuple, ba cái còn lại có thể thay đổi.
3. Người xây dựng.
Danh sách. []
Tuple. []
Đặt. {}
Từ điển. {}
Người dùng khác nhau của cấu trúc dữ liệu sẵn có
- Bộ dữ liệu.
a]Để cung cấp quyền truy cập dễ dàng vào tập dữ liệu và thao tác dễ dàng với tập dữ liệu.
b] Thông qua một Tham số truyền nhiều giá trị. - Từ điển.
a]Được sử dụng để lưu trữ các cặp khóa-giá trị không theo thứ tự.
b]Mọi thứ đều có thể được sử dụng để lưu trữ dữ liệu và truy cập chúng về cơ bản. - Danh sách.
a]Nhiều loại dữ liệu được lưu trữ và cũng có thể thực hiện nhiều hành động.
b] Dễ dàng truy cập và thao tác với các tập dữ liệu. - Đặt.
a]Để lưu trữ dữ liệu duy nhất về cơ bản.
Các câu hỏi thường gặp
Cấu trúc dữ liệu trong Python là gì?
Các cấu trúc dữ liệu khác nhau trong python bao gồm – từ điển, bản đồ, bảng băm, danh sách, bộ dữ liệu, mảng, bộ và bộ nhiều
Cấu trúc dữ liệu nào là danh sách Python?
Danh sách python là một cấu trúc dữ liệu mảng
Các cấu trúc dữ liệu do người dùng xác định và tích hợp sẵn khác nhau trong Python là gì?
Các cấu trúc dữ liệu tích hợp bao gồm từ điển, bản đồ, bảng băm, danh sách, bộ dữ liệu, mảng, bộ và bộ nhiều. Cấu trúc dữ liệu do người dùng xác định bao gồm ngăn xếp, hàng đợi, danh sách được liên kết, cây, biểu đồ và bản đồ băm
Có bao nhiêu kiểu dữ liệu trong Python?
Python có bốn kiểu dữ liệu – số, chuỗi, ký tự và boolean. Cấu trúc dữ liệu cơ bản là cấu trúc dữ liệu được sử dụng làm khối xây dựng để tạo cấu trúc dữ liệu lớn hơn
Cấu trúc dữ liệu tích hợp là gì?
Cấu trúc dữ liệu có sẵn là cấu trúc đã có sẵn trong ngôn ngữ và không yêu cầu khai báo tường minh