Tại sao deque được sử dụng trong Python?

Python cung cấp chức năng Deque cho người dùng. Deque có nghĩa là hàng đợi hai đầu, trong python, chúng ta có thể triển khai deque bằng cách sử dụng mô-đun bộ sưu tập. Về cơ bản, nó là một phần của thư viện bộ sưu tập; . Nói cách khác, mọi thao tác chắp thêm cung cấp độ phức tạp liên kết 0[1] và mọi thao tác bật lên cung cấp độ phức tạp thời gian 0[n]. Không cần sử dụng bất kỳ lớp nào để triển khai deque trong python;

cú pháp

from collections import deque
variable name=deque[[‘string1’, ‘string2’, ‘string3’]]
print[variable name]

Giải trình

Trong cú pháp trên, chúng ta sử dụng một phương thức có sẵn để triển khai deque, ở đây trước tiên chúng ta cần nhập deque từ cấu trúc dữ liệu bộ sưu tập. Sau đó ta xác định danh sách với từ khóa deque như cú pháp trên, danh sách chứa các chuỗi khác nhau đó là chuỗi1, chuỗi2, chuỗi3

Bắt đầu khóa học phát triển phần mềm miễn phí của bạn

Phát triển web, ngôn ngữ lập trình, kiểm thử phần mềm và những thứ khác

Deque hoạt động như thế nào trong Python?

Bây giờ hãy xem deque hoạt động như thế nào trong python như sau

Deque là một thành phần hai đầu trong đó các thành phần có thể được chèn và xóa từ đầu bên trái hoặc đầu bên phải của hàng đợi. Việc thực thi deque trong Python có thể truy cập được trong mô-đun bộ sưu tập

Gói phát triển phần mềm tất cả trong một[hơn 600 khóa học, hơn 50 dự án]

Giá bán
Xem các khóa học

Hơn 600 khóa học trực tuyến. hơn 50 dự án. Hơn 3000 giờ. Giấy chứng nhận có thể kiểm chứng. Truy cập trọn đời
4. 6 [86.328 xếp hạng]

Các tham số được đề cập dưới đây được sử dụng để triển khai deque như sau

Chèn

• nối thêm [mục]. Điều này được sử dụng để thêm mục vào cuối bên phải trong deque
• appendleft[mục]. Điều này được sử dụng để thêm mục vào đầu bên trái trong deque
• chèn [chỉ mục, giá trị được chỉ định]. Điều này được sử dụng để thêm giá trị tại chỉ mục được chỉ định bởi người dùng
• mở rộng [danh sách]. Điều này được sử dụng để thêm nhiều giá trị vào cuối bên phải trong deque. Nó chấp nhận một danh sách các phẩm chất như một sự tranh chấp
• Extendleft[danh sách]. Chức năng này hoạt động tương tự như chức năng mở rộng[], nhưng nó đảo ngược danh sách các phẩm chất được truyền dưới dạng tranh chấp và sau đó thêm danh sách đó vào bên trái của deque

xóa

• Nhạc pop[]. Nó được sử dụng để loại bỏ các mục từ phía bên phải của deque
• popleft[]. Nó được sử dụng để loại bỏ các mục từ phía bên trái của deque
• loại bỏ [giá trị]. Nó được sử dụng để xóa các mục khỏi lần xuất hiện đầu tiên của giá trị được đề cập

Điều khoản khác

• đếm [giá trị]. Nó được sử dụng để trả về số lần xuất hiện tuyệt đối của giá trị được đề cập
• chỉ mục [e, bắt đầu, kết thúc]. Nó được sử dụng để tìm kiếm mục đã cho từ đầu đến cuối và trả về tệp của sự kiện chính
• xoay[n]. Nó được sử dụng để xoay deque một số lần. Giá trị dương xoay nó sang một bên, trong khi giá trị âm xoay nó sang một bên
• đảo ngược[]. Nó được sử dụng để đảo ngược yêu cầu cho deque

ví dụ

Bây giờ hãy xem các ví dụ khác nhau của deque trong python như sau

Ví dụ 1

Bây giờ, trước tiên hãy tạo một deque đơn giản bằng cách sử dụng đoạn mã sau như sau

from collections import deque
data = deque[['stud_name', 'roll_name', 'stud_address','stud_contact_no']]
print[data]

Giải trình

Trong ví dụ trên, chúng tôi thử triển khai deque, ở đây trước tiên chúng tôi cần nhập deque từ thư viện bộ sưu tập. Sau đó, chúng ta khai báo deque và cuối cùng, chúng ta in giá trị của biến dữ liệu như trong đoạn mã trên. Kết thúc đoạn mã trên, chúng tôi minh họa bằng cách sử dụng ảnh chụp màn hình sau đây như sau

