Trong hướng dẫn này, chúng tôi sẽ xem xét cách xoay một deque [bên phải và bên trái] trong Python với sự trợ giúp của một số ví dụ.
Mô -đun
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]1 trong Python đi kèm với lớp
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]2 mà bạn có thể sử dụng để thực hiện cấu trúc dữ liệu ngăn xếp hoặc hàng đợi trong Python. Deques hỗ trợ chủ đề an toàn, bộ nhớ hiệu quả và bật lên từ hai bên của deque với hiệu suất x x xấp xỉ cùng một trong hai hướng.Deques support thread-safe, memory efficient appends and pops from either side of the deque with approximately the same O[1] performance in either direction.
Nói một cách đơn giản, bạn có thể nghĩ về
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]2 trong Python như một cấu trúc dữ liệu giống như danh sách nhưng với việc chèn và loại bỏ các mục từ hai đầu [trái và phải] hiệu quả. Điều này làm cho chúng rất hữu ích khi thực hiện chức năng ngăn xếp hoặc hàng đợi trong Python.
Nó có nghĩa là gì để xoay một deque?
Bạn có thể nghĩ đến việc xoay một deque [ví dụ, bằng một bước] sang phải khi loại bỏ một phần tử khỏi đầu bên phải của deque và thêm nó vào đầu bên trái của deque.
Tương tự, bạn có thể nghĩ đến việc xoay một deque [ví dụ, bằng một bước] sang trái khi loại bỏ một phần tử khỏi đầu bên trái của deque và thêm nó vào đầu bên phải của deque.
Làm thế nào để xoay một deque trong Python?
Lớp
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]2 đi kèm với một số chức năng tích hợp để giúp thực hiện các hoạt động chung [như thêm và loại bỏ các yếu tố].
Để xoay một deque trong Python, hãy sử dụng hàm deque from collections import deque
# create a deque
queue = deque[[1, 2, 3]]
# print the deque
print[queue]
5. Vượt qua số bước bạn muốn xoay deque như một đối số. Sau đây là cú pháp - Pass the number of steps you want to rotate the deque as an argument. The following is the syntax –
# rotate deque "queue" queue.rotate[n]
Nó quay các bước deque
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]6 sang phải. Giá trị mặc định của
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]6 là
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]8. Sử dụng âm
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]6 để xoay deque sang trái.
Ví dụ
Bây giờ hãy xem xét một số ví dụ về việc sử dụng cú pháp trên -
Ví dụ 1 - Xoay một deque sang phải
Đầu tiên, hãy để tạo ra một deque với một số yếu tố.
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]
Output:
deque[[1, 2, 3]]
Ở đây, chúng tôi đã nhập lớp
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]2 từ mô -đun
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]1 và tạo một đối tượng deque,
deque[[1, 2, 3]]2 với ba phần tử - 1, 2 và 3.
Bây giờ, hãy để ngay bây giờ xoay deque được tạo ra trên một bước sang phải.
# rotate the deque queue.rotate[1] # print the deque print[queue]
Output:
deque[[3, 1, 2]]
Ở đây, chúng tôi đã sử dụng hàm deque
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]5 để xoay [hoặc dịch chuyển] các giá trị một bước sang phải.
Chúng ta có thể xoay tương tự deque cho các giá trị cao hơn của n.
Ví dụ, hãy để Lôi tạo một deque với 5 yếu tố và xoay ba bước sang phải.
# create a deque queue = deque[[1, 2, 3, 4, 5]] # print the deque print[queue] # rotate the deque queue.rotate[3] # print the deque print[queue]
Output:
deque[[1, 2, 3, 4, 5]] deque[[3, 4, 5, 1, 2]]
Bạn có thể thấy rằng các giá trị trong deque được xoay sang phải bằng ba bước.
Ví dụ 2 - Xoay deque sang trái
Để xoay một deque sang trái, vượt qua các giá trị âm cho
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]6. Ví dụ, để xoay deque một bước sang trái, vượt qua
deque[[1, 2, 3]]5.
Hãy để tạo ra cùng một deque từ phía trên.
# create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]
Output:
deque[[1, 2, 3]]
Ở đây, chúng tôi đã tạo ra một deque với ba yếu tố - 1, 2 và 3. Bây giờ, hãy để xoay các giá trị trong deque này, một bước sang trái.
# rotate the deque queue.rotate[-1] # print the deque print[queue]
Output:
from collections import deque # create a deque queue = deque[[1, 2, 3]] # print the deque print[queue]0
Các yếu tố trong deque được xoay một bước sang trái.
Bạn cũng có thể quan tâm đến -
- Python - Chuyển đổi một chuỗi chuỗi thành một chuỗi
- Python - Chuyển đổi một deque thành danh sách
- Python - Nhận chỉ số giá trị tối đa trong Deque
- Python - Nhận chỉ số giá trị tối thiểu trong Deque
- Python - Nhận giá trị tối đa và tối thiểu trong một deque
- Python - Kiểm tra xem một deque có trống không
- Python - Nhận giá trị theo chỉ mục trong Deque
- Python - Số lần xuất hiện của một giá trị trong Deque
- Python - Tạo một bản sao Deque
- Python - mở rộng Deque sang trái
- Python - mở rộng Deque sang phải
- Python - Nhận kích thước tối đa của một deque
- Python - đảo ngược một deque
- Python - Nhận chỉ số giá trị trong Deque
- Python - Xóa phần tử theo giá trị trong deque
- Python - Loại bỏ tất cả các yếu tố khỏi một deque [rõ ràng deque]
- Python - phần tử nối vào một deque
- Python - Phần tử nối vào bên trái trong Deque
- Python - Yếu tố pop từ trái trong Deque
- Python - yếu tố pop từ cuối trong deque
- Python - phần tử chèn tại một chỉ số nhất định trong deque
Đăng ký nhận bản tin của chúng tôi để biết thêm hướng dẫn và hướng dẫn thông tin. Chúng tôi không spam và bạn có thể từ chối bất cứ lúc nào.
We do not spam and you can opt out any time.
Piyush là một nhà khoa học dữ liệu đam mê sử dụng dữ liệu để hiểu mọi thứ tốt hơn và đưa ra quyết định sáng suốt. Trong quá khứ, anh ta làm việc như một nhà khoa học dữ liệu cho ZS và có bằng kỹ sư từ IIT Roorkee. Sở thích của anh ấy bao gồm xem cricket, đọc sách và làm việc trên các dự án phụ.
Xem tất cả các bài viết