Bây giờ hãy xem các hoạt động khác nhau của deque như sau

Ví dụ #2

Bây giờ hãy thực hiện append[], appendleft[], pop[] và popleft[] như sau

import collections
data=collections.deque[[5,6,7]]
data.append[8]
print["After append at right operation the deque is:"]
print[data]
data.appendleft[9]
print["After appendleft the operation the deque is:"]
print[data]
data.pop[]
print["After deletion the operation the deque is:"]
print[data]
data.popleft[]
print["pop item from left side of deque:"]
print[data]

Giải trình

Trong ví dụ trên, chúng tôi cố gắng thực hiện các chức năng khác nhau. Đầu tiên, chúng tôi đã khai báo deque với một mục như trong đoạn mã trên

Hoạt động đầu tiên chúng tôi thực hiện nối thêm ở phía bên phải của deque. Cuối cùng, chúng tôi minh họa bằng cách sử dụng ảnh chụp màn hình sau đây như sau

Sau đó, chúng tôi thực hiện thao tác appendleft trên deque, nghĩa là chèn một mục vào bên trái của deque. Cuối cùng, chúng tôi minh họa bằng cách sử dụng ảnh chụp màn hình sau đây như sau

Sau đó, chúng tôi thực hiện thao tác bật lên trên deque, nghĩa là chúng tôi xóa các mục từ phía bên phải của deque. Cuối cùng, chúng tôi minh họa bằng cách sử dụng ảnh chụp màn hình sau đây như sau

Sau đó, chúng tôi thực hiện thao tác popleft trên deque, nghĩa là chúng tôi xóa các mục từ phía bên trái của deque. Cuối cùng, chúng tôi minh họa bằng cách sử dụng ảnh chụp màn hình sau đây như sau

Ví dụ #3

Bây giờ hãy xem các ví dụ liên quan đến chỉ mục với thao tác như sau

import collections
data = collections.deque[[7, 8, 9, 4, 3, 1, 2]]
# using index[] to print the first occurrence of 8
print["The number 8 occurs index : "]
print[data.index[8, 1, 5]]
# using insert[] to insert the value 5 at 10th position
data.insert[5, 10]
# print modified deque
print["insert 10 item at 5th position : "]
print[data]
# using count[]
print["count of 4 in deque is : "]
print[data.count[4]]
# using remove[]
data.remove[4]
# print modified deque
print["delete appearance of 4 is : "]
print[data]>/pre> Explanation In the above example, we try to implement index-related functions as shown in the above example. First, we perform the index[] function. The end out we illustrate by using the following screenshot as follows. 
 After that, we perform the insert operation at a specified index. The end out we illustrate by using the following screenshot as follows. 
 After that we perform the count[] and remove[] function. The end out we illustrate by using the following screenshot as follows. 
 Now perform extend[], rotate[] and reverse[] function as follows.

import collections
data = collections.deque[[7, 8, 9, ]]
data.extend[[1, 2, 3]]
print["The deque at right side: "]
print[data]
data.extendleft[[4, 5, 6]]
print["The deque at left side: "]
print[data]
data.rotate[-4]
print["After rotation operation the deque is : "]
print[data]
data.reverse[]
print["The reversing deque is : "]
print[data]

Giải trình

Trong ví dụ trên, chúng tôi thực hiện các hoạt động khác nhau như sau
hàm expand[] nó mở rộng danh sách ở phía bên phải. Sau khi chúng ta sử dụng hàm rotate[] và reverse[] như trong ví dụ trên. Cuối cùng, chúng tôi minh họa bằng cách sử dụng ảnh chụp màn hình sau đây như sau

Phần kết luận

Chúng tôi hy vọng từ bài viết này, bạn học được Deque trong python. Từ bài viết trên, chúng ta đã học được cú pháp cơ bản của Deque và chúng ta cũng thấy các ví dụ khác nhau của Deque. Từ bài viết này, chúng ta đã biết cách thức và thời điểm sử dụng Deque trong python

Bài viết được đề xuất

Đây là hướng dẫn về Deque trong Python. Ở đây chúng ta thảo luận về định nghĩa, tham số, cú pháp, cách thức hoạt động của deque trong python, các ví dụ về triển khai mã. Bạn cũng có thể xem các bài viết sau để tìm hiểu thêm –

Tại sao Python deque tốt hơn danh sách?

lợi thế của việc sử dụng deque là gì?

deque[] trong Python là gì?

Sự cần thiết của deque trong cấu trúc dữ liệu là gì?